超星 - 第4章-串-课程作业 - 查题吧

简答题

设计一个算法，由顺序串s中奇数序号的字符产生顺序串t，t中字符保持原来相对次序不变。

简答题

假设顺序串s中包含数字和字母字符，设计一个算法，将其中所有数字字符存放到顺序串s1中，将其中所有字母字符存放到顺序串s2中。要求不破坏顺序串s，并且s1、s2中字符保持原来相对次序不变。

简答题

设计一个算法Strcmp(s,t)，以字典顺序比较两个英文字母串s和t的大小，假设两个串均以顺序串存储。

简答题

设计一个算法Count(s，t)，求串t在串s中出现的次数。(例如，对于s="aababababc"，t="abab"，这里认为t在s中仅仅出现2次，其中不考虑子串重复问题。假设两个串均以顺序串存储。)

简答题

以链串为串的存储结构，设计一个算法把一个串s中最先出现的子串"ab"改为"xyz"。

简答题

设计一个算法求串s所含不同字符的总数和每种字符的个数。假设串采用链串存储结构。

简答题

若s1和s2为串，给出使S1//S2=S2 //S1成立的所有可能的条件（其中，“//”表示两个串连接运算符）。

简答题

串是一种特殊的线性表，链串可以看成一种特殊的单链表，基于单链表的算法设计方法是否都可以应用于链串？

1