开发者社区 问答 正文

计算字符串中子串出现的次数

计算字符串中子串出现的次数

展开
收起
珍宝珠 2020-02-13 17:43:18 2033 分享 版权
1 条回答
写回答
取消 提交回答
  • package cskaoyan;
     
    public class cskaoyan49 {
     
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            java.util.Scanner in = new java.util.Scanner(System.in);
            System.out.println("请输入两个字符串,以回车隔开,母串在前,子串在后:");
            String str1 = in.nextLine();
            String str2 = in.nextLine();
     
            System.out.println(stringCount(str1, str2));
            in.close();
        }
     
        private static int stringCount(String str1, String str2) {
            // TODO Auto-generated method stub
            int count = 0;
            char[] chs1 = str1.toCharArray();
            char[] chs2 = str2.toCharArray();
     
            for (int i = 0, j = 0; i < chs1.length; i++) {
                for (j = 0; j < chs2.length; j++) {
                    if (chs1[i + j] != chs2[j]) {
                        break;
                    }
                }
     
                if (j == chs2.length) {
                    count++;
                    i = i + j - 1;
                }
            }
            return count;
        }
    }
    
    2020-02-13 17:43:31
    赞同 展开评论
问答地址: