2026/2/3

1.C++ 中字符串的比较运算符(</>/==)本身就是按照字典序逐字符比较的
举个例子,比较 a="101" 和 b="111":
a+b = "101111",b+a = "111101"
逐字符对比:
位置 a+b 的字符 b+a 的字符 对比结果
0 '1' '1' 相等
1 '0' '1' '0' < '1' → 终止对比
因此 a+b < b+a 为 true,a 应该排在 b 前面,这和我们的需求完全匹配。
对于二进制字符串来说,字符只有 '0' 和 '1',字典序的规则更简单:'0' 永远小于 '1',逐位对比直到第一个不同的字符即可。

posted on 2026-02-03 23:58  才一斤  阅读(3)  评论(0)    收藏  举报

导航