字符串类习题、面试题详解（第一篇）

1题：WERTYU（竞赛基础题）
把手放在键盘上时，稍不注意就会往右错一位，这样的话Q会变为W，J会变为K等。输入一个错位后敲出的字符串，输出打字员本来想打出的句子。
样例输入：O S, GOMR YPFSU/

样例输出：I AM FINE TODAY.

解析：本题注意两点：（1）for循环终止条件的判断，常量字符串末尾自动补“\0”，因而可利用str[i]的取值判断是否查找到最后一个字符。（2）反斜线“\”是特殊字符，需要使用转义序列或直接引用其ASCII码。

2题：TeX括号（竞赛基础题）
在TeX中，左双引号是``，右双引号是’’。输入一篇包含双引号的文章，你的任务是把它转换成TeX格式。
样例输入：
“To be or not to be,” quoth the Bard, “thatis the question”.
样例输出：

``To be or not to be,” quoth the Bard,``that is the question”.

解析：本题的关键是如何判断一个双引号是左双引号还是右双引号。

3题：周期串（竞赛基础题）
如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。
样例输入：HoHoHo
样例输出：2

写法1：

写法2：

解析：本题两种解法的思路是一致的。

4题：编写一个函数，把一个char组成的字符串循环右移n位。例如：原来是”abcdefghi”，如果n = 2，移位后应该是”hiabcdefg”。 （面试题）

解析：本题提供了两种方法。

5题：编写程序，从键盘输入一组任意长度的字符串，当输入“#”符时结束输入（字符串不包括“#”），然后程序反向输出该字符串。 （面试题）

方法1：将输入的字符串保存在一个数据结构中，然后将其内容反向输出。例如：首先申请一个栈，每输入一个字符时都将该字符做入栈操作，直到入栈队列中发现“#”为止（“#”不入栈）。然后再将栈中的元素顺序出栈。

方法2：题目没要求保存输入的字符串，因此可用递归解此题。递归算法本身有栈的特性，每次递归地调用递归函数时，系统都会将现场保存在栈中，待调用结束返回时再恢复现场的内容。