获取指定字符串出现的次数-阿里云开发者社区

获取指定字符串出现的次数

2016-05-10 1877

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介：

Java中，如何获取指定字符串在另一个字符串中出现的次数呢？

例如，获取keyword在srcText中出现的次数？

方式一：

   Java代码  
    
  
/** 
     *  
     * The number of occurrences of find keyword in srcText 
     *  
     * @param srcText 
     * @param keyword 
     * @return 
     */  
    public static int findStr1(String srcText, String keyword) {  
        int count = 0;  
        int leng = srcText.length();  
        int j = 0;  
        for (int i = 0; i < leng; i++) {  
            if (srcText.charAt(i) == keyword.charAt(j)) {  
                j++;  
                if (j == keyword.length()) {  
                    count++;  
                    j = 0;  
                }  
            } else {  
                i = i - j;// should rollback when not match  
                j = 0;  
            }  
        }  
  
        return count;  
    }  

方式二：

   Java代码  
    
  
public static int findStr2(String srcText, String keyword) {  
        int count = 0;  
        Pattern p = Pattern.compile(keyword);  
        Matcher m = p.matcher(srcText);  
        while (m.find()) {  
            count++;  
        }  
        return count;  
    }  

方式三：

   Java代码  
    
  
public static int findStr3(String srcText, String keyword) {  
        return findStr(srcText, keyword, 0);  
    }  
  
    public static int findStr(String srcText, String keyWord, int pos) {  
        int i, j, k = 0;  
        i = pos;  
        j = 0;  
        while (i < srcText.length() && j < keyWord.length()) {  
            if (srcText.charAt(i) == keyWord.charAt(j)) {  
                ++i;  
                ++j;  
                if (j == keyWord.length()) {  
                    k = k + 1;// k++  
                    j = 0;  
                }  
            } else {  
                i = i - j + 1;  
                j = 0;  
            }  
        }  
        return k;  
    }  

文章标签：

Java

获取指定字符串出现的次数

热门文章

最新文章

相关电子书