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

第二篇链接：字符串类习题、面试题详解（第二篇）

 

1题：WERTYU（竞赛基础题）

把手放在键盘上时，稍不注意就会往右错一位，这样的话Q会变为W，J会变为K等。输入一个错位后敲出的字符串，输出打字员本来想打出的句子。

样例输入：O S, GOMR YPFSU/

样例输出：I AM FINE TODAY.

 1 #include <stdio.h>  

 2 const char *str = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";  

 3   

 4 int main(void)  

 5 {  

 6     char c;  

 7     int i;  

 8     while ((c = getchar()) != EOF)  

 9     {  

10         for (i = 0; str[i] && str[i] != c; i++);  

11         if (str[i])  

12             putchar(str[i - 1]);  

13         else  

14             putchar(c);  

15     }  

16       

17     return 0;  

18 }  

解析：本题注意两点：（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”.

 1 #include <stdio.h>  

 2   

 3 int main(void)  

 4 {  

 5     char c;  

 6     int q = 1;  

 7     while ((c = getchar()) != EOF)  

 8     {  

 9         if (c == '"')  

10         {  

11             printf("%s", q ? "``" : "''");  

12             q = !q;  

13         }  

14         else  

15             printf("%c", c);  

16     }  

17       

18     return 0;  

19 }  

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

 

3题：周期串（竞赛基础题）

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

样例输入：HoHoHo

样例输出：2

写法1：

 1 #include <stdio.h>  

 2 #include <string.h>  

 3 #define MAXLEN 80  

 4 int main(void)  

 5 {  

 6     char str[MAXLEN + 1] = {0};  

 7     scanf("%s", str);  

 8     int len = strlen(str);  

 9     int result = len;  

10     int i, j;  

11   

12     for (i = 1; i < len / 2 + 1; i++)              //i为周期  

13     {  

14         for (j = 0; j < len - i; j++)  

15         {  

16             if (str[j] != str[j + i])  

17                 break;  

18         }  

19   

20         if (j == len - i)  

21         {  

22             result = i;  

23             break;  

24         }  

25     }  

26     printf("%d\n",result);  

27   

28     return 0;  

29 }  

写法2：

 1 #include <stdio.h>  

 2 #include <string.h>  

 3 int main(void)  

 4 {  

 5     char word[100];  

 6     scanf("%s", word);  

 7     int len = strlen(word);  

 8     int i, j;  

 9   

10     for (i = 1; i <= len; i++)  

11     {  

12         if (len % i == 0)  

13         {  

14             int ok = 1;  

15             for (j = i; j < len; j++)  

16                 if (word[j] != word[j % i])  

17                 {  

18                     ok = 0;  

19                     break;  

20                 }  

21             if (ok)  

22             {  

23                 printf("%d\n", i);  

24                 break;  

25             }  

26         }  

27     }  

28   

29     return 0;  

30 }  

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

 

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

 1 #include <stdio.h>  

 2 #include <string.h>  

 3 #define MAX_LEN 1024  

 4   

 5 void LoopMove_1(char *pStr, int steps)  

 6 {  

 7     int len = strlen(pStr) - steps;  

 8     char temp[MAX_LEN];  

 9   

10     strcpy(temp, pStr + len);  

11     strcpy(temp + steps, pStr);  

12     *(temp + steps + len) = '\0';  

13     strcpy(pStr, temp);  

14 }  

15   

16 void LoopMove_2(char *pStr, int steps)  

17 {  

18     int len = strlen(pStr) - steps;  

19     char temp[MAX_LEN];  

20   

21     memcpy(temp, pStr + len, steps);  

22     memcpy(temp + steps, pStr, len);  

23     memcpy(pStr, temp, len + steps);  

24 }  

25   

26 int main(void)  

27 {  

28     char str1[] = "abcdefghi";  

29     LoopMove_1(str1, 3);  

30     printf("%s\n", str1);  

31   

32     char str2[] = "gklmnopqrst";  

33     LoopMove_1(str2, 3);  

34     printf("%s\n", str2);  

35     return 0;  

36 }  

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

 

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

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

 1 #include <stdio.h>    

 2 #define MAX_LEN 1024    

 3     

 4 int main(void)    

 5 {    

 6     char arr[MAX_LEN], c;    

 7     int i = 0, j;    

 8     while ((c = getchar()) != '#')    

 9     {    

10         arr[i++] = c;    

11     }    

12     arr[i] = '\0';    

13     

14     for (j = i - 1; j >= 0; j--)    

15     {    

16         printf("%c", arr[j]);    

17     }    

18     printf("\n");    

19         

20     return 0;    

21 }    

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

 1 #include <stdio.h>    

 2     

 3 void StrRev()    

 4 {    

 5     char c;    

 6     scanf("%c", &c);    

 7     if ('#' == c)    

 8     {    

 9         printf("反转后的字符串:");    

10         return;    

11     }    

12     

13     StrRev();    

14     printf("%c", c);    

15 }    

16     

17 int main(void)    

18 {    

19     printf("请输入英文字符串(以#结束):");    

20     StrRev();    

21     printf("\n");    

22     return 0;    

23 }