Java程序常用算法-计算字符串中子串出现的次数

文章标签: java
2014-12-22 13:05:06     18 人阅读    

【实例描述】
在实际应用中,我们常常需要了解一段特定的子字符串在已知字符串中出现的次数。例如 我们可以编写程序,来测试子字符串“ab”在字符串“ackfeabiofabxeabsjabsdesab”中出现的次数。

 

【实现过程】
在 Eclipse 中新建项目 appearTimes,并在其中创建一个 appearTimes.java 文件。在该类的 主方法中创建标准输入流的扫描器对象,接收用户输入的字符串和子字符串的值。然后系统对 子字符串在字符串中出现的次数进行统计。核心代码如下所示:

import java.util.Scanner; public class appearTimes {
public static void main(String[] args) { Scanner scan = new Scanner(System.in);
System.out.println("请输入你要进行测试的字符串");
String str = scan.nextLine();
Scanner scan1 = new Scanner(System.in); System.out.println("请输入你要查找的子字符串");

String str1 = scan1.nextLine(); int count = 0;
int start = 0;
while (str.indexOf(str1, start) >= 0 && start < str.length()) { count++;
start = str.indexOf(str1, start) + str1.length();
}
System.out.println(str1 + "在" + str + "出现的次数为" + count);
}


}

【代码解析】
本例的重点是子字符串的查找。子字符串的查找方法如下所示:

while (str.indexOf(str1, start) >= 0 && start < str.length()) { count++;
start = str.indexOf(str1, start) + str1.length();


原文地址:http://www.itmmd.com/201412/359.html
该文章由 萌萌的IT人 整理发布,转载须标明出处。

Java程序常用算法-当前日期的格式化   上一篇
下一篇  Spring mvc新手入门(11)-返回json 字符串的其他方式

精彩回复
发表评论
姓名:       

《程序员app》专门为程序员量身定做!