Codeup 字符串处理

问题 A: 字符串连接

时间限制: 1 Sec 内存限制: 32 MB
提交: 973 解决: 425
[提交][状态][讨论版][命题人:外部导入]
题目描述
不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。

输入
每一行包括两个字符串，长度不超过100。

输出
可能有多组测试数据，对于每组数据，
不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。
输出连接后的字符串。

样例输入
abc def
样例输出
abcdef

#include <stdio.h>
#include <string.h>

#define max 220

int len(char s[])
{
	int i=0,cnt=0;
	while(s[i++]!='\0'){
		cnt++;
	}
	return cnt;
}
int main()
{
	char s1[max],s2[max];
	while(scanf("%s %s",s1,s2)!=EOF){
		int cnt1=0,cnt2=0,i=0;
		cnt1=len(s1);
		cnt2=len(s2);
		int l=cnt1+cnt2;
		
		for(i=0;i<cnt2;i++){
			s1[cnt1++]=s2[i];
		}
		
		for(i=0;i<l;i++){
			printf("%c",s1[i]);
		}
		printf("\n");
	}
	
	
	return 0;
}

问题 B: 首字母大写

时间限制: 1 Sec 内存限制: 32 MB
提交: 1457 解决: 410
[提交][状态][讨论版][命题人:外部导入]
题目描述
对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。
在字符串中，单词之间通过空白符分隔，空白符包括：空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)。

输入
输入一行：待处理的字符串（长度小于100）。

输出
可能有多组测试数据，对于每组数据，
输出一行：转换后的字符串。

样例输入
if so, you already have a google account. you can sign in on the right.
样例输出
If So, You Already Have A Google Account. You Can Sign In On The Right.

输入的时候只能用gets，因为scanf的%s是把空格和换行符作为结束符的；
思路很简单，把输入作为一个字符串用gets函数接收，然后判断第一个字符有没有大写，从第二个字符开始，每找到一个空白符，就判断空白符下一个符号是不是大写了

#include <stdio.h>
#include <string.h>

#define max 101
int main()
{
	char str[max];
	while(gets(str)!=NULL){
		int i=0;
		int len=strlen(str);
		if(str[0]>='a'&&str[0]<='z')	str[0]-=32;
		for(i=1;i<len;i++){
			if(str[i]==32||str[i]=='\t'||str[i]=='\r'||str[i]=='\n'){
				i++;
				if(str[i]>='a'&&str[0]<='z')	str[i]-=32;	
			}	
		}
		puts(str);
	}
	return 0;
}

问题 C: 字符串的查找删除

时间限制: 1 Sec 内存限制: 32 MB
提交: 1030 解决: 286
[提交][状态][讨论版][命题人:外部导入]
题目描述
给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。

输入
输入只有1组数据。
输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。

输出
删除输入的短字符串(不区分大小写)并去掉空格,输出。

样例输入
in
#include
int main()
{

printf(" Hi ");
}
样例输出
#clude
tma()
{

prtf(“Hi”);
}
提示
注:将字符串中的In、IN、iN、in删除。

我刚开始理解成把样例输入里面的东西全都输入结束，才进行输出，就一直在纠结哪个东西可以把字符串的回车符给放进去;
其实题目的意思是输入一行输出一行

#include <stdio.h>
#include <string.h>

#define max 10000 //max太小会出现运行错误
int main()
{
	char st[max],txt[max];
	int i=0;
	gets(st);

	while(gets(txt)!=NULL){
		int len1=strlen(st);
		int len2=strlen(txt);
		
		for(i=0;i<len2;i++){
			int cnt=0,tmp=i,j=0;
			for(j=0;j<len1;j++){
				if(txt[tmp]==st[j]||txt[tmp]==st[j]-32||txt[tmp]==st[j]+32){
					tmp++;
					cnt++;
				}//字符串进行对比	
			}
			
			if(cnt==len1)	i=tmp;//如果字符串相等，则跳过
			if(txt[i]!=32)	printf("%c",txt[i]);		
		}
	 	printf("\n");			
	}
	return 0;
}

问题 D: 单词替换

时间限制: 1 Sec 内存限制: 32 MB
提交: 866 解决: 252
[提交][状态][讨论版][命题人:外部导入]
题目描述
输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。

输入
多组数据。每组数据输入包括3行，
第1行是包含多个单词的字符串 s，
第2行是待替换的单词a，(长度<=100)
第3行是a将被替换的单词b。(长度<=100)
s, a, b 最前面和最后面都没有空格。
输出
每个测试数据输出只有 1 行，
将s中所有单词a替换成b之后的字符串。
样例输入
I love Tian Qin
I
You
样例输出
You love Tian Qin

这一题自己测试了很多个例子都没什么错，但是就是通不过OJ，有大神能帮我找到错在哪吗TAT

#include <stdio.h>
#include <string.h>
 
#define max 110
int main()
{
	char str[max];
	while(gets(str)!=NULL){

		char a[max][max];
		char c1[max],c2[max];
		int i=0,j=0,k=0,cnt=0;
		int len=strlen(str);
		
		for(i=0;i<len;i++){//把单词写入二维数组
			if(str[i]!=32){
				a[j][k]=str[i];
				k++;
			}
			if(str[i]==32){
				a[j][k]='\0';
				j++;
				k=0;
			}	
		}
		cnt=j;
	
		gets(c1);
		gets(c2);
	
		for(i=0;i<=cnt;i++){
			if(!strcmp(a[i],c1)){//将单词和字符串进行对比
				strcpy(a[i],c2);
			}
			printf("%s",a[i]);
			if(i<cnt)	printf(" ");//如果不是最后一个单词就输出空格
		}
		printf("\n");
	}
	return 0;
}

问题 E: 字符串去特定字符

时间限制: 1 Sec 内存限制: 32
MB
提交: 996 解决: 281
[提交][状态][讨论版][命题人:外部导入]
题目描述
输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。

输入
测试数据有多组，每组输入字符串s和字符c。

输出
对于每组输入,输出去除c字符后的结果。

样例输入
goaod
a
样例输出
good

#include <stdio.h>
#include <string.h>

#define max 10000 

int main()
{
	char s[max]={0};
	char c;

	while(gets(s)!=NULL){
		c=getchar();

		int len=strlen(s);
		int i=0;
		for(i=0;i<len;i++){
			if(s[i]!=c){
				printf("%c",s[i]);
			}
		}
		printf("\n");
		getchar();
	}
	return 0;
 } 

问题 F: 数组逆置

时间限制: 1 Sec 内存限制: 32 MB
提交: 581 解决: 354
[提交][状态][讨论版][命题人:外部导入]
题目描述
输入一个字符串，长度小于等于200，然后将数组逆置输出。

输入
测试数据有多组，每组输入一个字符串。

输出
对于每组输入,请输出逆置后的结果。

样例输入
tianqin
样例输出
niqnait
提示
注意输入的字符串可能会有空格。

#include <stdio.h>
#include <string.h>

#define max 220

int main()
{
	char a[max]={0};
	while(gets(a)!=NULL){
		int len=strlen(a);
		int i=0;
		for(i=len-1;i>=0;i--){
			printf("%c",a[i]);
		}
		printf("\n");
	} 	
	return 0;
}

问题 G: 比较字符串

时间限制: 1 Sec 内存限制: 32 MB
提交: 343 解决: 214
[提交][状态][讨论版][命题人:外部导入]
题目描述
输入两个字符串，比较两字符串的长度大小关系。

输入
输入第一行表示测试用例的个数m，接下来m行每行两个字符串A和B，字符串长度不超过50。

输出
输出m行。若两字符串长度相等则输出A is equal long to B；若A比B长，则输出A is longer than B；否则输出A is shorter than B。

样例输入
2
abc xy
bbb ccc
样例输出
abc is longer than xy
bbb is equal long to ccc

#include <stdio.h>
#include <string.h>

#define max 10010
int main()
{
	char a[max],b[max];
	int m=0;
	scanf("%d",&m);
	while(m--){
		scanf("%s",a);
		scanf("%s",b);

		int len1=strlen(a);
		int len2=strlen(b);
		
		if(len1>len2)	printf("%s is longer than %s\n",a,b);
		else if(len1<len2)	printf("%s is shorter than %s\n",a,b);
		else if(len1==len2)	printf("%s is equal long to %s\n",a,b);
	}
	
	
	
	return 0;
}

问题 H: 编排字符串

时间限制: 1 Sec 内存限制: 32 MB
提交: 320 解决: 213
[提交][状态][讨论版][命题人:外部导入]
题目描述
请输入字符串，最多输入4 个字符串，要求后输入的字符串排在前面，例如

输入：EricZ

输出：1=EricZ

输入：David

输出：1=David 2=EricZ

输入：Peter

输出：1=Peter 2=David 3=EricZ

输入：Alan

输出：1=Alan 2=Peter 3=David 4=EricZ

输入：Jane

输出：1=Jane 2=Alan 3=Peter 4=David

输入
第一行为字符串个数m，接下来m行每行一个字符床，m不超过100，每个字符床长度不超过20。

输出
输出m行，每行按照样例格式输出，注意用一个空格隔开。

样例输入
5
EricZ
David
Peter
Alan
Jane
样例输出
1=EricZ
1=David 2=EricZ
1=Peter 2=David 3=EricZ
1=Alan 2=Peter 3=David 4=EricZ
1=Jane 2=Alan 3=Peter 4=David

#include <stdio.h>
#include <string.h>
 
#define max 21
int main ()
{
	char a[101][max];
	int m=0,i=0,j=0,k=0;
	
	scanf("%d",&m);
	getchar();
	
	for(i=1;i<=m;i++){
		scanf("%s",a[1]);

		for(j=1;j<=i;j++){
			if(j<=4)	printf("%d=%s ",j,a[j]);
			else if(j>4)	break;	
		}
		for(k=i;k>0;k--){
			strcpy(a[k+1],a[k]);
		}
		printf("\n");
	}
	return 0;
}

问题 I: 【字符串】回文串

时间限制: 1 Sec 内存限制: 128 MB
提交: 1674 解决: 1006
[提交][状态][讨论版][命题人:外部导入]
题目描述
读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。

输入
一行字符串，长度不超过255。

输出
如果是回文串，输出“YES”，否则输出“NO”。

样例输入
12321
样例输出
YES

#include <stdio.h>
#include <string.h>

#define max 256
int main()
{
	char a[max];
	int i=0;
	gets(a);
	int len=strlen(a);
	
	for(i=0;i<len;i++){
		if(a[i]!=a[len-1-i])
			break;
	}
	if(i==len)	printf("YES\n");
	else printf("NO\n");
	
	return 0;
}