String searching algorithm

Question

Can someone recommend me a good code/algorithm for string searching?

I'm using Java.

Example: How many times the word apple appears in a text.

Just a note, algorithms do not necessary depend upon the language. What you want is a good implementation as others have hinted at in the answers section. — demongolem, Jun 28 '11 at 03:54

score 3 · Accepted Answer · edited May 23 '17 at 10:33

3

You can try calling method countMatches(source,word) of org.apache.commons.lang.StringUtils.

A small example:

      String string = "How arer you? Who are you?";  
      System.out.println(StringUtils.countMatches(string,"you"));

Also look at this thread: Java Counting # of occurrences of a word in a string

edited May 23 '17 at 10:33

Community

1
1

answered Jun 27 '11 at 12:01

Harry Joy

58,650
30
162
207

score 3 · Answer 2 · answered Jun 27 '11 at 12:03

3

This guy has gone to the trouble of implementing some advanced String search algorithms in Java.

answered Jun 27 '11 at 12:03

Stephen C

698,415
94
811
1,216

score 2 · Answer 3 · answered Jun 27 '11 at 11:58

2

I'd recommend regexp

answered Jun 27 '11 at 11:58

Giann

3,142
3
23
33

+1, beat me to the generic answer first. – mre Jun 27 '11 at 11:59

score 0 · Answer 4 · answered Jun 27 '11 at 11:59

0

Several algorithms are detailed on the wikipedia string searching algorithm page. I'd question whether you should be looking at string searching algorithms or just using the functionality already provided by the language.

answered Jun 27 '11 at 11:59

borrible

17,120
7
53
75

score 0 · Answer 5 · answered Jun 27 '11 at 12:00

0

Check the wiki page if you are looking for more advanced algorithms.

answered Jun 27 '11 at 12:00

abhiasawa

1,330
1
10
20

String searching algorithm

5 Answers5