語法書 / AA 競程語法書 下冊 / 第八單元 / 字典序與 strcmp(延伸知識)

8.9 字典序與 strcmp(延伸知識)

整數比大小天經地義,字元比大小是比編號——那兩個字串怎麼比?競程與電腦科學的標準答案:字典序(lexicographic order),顧名思義,就是字典排單詞的方式。

比較 s 和 t 的規則:

  1. 把兩個字串靠左對齊,從第 0 格開始逐格比較。
  2. 遇到第一個不一樣的位置:該位置字元(的 ASCII 編號)較小者,整個字串字典序較小。比出勝負,結束。
  3. 一路都一樣,但其中一個先結束:先結束的(較短的)字典序較小——"app" 排在 "apple" 前面。
  4. 長度相同且每格都一樣:兩字串相等。

登入後即可閱讀完整內容

語法書免費開放給所有 AACPOJ 帳號,註冊只要一分鐘。