資料結構例程——串的順序存儲應用

例1：串比較

問題: 設計實作串比較運算的算法

算法思路

（1）比較s和t兩個串共同長度範圍内的對應字元:

① 若s的字元＞t的字元，傳回1；

② 若s的字元＜t的字元，傳回-1；

③ 若s的字元=t的字元,按上述規則繼續比較。

（2）當（1）中對應字元均相同時，比較s和t的長度:

① 兩者相等時，傳回0；

② s的長度＞t的長度，傳回1；

③ s的長度＜t的長度，傳回-1。

例2：最長連續相同字元

問題: 求出串中 第一個 最長的 連續相同的 “平台”

算法思路: 循環比較相鄰的字元

① 若相鄰字元相等，累加相同字元的長度

② 否則

更新最長連續相同字元資訊

為繼續找出做好準備