数据结构例程——串的顺序存储应用

例1：串比较

问题: 设计实现串比较运算的算法

算法思路

（1）比较s和t两个串共同长度范围内的对应字符:

① 若s的字符＞t的字符，返回1；

② 若s的字符＜t的字符，返回-1；

③ 若s的字符=t的字符,按上述规则继续比较。

（2）当（1）中对应字符均相同时，比较s和t的长度:

① 两者相等时，返回0；

② s的长度＞t的长度，返回1；

③ s的长度＜t的长度，返回-1。

例2：最长连续相同字符

问题: 求出串中 第一个 最长的 连续相同的 “平台”

算法思路: 循环比较相邻的字符

① 若相邻字符相等，累加相同字符的长度

② 否则

更新最长连续相同字符信息

为继续找出做好准备