设计一个算法Count(s,t),求串t在串s中出现的次数。(例如,对于s="aababababc",t="abab",这里认为t在s中仅仅出现2次,其中不考虑子串重复问题。 假设两个串均以顺序串存储。)
查看答案
以链串为串的存储结构,设计一个算法把一个串s中最先出现的子串"ab"改为"xyz"。
设计一个算法求串s所含不同字符的总数和每种字符的个数。假设串采用链串存储结构。
若s1和s2为串,给出使S1//S2=S2 //S1成立的所有可能的条件(其中,“//”表示两个串连接运算符)。
串是一种特殊的线性表,链串可以看成一种特殊的单链表,基于单链表的算法设计方法是否都可以应用于链串?