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款非常方便的统计工具供大家参考使用:

在线字数统计工具:
http://tools.jb51.net/code/zishutongji

在线字符统计与编辑工具:
http://tools.jb51.net/code/char_tongji

更多关于java算法相关内容感兴趣的读者可查看本站专题:《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

希望本文所述对大家java程序设计有所帮助。

(0)

相关推荐

  • Java编程实现统计数组中各元素出现次数的方法

    本文实例讲述了Java编程实现统计数组中各元素出现次数的方法.分享给大家供大家参考,具体如下: package javatest; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Map.Entry; import java.util.Set; public class NumOfEle { public static void main(String[] ar

  • Java统计50个10到50之间整数的随机出现次数

    随机产生50个10到50的整数,统计每个数字各出现几次,出现0次的数字不打印. 代码如下: package com.homework.lhh; import java.util.Random; public class Ex04 { public static void main(String[] args) { int[] array = new int[50]; Random random = new Random(); for (int i = 0; i < array.length; i

  • java统计字符串中指定元素出现次数方法

    本文实例讲解了统计文本中某个字符串出现的次数或字符串中指定元素出现的次数方法,分享给大家供大家参考,具体内容如下 运行效果图: 程序查找的上此文件带"a"的字符在多少次 具体代码如下 package com.zuidaima.util.string; import java.io.*; public class CountString { public static int count(String filename, String target) throws FileNotFoun

  • java计算给定字符串中出现次数最多的字母和该字母出现次数的方法

    本文实例讲述了java计算给定字符串中出现次数最多的字母和该字母出现次数的方法.分享给大家供大家参考,具体如下: import Java.util.Collections; import java.util.Map; import java.util.TreeMap; public class TestStringSplict { public static void main(String[] args){ String str = "aaaaaaacccccccccccccccccccccc

  • Java编程实现统计一个字符串中各个字符出现次数的方法

    本文实例讲述了Java编程实现统计一个字符串中各个字符出现次数的方法.分享给大家供大家参考,具体如下: import java.util.Iterator; import java.util.Set; import java.util.TreeMap; public class TreeMapDemo { //统计一个字符串中相应字符出现的次数 public static void main(String[] args) { // System.out.println("我们测试结果:"

  • Java统计字符串中字符出现次数的方法示例

    本文实例讲述了Java统计字符串中字符出现次数的方法.分享给大家供大家参考,具体如下: package com.wenzhi; import java.util.Scanner; public class Test01 { public static void main(String args[]) { Scanner scan = new Scanner(System.in); System.out.println("请你输入字符"); String str = scan.nextL

  • java统计字符串中重复字符出现次数的方法

    本文实例讲述了java统计字符串中重复字符出现次数的方法.分享给大家供大家参考,具体如下: package com; import org.junit.Test; /** * 统计一个字符串的重复字符出现的次数 * * @author zdw * */ public class StringTest { @Test public void test() { String s = "fdfaacceeeeeeeeeeeegghikkkkkoooo"; count(s); } public

  • Java统计英文句子中出现次数最多的单词并计算出现次数的方法

    本文实例讲述了Java统计英文句子中出现次数最多的单词并计算出现次数的方法.分享给大家供大家参考,具体如下: import java.util.*; /** * 统计出现次数最多的单词和它出现的次数 * * @author ZHR */ public class CountWord { public static String[] strTostrArray(String str) { /* * 将非字母字符全部替换为空格字符" " 得到一个全小写的纯字母字符串包含有空格字符 */ s

  • Java实现读取键盘输入保存到txt文件,再统计并输出每个单词出现次数的方法

    本文实例讲述了Java实现读取键盘输入保存到txt文件,再统计并输出每个单词出现次数的方法.分享给大家供大家参考,具体如下: package javatest; import java.io.BufferedReader; import java.io.File; import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.FileReader; import java.io.IOEx

  • Java求字符串中出现次数最多的字符串以及出现次数

    金山公司面试题:一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasdf",求出现次数最多的那个字母及次数,如有多个重复的则都求出. 此题的解题思路如下: 引入TreeSet:通过集合快速找到所有出现过的字符串 引入ArrayList:为了快速排序,再通过StringBuffer生成排序后的字符串 通过String的indexOf方法和lastIndexOf方法来计算每个字符串出现的次数最大值 使用HashMap

随机推荐