字符数组和字符串例题2

1、回文字符串

题目描述

给定一个字符串，长度不超过100，判断它是否是回文串。例如: aba, abcba是回文, abc, xyy 不是回文。

输入要求

输入一个字符串，由小写字母组成

输出要求

若是回文输出Yes，否则输出No

输入样例

abcba

输出样例

Yes

代码示例：

#include
#include
int main()
{
	char ch[1000];
	int i,n,k=0;
	gets(ch);
	n=strlen(ch);
	for(i=0;i<=n/2;i++)
	{
		if(ch[i]==ch[n-i-1])
		{
			k++;
		}
	} 
	if(k==n/2+1)
		printf("Yes\n");
	else
		printf("No\n");
	return 0;
}

2、输出最短字符串

题目描述

输入五个字符串，输出其中最短的字符串。若长度相同则输出出现较早的那一个

输入要求

输入五个字符串

输出要求

输出其中最短的字符串

输入样例

Hee

Fi

Fdhi

Ai

Fdis

输出样例

Fi

代码示例：

#include
#include
int main()
{
	char str[1000],min[1000];
	int i;
	gets(min);
	for(i=0;i<4;i++)
	{
		gets(str);
		if(strlen(min)>strlen(str))
		{
			strcpy(min,str);
		}
	}
	printf("%s\n",min);
	return 0;
}

3、数字字符出现频率

题目描述

从键盘输入一行文本，统计其中数字字符0-9各自出现的频率并输出。没有出现过的数字字符不用显示

输入要求

从键盘输入一行文本，以换行符结束

输出要求

输出统计结果。输出内容按照从0到9顺序输出，每个数字的信息占一行，如“0:2”表示数字字符0出现了2次。没有出现过的数字字符不用显示。

输入示例

Hello No 007.

输出样例

0：2

7：1

代码示例：

#include
#include
int main()
{
	char str[1000];
	int i,m,a[10]={0};
	gets(str);
	m=strlen(str);
	for(i=0;i='0'&&str[i]<='9')
		{
			a[str[i]-'0']++;
		}
	}
	for(i=0;i<=9;i++)
	{
		if(a[i]!=0)
		{
			printf("%d:%d\n",i,a[i]);
		}
	}
	return 0;
}

4、字母出现频率

题目描述

从键盘输入一行文本（小于1000字符），统计其中每个英文字母出现的频率，并输出出现过的英文字母及其次数，未出现过的不需要显示。为了简化问题的复杂度，假设在统计过程中不区分字母的大小写，即'A'与'a'被认为是一种字母。

输入要求

先从键盘输入一行文本。以换行符结束

输出要求

输出统计结果

输入样例

Studing C Language

输出样例

'A':2

'C':1

'D':1

'E':1

'G':3

'I':1

'L':1

'N':2

'S':1

'T':1

'U':2

代码示例：

#include
#include
int main()
{
	char ch[1000],b[26];
	int i,j,d=0;
	gets(ch);
	for(i=0;i<26;i++)
	{
		b[i]='A'+i;
	}
	for(i=0;ch[i]!='\0';i++)
	{
		if(ch[i]>='a'&&ch[i]<='z')
		{
			ch[i]-=32;
		}
	}
	for(i=0;i<26;i++)
	{
		for(j=0;ch[j]!='\0';j++)
		{
			if(ch[j]==b[i])
			{
				d++;
			}
		}
		if(d!=0)
		{
			printf("'%c':%d\n",b[i],d);
			d=0;
		}
	}
	return 0;
}