字符串字典序比较

字符串字典序学习笔记

一、核心定义

• 概念：类似查字典的排序方式，基于字符的底层编码值（ASCII/Unicode）逐位比较。
• 本质：不依赖语义、不依赖数值大小，只看字符编码的先后顺序。

二、比较规则

1. 逐位决胜：从左到右比较，第一位不同的字符决定大小。后续字符直接忽略。
   • 例："abc" < "abd"（第三位 'c' < 'd'）
2. 前缀规则：若 A 是 B 的前缀，则 A < B（短者胜）。
   • 例："app" < "apple"
3. 长度无关性：非前缀关系时，长度不影响大小。
   • 例："z" > "aaa"（首位 'z' > 'a' 已定胜负）
   • 数字串陷阱："10" < "2"（字符 '1' < '2'，非数值比较）

三、Java 实现要点

• ✅ 正确姿势：s1.compareTo(s2)
  • < 0：s1 字典序更小
  • == 0：完全相同
  • > 0：s1 字典序更大
• ❌ 绝对禁止：
  • s1 < s2 / s1 > s2 → 编译报错（Java 不支持运算符重载）
  • s1 == s2 → 比较的是对象引用地址，不是内容
• 🛡️ 空串安全写法：

  // 推荐：先判空，再比较
  if (ans.isEmpty() || tmp.compareTo(ans) < 0) {ans = tmp;
  }
  

附：ASCII 常用顺序（做题必看）
'0'(48) ~ '9' < 'A'(65) ~ 'Z' < 'a'(97) ~ 'z'

涉及大小写混合或纯数字串比较时，务必注意编码差异，不可凭直觉判断。