Alg2 - String 常用API

String s = "hello";
int n = s.length();        // 5
boolean empty = s.isEmpty(); // false

char c = s.charAt(0);      // 'h'
char[] chars = s.toCharArray(); // 转为字符数组

String sub1 = s.substring(1);     // "ello"，从索引1到末尾
String sub2 = s.substring(1, 3);  // "el"，[1,3)
String sub3 = s.substring(0, 1);  // "h"，第一个字符

s.equals("hello");           // true，完全相等
s.equalsIgnoreCase("HELLO"); // true，忽略大小写
s.compareTo("hello");        // 0，字典序比较
// 不要用 == 比较字符串内容！== 比的是引用

s.contains("ll");            // true，包含子串
s.indexOf("l");              // 2，第一次出现位置
s.indexOf("l", 3);           // 3，从索引3开始查找
s.lastIndexOf("l");          // 3，最后出现位置
s.startsWith("he");          // true
s.endsWith("lo");            // true
s.startsWith("el", 1);       // true，从索引1开始

s.toLowerCase();             // "hello"
s.toUpperCase();             // "HELLO"
s.toLowerCase().toUpperCase(); // 链式调用

String str = "  hello world  ";
str.trim();                  // "hello world"，去首尾空格
str.strip();                 // Java 11+，更强大

String[] arr = "a,b,c".split(","); // ["a", "b", "c"]
String[] arr2 = "a b  c".split(" +"); // 正则：多个空格

String replaced = s.replace("l", "L");      // "heLLo"，全部替换
String replaced2 = s.replaceFirst("l", "L"); // "heLlo"，替换第一个
String replaced3 = s.replaceAll("[aeiou]", "*"); // 正则替换

// 重复
String repeat = "ab".repeat(3);   // "ababab"，Java 11+

// 连接
String concat = "Hello" + " " + "World"; // "Hello World"
String joined = String.join(",", "a", "b", "c"); // "a,b,c"

// 格式化
String formatted = String.format("Hello %s, age %d", "Alice", 25);
// "Hello Alice, age 25"

// StringBuilder（高效拼接）
StringBuilder sb = new StringBuilder();
sb.append("Hello");
sb.append(" ");
sb.append("World");
String result = sb.toString(); // "Hello World"

String s1 = String.valueOf(123);    // "123"
String s2 = String.valueOf(true);   // "true"
String s3 = String.valueOf(3.14);   // "3.14"

Integer num = Integer.parseInt("123");        // 123
Double d = Double.parseDouble("3.14");        // 3.14
Boolean b = Boolean.parseBoolean("true");     // true

// 匹配
boolean match = "123".matches("\\d+"); // 正则匹配
s.matches("[a-z]+");                   // 全小写字母

// 字符替换
String s = "hello";
s.codePointAt(0);        // 'h' 的Unicode值
String.valueOf('A');     // "A"

// 字符串前缀/后缀（Java 11+）
"hello".stripLeading();  // 去前导空格
"hello".stripTrailing(); // 去尾部空格

// 获取第n个子字符串的索引
int idx = "a-b-c".indexOf("-", 0); // 从0开始找

// ❌ 低效：字符串拼接会创建多个中间对象
String result = "";
for(int i = 0; i < n; i++) {
    result += "a";  // O(n²) 复杂度
}

// ✅ 高效：用 StringBuilder
StringBuilder sb = new StringBuilder();
for(int i = 0; i < n; i++) {
    sb.append("a"); // O(n) 复杂度
}
String result = sb.toString();

// ✅ 简洁：直接用 join 或 repeat
String result = "a".repeat(n);

String s = "hello";
s = s + "world";  // 创建新对象，原对象不变

String s1 = "abc";
String s2 = "abc";
s1 == s2;  // true，字符串池优化

String s3 = new String("abc");
s3 == s1;  // false，创建了新对象

// ✅ 比较内容用 equals()，不要用 ==