【请教】计算字符串中子串出现的次数

quickily 2013-03-28 03:30:07
如何计算字符串中子串出现的次数。
个人参考了几个方法,可最终结果都不理想.
以下的代码中,就有个问题,会将“aaa”当成两个“aa”
大家给个思路
import java.util.*;
public class Exer49
{
public static void main(String args[])
{
Scanner s = new Scanner(System.in);
System.out.print("请输入字符串:");
String str1 = s.nextLine();
System.out.print("请输入子串:");
String str2 = s.nextLine();
int count=0;
if(str1.equals("")||str2.equals(""))
{
System.out.println("你没有输入字符串或子串,无法比较!");
System.exit(0);
}
else
{
for(int i=0;i<=str1.length()-str2.length();i++)
{
if(str2.equals(str1.substring(i, str2.length()+i)))
//这种比法有问题,会把"aaa"看成有2个"aa"子串。
{
count++;
}
}
System.out.println("子串在字符串中出现: "+count+" 次");
}
}
}
...全文
283 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
_jerrytiger 2013-03-28
  • 打赏
  • 举报
回复
引用 1 楼 is_zhoufeng 的回复:
第25行下面加上一句 i+= str2.length() - 1 ;
24行下面加上一句 i+= str2.length() - 1 ;
_jerrytiger 2013-03-28
  • 打赏
  • 举报
回复
第25行下面加上一句 i+= str2.length() - 1 ;

62,635

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧