第5章 基础题目选编（5.1 字符串）

5.1.1  WERTYU

题目描述：见参考书

【分析】

       枚举键盘上的所有字符——一个字符串，将其存入字符数组或用字符指针指向它，之后，在循环中寻找输入字符在字符串中的位置，当确定该位置后，将该字符输出。注意，还需考虑输入字符在字符串中不存在时的处理情况，如空格等符号。参考代码如下：

#include<stdio.h>
#include<string.h>
char *s="`1234567890-=qwertyuiop[]\\asdfghjkl;'zxcvbnm,./";
int main(){
char c;
int i;
while((c=getchar())!=EOF){
//利用空循环确定输入字符c在字符串s中的位置，s[i]用来设定未找到时的循环结束
for(i=1;s[i]&&s[i]!=c;i++);
if(s[i]){
putchar(s[i-1]);
}else{
putchar(c);
}
}
return 1;
}

5.1.2  Tex括号

题目描述：见参考书

【分析】

       判断“ " ”出现时其前面是否出现过“ " ”，若出现过，则输出“  ”  ”，反之，则输出“  “  ”。因此，可设置一个标志位，值为0或1，由其控制是否出现。参考代码如下：

#include<stdio.h>
int main(){
char c;
int flag=1;
while((c=getchar())!=EOF){
if(c=='"'){
if(flag){
printf("\“");
flag=0;
}else{
printf("\”");
}
}else{
printf("%c",c);
}
}
return 1;
}

5.1.3  周期串

题目描述：见参考书

【分析】

       依次判断第i个元素与第i+j个元素是否相等，若一直相等，则j即为最小周期。参考代码如下：

#include<stdio.h>
#include<string.h>
int main(){
int i,j;
char s[81];
scanf("%s",s);
for(j=1;j<=strlen(s)/2;j++){
//周期必然可以整除字符串长度
if(strlen(s)%j==0){
//从i开始，判断i之后第j个元素与第i个元素是否相等
for(i=0;i+j<strlen(s);i++){
if(s[i]!=s[i+j]){
break;
}
}
//若条件成立，说明for循环正常结束，没有触发for循环中的if条件
//即元素i与其之后第j个元素均相等，则此时，j即为所求周期，查找结束
if(i+j>=strlen(s)){
break;
}
}
}
printf("%d\n",j);
return 1;
}

本周作业：HDOJ2027  1088  1339 
1219  1019  1200  1061  2017  2007  1073