49 计算字符串中子串出现的次数
题目:计算字符串中子串出现的次数
1 public class _049CountString { 2 3 public static void main(String[] args) { 4 countString(); 5 } 6 7 private static void countString() { 8 Scanner s = new Scanner(System.in); 9 System.out.print("请输入字符串:"); 10 String str1 = s.nextLine(); 11 System.out.print("请输入子串:"); 12 String str2 = s.nextLine(); 13 int count = 0; 14 if (str1.equals("") || str2.equals("")) { 15 System.out.println("你没有输入字符串或子串,无法比较!"); 16 System.exit(0); 17 } else { 18 for (int i = 0; i <= str1.length() - str2.length(); i++) { 19 if (str2.equals(str1.substring(i, str2.length() + i))) 20 // 这种比法有问题,会把"aaa"看成有2个"aa"子串。 21 count++; 22 } 23 System.out.println("子串在字符串中出现: " + count + " 次"); 24 } 25 26 } 27 28 }
十年磨一剑,一剑破万法