Java计算字符串中指定字符的出现次数

Java字符串中字符计数的多种方法探索:从CoreJava到Spring,
本文详细介绍了使用Java核心库、递归、正则表达式、Java8特性以及外部库如StringUtils、Guava和Spring来计算字符串中字符出现次数的方法,推荐使用现成的实用工具提高效率。


前言

请各大网友尊重本人原创知识分享,谨记本人博客:南国以南i


提示:以下是本篇文章正文内容,下面案例可供参考

背景

有很多方法可以计算Java中字符串中 char 的出现次数。
在本快速教程中,我们将重点介绍如何计算字符数的几个示例——首先使用核心 Java 库,然后使用其他库和框架,例如 Spring 和 Guava。

1. 使用Core Java Lib

1 .1 命令式方法

一些开发人员可能更喜欢使用核心 Java。有很多方法可以计算字符串中 char 的出现次数。

让我们从一个简单/天真的方法开始:

String someString = "elephant";
char someChar = 'e';
int count = 0;
 
for (int i = 0; i < someString.length(); i++) {
    if (someString.charAt(i) == someChar) {
        count++;
    }
}
assertEquals(2, count);

毫不奇怪,这会起作用,但是有更好的方法可以做到这一点。

1.2. 使用递归

一个不太明显但仍然有趣的解决方案是使用递归:

private static int countOccurences(
  String someString, char searchedChar, int index) {
    if (index >= someString.length()) {
        return 0;
    }
    
    int count = someString.charAt(index) == searchedChar ? 1 : 0;
    return count + countOccurences(
      someString, searchedChar, index + 1);
}

我们可以通过以下方式调用这个递归方法:useRecursionToCountChars(“elephant”, ‘e’, 0)。

1.3. 使用正则表达式

另一种方法是使用正则表达式:

Pattern pattern = Pattern.compile("[^e]*e");
Matcher matcher = pattern.matcher("elephant");
int count = 0;
while (matcher.find()) {
    count++;
}
 
assertEquals(2, count);

请注意,此解决方案在技术上是正确的,但不是最佳的,因为使用非常强大的正则表达式来解决诸如查找字符串中字符出现次数这样的简单问题是多余的。

1.4. 使用 Java 8 功能

Java 8 中可用的新特性在这里非常有用。

让我们使用流和 lambdas 来实现计数:

String someString = "elephant";
long count = someString.chars().filter(ch -> ch == 'e').count();
assertEquals(2, count);
 
long count2 = someString.codePoints().filter(ch -> ch == 'e').count();
assertEquals(2, count2);

因此,这显然是一个使用核心库的更清洁、更易读的解决方案。

2. 使用外部库

现在让我们看一些利用外部库中的实用程序的解决方案。

2.1 使用StringUtils

一般来说,使用现有的解决方案总是比发明我们自己的解决方案更好。commons.lang.StringUtils类为我们提供了countMatches ()方法,该方法可用于计算给定String中的字符甚至子字符串。

首先,我们需要包含适当的依赖项:

<dependency>
    <groupId>org.apache.commons</groupId>
    <artifactId>commons-lang3</artifactId>
    <version>3.12.0</version>
</dependency>

我们可以在Maven Central上找到最新版本。

现在让我们使用countMatches()来计算“elephant”字符串文字中e字符的数量:

int count = StringUtils.countMatches("elephant", "e");
assertEquals(2, count);

2.2. 使用Guava

番石榴也有助于计算字符。我们需要定义依赖:

<dependency>
    <groupId>com.google.guava</groupId>
    <artifactId>guava</artifactId>
    <version>31.0.1-jre</version>
</dependency>

我们可以在Maven Central上找到最新版本。
让我们看看 Guava 如何快速帮助我们计算字符:

int count = CharMatcher.is('e').countIn("elephant");
assertEquals(2, count);

2.3. 使用Spring

自然,将 Spring 框架添加到我们的项目中只是为了计算字符是没有意义的。

但是,如果我们的项目中已经有了它,我们只需要使用countOccurencesOf()方法:

int count = StringUtils.countOccurrencesOf("elephant", "e");
assertEquals(2, count);

3. 结论

在本文中,我们重点介绍了对字符串中的字符进行计数的各种方法。其中一些是纯粹用 Java 设计的;一些需要额外的库。

我们的建议是使用来自StringUtils、 Guava 或 Spring的现有实用程序。但是,如果只首选使用纯 Java,本文提供了一些使用 Java 8 完成它的可能性。

这些示例的完整源代码可在此 GitHub 项目中找到。

我是南国以南i记录点滴每天成长一点点,学习是永无止境的!转载请附原文链接!!!

参考链接

### Java 中统计子字符串在主字符串中的出现次数Java 中,可以通过多种方法来实现统计某个子字符串在一个主字符串中出现的次数。一种常见的做法是利用 `indexOf` 方法循环遍历主字符串并计数匹配到的子字符串位置。 以下是基于提供的代码片段[^1]的一个完整解决方案: ```java public class SubstringCounter { public static int countOccurrences(String str1, String str2) { if (str2.isEmpty()) return 0; int count = 0; int index = 0; while ((index = str1.indexOf(str2, index)) != -1) { count++; index += str2.length(); } return count; } public static void main(String[] args) { String mainStr = "ababcabcab"; String subStr = "abc"; int result = countOccurrences(mainStr, subStr); System.out.println("The substring '" + subStr + "' occurs " + result + " times in the main string."); } } ``` 上述代码定义了一个名为 `countOccurrences` 的静态方法,该方法接收两个参数:主字符串 (`str1`) 和要查找的子字符串 (`str2`)。通过不断调用 `indexOf` 来定位子字符串的位置,并累加计数器直到找不到更多匹配项为止。 #### 关于字符串比较注意事项 需要注意的是,在 Java 中,对于对象类型的变量(如 `String`),直接使用 `==` 运算符是比较它们的内存地址而非实际内容。因此,当需要判断两个字符串的内容是否相同时,应始终使用 `.equals()` 方法而不是 `==`[^2]。 例如: ```java String s1 = "hello"; String s2 = new String("hello"); System.out.println(s1.equals(s2)); // true System.out.println(s1 == s2); // false ``` #### LeetCode 题目扩展应用 此问题还可以进一步应用于更复杂的场景下,比如解决类似于 LeetCode 上编号为 1297 的题目——最大重复子串数量的问题[^3]。这类问题通常涉及额外约束条件,例如限定唯一字符的数量或者设定子串长度范围等。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

南国以南i

你的鼓励将是我创作最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值