2 clcurie 11 clcurie_11 于 2013.05.17 15:17 提问

字符串中出现的子串的问题

为什么下面的算法不能停止?str 是搜索的字符串, findStr 是我要找的字符串。

String str = "helloslkhellodjladfjhello";
    String findStr = "hello";
    int lastIndex = 0;
    int count =0;

    while(lastIndex != -1){

           lastIndex = str.indexOf(findStr,lastIndex);

           if( lastIndex != -1){
                 count ++;
          }
        lastIndex+=findStr.length();
    }
    System.out.println(count);

5个回答

u010709330
u010709330   2013.05.20 20:06
已采纳

lastIndex = str.indexOf(findStr,lastIndex);

返回 findStr 子字符串在 str 字符串中第一次出现处的 索引 ,从指定的 lastIndex 索引开始。因为lastIndex=0;所以第一次查找得到的索引还是0。
应该把下面的 lastIndex+=findStr.length();放到while循环中;这样不会死循环了。

wangjq_123456
wangjq_123456   2013.05.17 16:55

lastIndex+=findStr.length(); str.indexof() 检索到字符串返回字符串的位置 因此str中有次字符串 所以lastIndex永远不等于-1
所以是个死循环

zs_show
zs_show   2013.05.17 17:57

你这个每次进去就是在查hello lastIndex永远为0嘛

aiyoushang521
aiyoushang521   2013.05.19 11:12

lastIndex = str.indexOf(findStr,lastIndex); //确定没有错误????

lucumu
lucumu   2013.05.21 13:27

u010709330 的分析是对的。代码看起来像这样。

    String str = "helloslkhellodjladfjhello";
    String findStr = "hello";
    int lastIndex = 0;
    int count = 0;

    while (lastIndex != -1) {
        lastIndex = str.indexOf(findStr, lastIndex);
        if (lastIndex != -1) {
            count++;
            lastIndex += findStr.length();
        }
    }
    System.out.println(count);
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!