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

最新推荐文章于 2024-01-02 18:17:10 发布

很好记的名字不是么丶

最新推荐文章于 2024-01-02 18:17:10 发布

阅读量1.2k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/Little_xiaobai/article/details/78696323

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

 private void stringnum() {
        String str1 =tv1.getText().toString();
        String str2 =tv2.getText().toString();
        int count=0;
        if(str1.equals("")||str2.equals(""))
        {
            Toast.makeText(MainActivity.this,"请输入字符串",Toast.LENGTH_SHORT).show();;
            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++;
            }
            Toast.makeText(MainActivity.this,"子串在字符串中出现: "+count+" 次",Toast.LENGTH_SHORT).show();;
        }
    }