Java统计一个字符串在另外一个字符串出现次数的方法
程序员文章站
2024-01-20 21:30:04
本文实例讲述了java统计一个字符串在另外一个字符串出现次数的方法。分享给大家供大家参考,具体如下:
java统计一个字符串在另外一个字符串出现次数
代码如下:...
本文实例讲述了java统计一个字符串在另外一个字符串出现次数的方法。分享给大家供大家参考,具体如下:
java统计一个字符串在另外一个字符串出现次数
代码如下:
package me.chunsheng.javatest; import java.util.regex.matcher; import java.util.regex.pattern; /** * created by wei_spring on 16/10/11. * <p> * 统计一个字符串在另外一个字符串出现的次数 * 正则匹配的方法,前提字符串不是特殊字符串 * eg:finder("adadadadauuada", "ada") 这样会统计不准确的. * 另外一个遍历的解决了上面那种情况. * 两者时间如下(纳秒为单位): 正则明显耗时,正则本就不是统计用的!!! * finder:3 * findertime:1579549 * getcount:4 * getcounttime:34506 */ public class substringcount { public static void main(string[] args) { system.out.println("测试结果:"); long current1 = system.nanotime(); system.out.println("finder:" + finder("adadadadauuada", "ada")); system.out.println("findertime:" + (system.nanotime() - current1)); long current2 = system.nanotime(); system.out.println("getcount:" + getcount("adadadadauuada", "ada")); system.out.println("getcounttime:" + (system.nanotime() - current2)); } public static int getcount(string source, string sub) { int count = 0; int length = source.length() - sub.length(); for (int i = 0; i < length; i++) { string sourcebak = source.substring(i, i + sub.length()); int index = sourcebak.indexof(sub); if (index != -1) { count++; } } return count; } public static int finder(string source, string regexstr) { string regex = "[a-za-z]+"; if (regexstr != null && !regexstr.equals("")) { regex = regexstr; } pattern expression = pattern.compile(regex); matcher matcher = expression.matcher(source); int n = 0; while (matcher.find()) { n++; } return n; } }
运行结果:
时刻怀有一颗虔诚之心,乐于分享。知识才更有意义。
ps:这里再为大家推荐2款非常方便的统计工具供大家参考使用:
在线字数统计工具:
在线字符统计与编辑工具:
更多关于java算法相关内容感兴趣的读者可查看本站专题:《java数据结构与算法教程》、《java操作dom节点技巧总结》、《java文件与目录操作技巧汇总》和《java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。