您的位置:首页 > 其它

比较两个字符串 看其中一个字符串再另一个字符串中出现的次数

2013-11-02 17:17 316 查看
/*思路: str1最开始的位置开始 总是截取str2长度的子串 比较 如果相等 计数器加1

     * 当str2 长度大于 str1 则str1 不可能与str2 有相等的子串

     * */

    public int myTimes(String str1,String str2){//str2在str1中出现的次数

        int str2_length = str2.length();

        int str1_length = str1.length();

        int times = 0;//返回重复次数

        String str3="";//初始化str3 存取从str1中截取的 str2长度的子串

        int for_times = str1_length - str2_length;//循环的次数

        if(for_times < 0)

        {

            return 0;

        }

        

        for(int i = 0; i <= for_times;i++){

            str3 = str1.substring(i,i+str2_length );

            if(0==str3.compareTo(str2))

                times++;

            

        }

        if(!str1.isEmpty()&&str2.isEmpty()  )//判断str1不空 str2为空的方式

          return 0;

        

        return times;

    }
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐