黑马程序员_判断字符串中子串出现的次数

来源:互联网 发布:我的世界枪械js怎么做 编辑:程序博客网 时间:2024/05/15 18:02

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流! ----------------------

题目如下:

          判断一个字符串sdnba1231nbasdfsnbasdfnbasdfsnba中包含子串nba的个数

 当看到的这个题目 想到的我的是用String的切割功能spilt

          直接把字符串按照子串切割成多少个字符串数组 然后根据再判断数组的情况

比如用 startwith判断是否子串是以子串为起始 和endwith 盘算是否是以子串为结束

在根据这个情况具体的分析代码如下:


 

此后我发现一个问题 那就是如果2个子串之间直接连接那么切分等与没有这个

跟实际的次数不一样 如果如上所写一般的没有2个子串间有不是直接连接的是没有任何问题的

但是如果2个子串直接连接 这个就会少统计

所以才想到了 用字符串的截取 就是把字符串用subString 进行截取  截取的位置用indexof计算

当然 计算完了还要加上 子串的长度 然后循环 代码如下

public class SpiltExam {
public static void main(String[] args) {
String str = "sdnba1231nbasdfsnbasdfnbasdfsnba";
String st = "nba";
int count = 0;
int index = 0;
while (index != -1) {
str = str.substring(index + st.length());
count++;
index = str.indexOf(st);
}
System.out.println(count);
}
}

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流! ----------------------


0 0
原创粉丝点击