Java字符串处理与算法实战指南

1. Java字符串算法核心攻略：从入门到精通

字符串处理是编程中最基础也是最重要的技能之一，在Java开发中尤其如此。无论是日常业务开发还是算法面试，字符串相关的题目都占据了相当大的比重。本文将从底层原理到高级算法，系统性地讲解Java字符串处理的核心技巧和解题思路。

提示：在ASCII码中，大小写英文字母和数字的十进制数值范围如下：

• 大写字母(A-Z)：65到90
• 小写字母(a-z)：97到122
• 数字(0-9)：48到57

2. Java字符串基础操作全解析

2.1 字符串基础操作

字符串在Java中是不可变对象，这意味着每次修改字符串都会创建一个新的对象。理解这一点对于编写高效的字符串处理代码至关重要。

java复制String s = "hello";

// 获取字符串长度
int len = s.length();  // 5

// 获取指定位置字符
char c = s.charAt(0);  // 'h'

// 截取子串(左闭右开)
String sub = s.substring(1, 4);  // "ell"

// 查找字符首次出现位置
int index = s.indexOf('l');  // 2

// 判断是否包含子串
boolean contains = s.contains("ell");  // true

// 字符串内容比较
boolean equals = s.equals("hello");  // true (不要用==比较字符串内容)

2.2 字符串与数组转换

字符串和字符数组之间的转换是字符串处理中的常见操作：

java复制// String → char[]
char[] chars = s.toCharArray();

// char[] → String
String s2 = new String(chars);

// String分割为String[]
String[] arr = "a,b,c".split(",");  // ["a", "b", "c"]

// String[]拼接为String
String s3 = String.join(",", arr);  // "a,b,c"

2.3 StringBuilder高效字符串拼接

在循环中拼接字符串时，务必使用StringBuilder而不是直接使用+操作符：

java复制// 错误示例：每次循环都会创建新对象
String s = "";
for (int i = 0; i < 10000; i++) {
    s += "a";  // O(n²)时间复杂度
}

// 正确示例：使用StringBuilder
StringBuilder sb = new StringBuilder();
for (int i = 0; i < 10000; i++) {
    sb.append("a");  // O(n)时间复杂度
}
String result = sb.toString();

2.4 字符判断与转换

Java提供了Character类来处理字符的各种判断和转换：

java复制char c = 'a';

// 判断字符类型
boolean isDigit = Character.isDigit(c);  // 是否数字
boolean isLetter = Character.isLetter(c);  // 是否字母
boolean isLetterOrDigit = Character.isLetterOrDigit(c);  // 是否字母或数字
boolean isLowerCase = Character.isLowerCase(c);  // 是否小写

// 字符转换
char lower = Character.toLowerCase('A');  // 'a'
char upper = Character.toUpperCase('a');  // 'A'

// 字符转数字
int num = '5' - '0';  // 5

3. 字符串算法五大核心题型

3.1 哈希表类问题

哈希表是解决字符串统计类问题的利器，特别是需要统计字符出现频率的场景。

3.1.1 字符频次统计模