在字符串中统计特定字符串的个数

      我不是大神，也不是天才，所以，很多东西都是靠自己的后天的努力才能学到。有时候挺羡慕那些学霸们的，或者说天才们的，他们平日里上课轻轻松松学习，回到寝室可以玩玩游戏，只需要复习点，看点书就可以写出代码出来了。所以，他们一直是同学或者小伙伴们崇拜的对象。不象我等，花了多少个日夜，熬了多少个晚上，就是为了debug一个程序，甚至都熬出病来了，熬得肾虚了。

       在孔乙己的眼中"茴香豆"的"茴"有四种写法，所以本菜鸟也来写一个在字符串中搜索子串的三种算法。本人是比较愚笨的，笨鸟就懂得先飞，才能与小伙伴一起到达光明的彼岸。爬到金字塔顶端有两种动物：一种是雄鹰，另一种是蜗牛。
                                                                                                                                                                    --2014.11.22
问题描述：

编写一个方法，输出一个字符串在另一个字符串中出现的次数，如：在字符串"jajjjajaaajjllljlljljljja"中，"ja"子串出现的数次是：4次。

方法一：

利用标记i符号，记录源字符串的位置，如果子串的首字母存在则比较，k才是实事移动的元素的下标。这考验着一个coder的算法和码代码水平，jdk已经提供相应的api，硬编码在学习基础编程中有利于自己的提高。

public class Test3 {public static void main(String[] args) {String str = "thisthisisthejavaprogrammer,andnicetousethisproram,isis";        String str4Find = "this";        int count = 0;        for(int i = 0; i < str.length(); i++) {        char des = str4Find.charAt(0); //取出目的字符串的第一个字符，若在str存在，则继续比较，否则忽略            if(str.charAt(i) == des) {            boolean flag = true;                for(int j = 0; j < str4Find.length(); j++,i++) {                if(str.charAt(i) != str4Find.charAt(j)) {                flag = false;                break;                }                }                if(flag) {                count++;                    i--;                }            }         }         System.out.println(str);         System.out.println("包含字符串：" + str4Find + "个数：" + count);} }

还是方法一：

class Method1 {public static void main(String[] args) {String str = "javahahajavajavahehejavjavailovejava";String str4Find = "java"; int count = 0;for(int i = 0; i < str.length(); i++) {int j = 0;int k = i;while(j < str4Find.length() && str.charAt(k) == str4Find.charAt(j)) {k++;j++;}if(j == str4Find.length()) {count++;}}System.out.println("在字符串中，包含子串" + str4Find + "的个数：" + count);} }

    while循环一定要要把数组越界的判断放在前面，然后来判断两个字符是否匹配，否则将会出现
数组越界的错误。还有就是注意while循环的两个终止条件。
 
方法二：调用String类的方法indexOf()返回子串所在的索引

public class Method2 {public static void main(String[] args) {String str = "jajjjajaaajjllljlljljljja";String str4Find = "ja";int count = 0;int index = str.indexOf(str);while(index != -1) {count++;index = str.indexOf(str4Find, index+str4Find.length());}System.out.println("在字符串中包含子串" + str4Find + "的个数：" + count);} }

方法三：用String类中的substring,当str开头的第一个字符不是str4Find的首字符的时候，就将str的第一个字符去掉，如果str的长度小str4Find的长度的时候，就没有必要找下去了。

public class Method3 {public static void main(String[] args) {String str ="nihaookhuozhebuok?ok!";String str4Find = "ok"; int count = 0;int index = str.indexOf(str4Find);while(index != -1) {if(str.indexOf(str4Find) == 0) {count++;str = str.substring(str4Find.length());} else {str = str.substring(1);}if(str.length() < str4Find.length()) {break;}}System.out.println("在字符串中，子串" + str4Find + "出现次数：" + count);} }