8.9 字典序與 strcmp(延伸知識)
整數比大小天經地義,字元比大小是比編號——那兩個字串怎麼比?競程與電腦科學的標準答案:字典序(lexicographic order),顧名思義,就是字典排單詞的方式。
比較 s 和 t 的規則:
- 把兩個字串靠左對齊,從第 0 格開始逐格比較。
- 遇到第一個不一樣的位置:該位置字元(的 ASCII 編號)較小者,整個字串字典序較小。比出勝負,結束。
- 一路都一樣,但其中一個先結束:先結束的(較短的)字典序較小——
"app"排在"apple"前面。 - 長度相同且每格都一樣:兩字串相等。