java中获取子串有多少个

原创

mob649e816880fe 2024-05-13 05:40:16 ©著作权

文章标签 子串字符串正则表达式 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob649e816880fe的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java中获取子串有多少个

在Java中，我们经常需要对字符串进行操作，其中一种常见的操作就是获取子串。子串是指原始字符串中连续的一部分字符组成的新字符串。在这篇文章中，我们将介绍如何在Java中获取子串以及如何计算一个字符串中有多少个子串。

获取子串的方法

在Java中，获取子串的方法主要有两种：使用substring方法和使用正则表达式。

使用`substring`方法

substring方法是String类中的一个方法，它可以截取从指定位置开始到指定位置结束的子串。以下是一个简单的示例：

String str = "Hello, World!";
String subStr1 = str.substring(0, 5); // 获取从索引0开始到索引5（不包括索引5）的子串，结果为"Hello"
String subStr2 = str.substring(7); // 获取从索引7开始到字符串末尾的子串，结果为"World!"

使用正则表达式

正则表达式是一种强大的字符串匹配工具，可以用来匹配特定模式的字符串。通过正则表达式，我们可以更加灵活地获取子串。以下是一个示例：

String str = "Hello, World!";
Pattern pattern = Pattern.compile("o.");
Matcher matcher = pattern.matcher(str);
while (matcher.find()) {
    System.out.println(matcher.group());
}
// 输出结果为 "or" 和 "ld"

计算子串的个数

有了获取子串的方法，接下来我们来计算一个字符串中有多少个子串。我们可以通过两种方法来实现：暴力法和动态规划。

暴力法

暴力法是一种简单直接的方法，在遍历所有可能的子串的基础上计数。以下是一个示例：

public int countSubstrings(String str) {
    int count = 0;
    for (int i = 0; i < str.length(); i++) {
        for (int j = i + 1; j <= str.length(); j++) {
            System.out.println(str.substring(i, j));
            count++;
        }
    }
    return count;
}

String str = "abc";
int count = countSubstrings(str);
System.out.println("子串个数为：" + count);

动态规划

动态规划是一种更加高效的方法，它利用已知的子问题的解来计算更大规模的问题。以下是一个示例：

public int countSubstrings(String str) {
    int count = 0;
    boolean[][] dp = new boolean[str.length()][str.length()];

    for (int i = str.length() - 1; i >= 0; i--) {
        for (int j = i; j < str.length(); j++) {
            if (str.charAt(i) == str.charAt(j) && (j - i <= 2 || dp[i + 1][j - 1])) {
                dp[i][j] = true;
                count++;
            }
        }
    }

    return count;
}

String str = "aba";
int count = countSubstrings(str);
System.out.println("子串个数为：" + count);