Java字符串课堂练习

最新推荐文章于 2024-05-10 20:26:24 发布

weixin_44077638

最新推荐文章于 2024-05-10 20:26:24 发布

阅读量114

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/weixin_44077638/article/details/104328619

版权

这篇博客通过四个问题展示了Java中字符串处理的常见应用场景，包括使用KMP算法查找子串出现次数，判断字符串是否为回文，自定义实现trim功能，以及寻找两个字符串的最大相同子串。每个问题都提供了详细的描述和解决方案。

摘要由CSDN通过智能技术生成

question1：

/*
问题1：求S2在S1中出现的次数
s1=“abcabcbcacbabbabcba”
s2=“abc”
推荐算法：KMP算法
*/

    public static void question1(){
        /*
        问题1：求s2在s1中出现的次数
        s1="abcabcbcacbabbabcba"
        s2="abc"
        */
        String s1="12376128736123123612312312536123123";
        String s2="12";
        int count=0;
        for(int i=0;i<s1.length()-s2.length()+1;i++){
            String sub=s1.substring(i,i+s2.length());
            if(sub.equals(s2)){
                count++;
            }
        }
        System.out.println("s2在s1中出现了"+count+"次");
    }