思路:
(1)要找的子串是否存在,如果存在获取其出现的位置。这个可以使用
indexOf
完成。
(2)
如果找到了,那么就记录出现的位置并在剩余的字符串中继续查找该子串,而剩余字符串的起始位是出现位置
+
子串的长度。
(3)
以此类推,通过循环完成查找,如果找不到就
-1
,并对每次找到用计数器记录。
第一种
package com.jn.test;
/*
* 请统计"nba"在字符串"nbaernbatynbauinbaopnba"中出现的次数
*/
public class StringCount {
public static int getKeyStringCount(String str, String key) {
int count = 0;
int index = 0;
while((index = str.indexOf