设计一个算法Strcmp(s,t)，以字典顺序比较两个英文字母串s和t的大小，假设两个串均以顺序串存储。例如："ab" <; "abcd""abcd" <; "abd"
举一反三
- 设计一个算法Count(s，t)，求串t在串s中出现的次数。(例如，对于s="aababababc"，t="abab"，这里认为t在s中仅仅出现2次，其中不考虑子串重复问题。 假设两个串均以顺序串存储。)
- 已知串s="abcdefg"，串t="abcd"，则concat(s,t)的结果是（ ）。 A: 1 B: abcd C: abcdefgabcd D: efg
- 设有两个串S和T，其中T是S的子串，求T在S中首次出现的位置的算法称为（ ）。 A: 模式匹配 B: 串链接 C: 串比较 D: 求子串
- 设有两个串S和T，其中T是S的子串，求T在S中首次出现的位置的算法称为（ ）。 A: 求子串 B: 联接 C: 匹配 D: 串比较
- 假设定长顺序存储结构表示串试设计一个算法求串s和串t的一个最长公共子串，并分析你的算法的时间复杂度若要求第一个出现的最长公共子串（既它在串s和串t的最左边的位置上出现）和所有的最长公共子串，讨论你的算法能否实现。