Søg
Avatar billede fgsupermand Nybegynder
20. juli 2003 - 19:25 Der er 2 kommentarer og
1 løsning

Hurtig tekst søgning

Det kan godt være der er svaret på dette før, men da søge-funktionen her på siden ikke virker lige nu så er der ikke så meget at gøre.

Here goes: Jeg skal bruge nogle MEGET hurtige metoder til at finde en tekst streng i en anden. Tekst stregen der skal søges i vil normalt være ret lille (mellem 30 og 70 karaktere)

Jeg har kigget på både de funktion der er i String klassen og "regular expression" er der nogle andre ? hvilke er hurtige ?
Avatar billede arne_v Ekspert
20. juli 2003 - 19:28 #1
Jeg tror ikke at du kan finde noget hurtigere end indexOf.
Avatar billede arne_v Ekspert
20. juli 2003 - 19:28 #2
Regular expression vil naturligvis være langsommere (men de kan så
også meget mere).
Avatar billede arne_v Ekspert
20. juli 2003 - 19:31 #3
Hvis du skal søge i mange gange og det er de samme strenge du søger i, så kunne det
muligvis betale sig at lave en sorteret lisre med alle substrings og oplysning
om i hvilken streng og i hvilken position de findes - og så lave binær
søgning i den.

Men det er er et special tilfælde ikke en generel løsning.
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Programmeringssprog kurser
Kurser inden for grundlæggende programmering
Se alle Programmeringssprog kurser

Flere spørgsmål fra Java kategorien

Titel Indlæg Oprettet Seneste aktivitet
Programmering: Produktmixoptimering Af OBS i Java 34 23/05/202513:55 27/05/202518:32
Seleniumspørgsmål vedr. getText() Af mergelspir i Java 11 08/05/202516:32 08/05/202522:16
eclipse Af OBS i Java 0 02/05/202512:51 -
eclipse Af OBS i Java 14 27/04/202521:14 28/04/202521:28
eclipse Af OBS i Java 2 18/04/202517:14 18/04/202519:52
Se alle spørgsmål i kategorien Opret spørgsmål

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Opret Log ind

Du kan også logge ind via nedenstående tjenester

Alle kategorier på Eksperten
Seneste spørgsmål Seneste aktivitet
I går 19:53 installer mange programmer på en gang Af Overgaard1654 i Andet software
I går 17:48 Min hp Officejet pro 7740 skærer det nederste af billedet i word Af rosmarin i Printere
I går 13:13 Batch OCR Af KurtG i Billedbehandling
I går 10:42 AI integreret i Access Af per2edb i Access
04/0409:43 AI google.com Af Peter Olsen i Andre onlineløsninger
White papers
Flere white papers »