例1:串比較
問題: 設計實作串比較運算的算法
算法思路
(1)比較s和t兩個串共同長度範圍内的對應字元:
① 若s的字元>t的字元,傳回1;
② 若s的字元<t的字元,傳回-1;
③ 若s的字元=t的字元,按上述規則繼續比較。
(2)當(1)中對應字元均相同時,比較s和t的長度:
① 兩者相等時,傳回0;
② s的長度>t的長度,傳回1;
③ s的長度<t的長度,傳回-1。
例2:最長連續相同字元
問題: 求出串中 第一個 最長的 連續相同的 “平台”
算法思路: 循環比較相鄰的字元
① 若相鄰字元相等,累加相同字元的長度
② 否則
更新最長連續相同字元資訊
為繼續找出做好準備