如何计算字符串中char的出现次数？

我有一个类似于Mladen的想法,但相反......

String s = "a.b.c.d";
int charCount = s.replaceAll("[^.]", "").length();
println(charCount);

String s = "a.b.c.d";
int charCount = s.length() - s.replaceAll("\\.", "").length();

ReplaceAll(".")将替换所有字符.

PhiLho的解决方案使用ReplaceAll("[^.]",""),它不需要转义,因为[.]代表字符'dot',而不是'任何字符'.

我的'惯用单线'解决方案:

int count = "a.b.c.d".length() - "a.b.c.d".replace(".", "").length();

不知道为什么接受使用StringUtils的解决方案.

String s = "a.b.c.d";
long result = s.chars().filter(ch -> ch == '.').count();

一个较短的例子是

String text = "a.b.c.d";
int count = text.split("\\.",-1).length-1;

这是一个没有循环的解决方案:

public static int countOccurrences(String haystack, char needle, int i){
    return ((i=haystack.indexOf(needle, i)) == -1)?0:1+countOccurrences(haystack, needle, i+1);}


System.out.println("num of dots is "+countOccurrences("a.b.c.d",'.',0));

好吧,有一个循环,但它是看不见的 :-)

- Yonatan

我不喜欢为此目的分配新字符串的想法.由于字符串后面已经有一个char数组,它存储了它的值,String.charAt()实际上是免费的.

for(int i=0;i

如果没有需要收集的额外分配,只需要一行或更少,只需要J2SE.

        

12> Jon Skeet..：
好的,受到Yonatan解决方案的启发,这里有一个纯粹递归的方法 - 使用的唯一库方法是,length()并且charAt()都没有做任何循环:

public static int countOccurrences(String haystack, char needle)
{
    return countOccurrences(haystack, needle, 0);
}

private static int countOccurrences(String haystack, char needle, int index)
{
    if (index >= haystack.length())
    {
        return 0;
    }

    int contribution = haystack.charAt(index) == needle ? 1 : 0;
    return contribution + countOccurrences(haystack, needle, index+1);
}


递归计数是否为循环取决于您使用的确切定义,但它可能与您获得的接近.

我不知道这些天大多数JVM是否会进行尾递归...如果不是,你会得到适当长串的同名堆栈溢出,当然.

        
如果您的方法返回对自身的调用(包括运行的total参数),则更有可能获得尾递归,而不是返回执行添加的结果. 

13> Tom Hawtin -..：
灵感来自Jon Skeet,一个不会让你的筹码无法破坏的非循环版本.如果要使用fork-join框架,也是有用的起点.

public static int countOccurrences(CharSequeunce haystack, char needle) {
    return countOccurrences(haystack, needle, 0, haystack.length);
}

// Alternatively String.substring/subsequence use to be relatively efficient
//   on most Java library implementations, but isn't any more [2013].
private static int countOccurrences(
    CharSequence haystack, char needle, int start, int end
) {
    if (start == end) {
        return 0;
    } else if (start+1 == end) {
        return haystack.charAt(start) == needle ? 1 : 0;
    } else {
        int mid = (end+start)>>>1; // Watch for integer overflow...
        return
            countOccurrences(haystack, needle, start, mid) +
            countOccurrences(haystack, needle, mid, end);
    }
}


(免责声明:未经测试,未编译,不合理.)

也许最好的(单线程,没有代理对支持)方式来编写它:

public static int countOccurrences(String haystack, char needle) {
    int count = 0;
    for (char c : haystack.toCharArray()) {
        if (c == needle) {
           ++count;
        }
    }
    return count;
}

        

14> KannedFarU..：
不确定这个效率,但它是我可以编写的最短代码而不引入第三方库:

public static int numberOf(String target, String content)
{
    return (content.split(target).length - 1);
}

        
要计算字符串末尾的出现次数,你必须使用负限制参数调用split,如下所示:`return(content.split(target,-1).length  -  1);`.默认情况下,在split()导致的数组中省略了字符串末尾的出现.参见[Doku](http://docs.oracle.com/javase/6/docs/api/java/lang/String.html#split%28java.lang.String%29) 

15> Alexis C...：
使用java-8,您还可以使用流来实现此目的.显然幕后有一个迭代,但你不必明确地写它!

public static long countOccurences(String s, char c){
    return s.chars().filter(ch -> ch == c).count();
}

countOccurences("a.b.c.d", '.'); //3
countOccurences("hello world", 'l'); //3

        

16> gil.fernande..：
也可以在Java 8中使用reduce来解决这个问题:

int res = "abdsd3$asda$asasdd$sadas".chars().reduce(0, (a, c) -> a + (c == '$' ? 1 : 0));
System.out.println(res);


输出:

3

        

17> Benny Neugeb..：
完整样本:

public class CharacterCounter
{

  public static int countOccurrences(String find, String string)
  {
    int count = 0;
    int indexOf = 0;

    while (indexOf > -1)
    {
      indexOf = string.indexOf(find, indexOf + 1);
      if (indexOf > -1)
        count++;
    }

    return count;
  }
}


呼叫:

int occurrences = CharacterCounter.countOccurrences("l", "Hello World.");
System.out.println(occurrences); // 3

        

18> Amar Magar..：
获得答案的最简单方法如下:

public static void main(String[] args) {
    String string = "a.b.c.d";
    String []splitArray = string.split("\\.",-1);
    System.out.println("No of . chars is : " + (splitArray.length-1));
}

        
对于给定的输入“ abc”，此代码段未返回正确数量的点 

19> 小智..：
如果您使用的是Spring框架,也可以使用"StringUtils"类.该方法将是"countOccurrencesOf".

        

20> user3322553..：
您split()仅需一行代码即可使用该功能

int noOccurence=string.split("#",-1).length-1;

        
该解决方案将不包括尾随的空匹配，因为在此重载的拆分方法调用中，参数“ limit”被设置为零。例如：`“ 1 ## 2＃3 #####”。split（“＃”）`将仅产生大小为4的数组（[[0：“ 1”; 1：“”; 2：“ 2“; 3：” 3“]`），而不是9（`[0：” 1“; 1：”“; 2：” 2“; 3：” 3“; 4：”“; 5：”“; 6：“”; 7：“”; 8：“”]`）。