【字符串数组】两道例题掌握单词排序/统计

【字符串数组】单词排序

题目一：单词排序

问题描述
现有一个由单词和空格构成的字符串 str，单词之间空一个空格，单词最大长度不超过
20，总单词数不超过 15，编写程序完成单词的排序任务，单词可以由大小写字母组成，排
序时单词从小到大排列。
输入格式
输入一行字符串（由大小写字母和空格组成，单词最大长度不超过 20，总单词数不超
过 15，长度小于 100）。
输出格式
输出排序后的字符串，单词之间以一个空格分隔。

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

int main()
{
	char str[100];
	gets(str);
	char strs[16][21];
	int i,j,a=0,b=0;
	for(i=0;str[i]!='\0';i++)
	{
		if(str[i]!=' ')
		{
			strs[a][b]=str[i];
			b++;
		}
		if(str[i]==' ')
		{
			strs[a][b]='\0';
			a++;
			b=0;
		}
	}
	strs[a][b]='\0';//将字符串转化为二维数组储存单词
	for(i=0;i<=a-1;i++)
	{
		for(j=i+1;j<=a;j++)
		{
			if(strcmp(strs[i],strs[j])>=0)
			{
				char t[21];
				strcpy(t,strs[i]);
				strcpy(strs[i],strs[j]);
				strcpy(strs[j],t);
			}
		}
	}//冒泡排序，大小比较 
	for(i=0;i<=a;i++)
	printf("%s ",strs[i]);
}

题目二：单词统计

问题描述
现有一个字符串，它是由多个长度不超过 8 的单词和空格组成的，编写子函数完成单词
的个数统计和最大、最长单词（均取第一个）查询任务。子函数定义为：void func(char str[])。
要求：
1.）子函数完成单词数目统计，最大单词和最长单词查询，结果输出。
2.）主函数输入一个由单词和空格组成的字符串（大小写字母、空格，长度小于 100，
单词数小于 40 个）。
3.）提交子函数程序片段。
输入格式
输入一个由单词和空格组成的字符串（长度小于 100，单词数小于 40 个，字符串开始
可以是空格）。
输出格式
输出单词个数、最大单词和最长单词，数据之间以一个空格分隔。

#include <stdio.h>

void func(char str[])
{
	char strs[41][9];
	int i,j,l,a=0,b=0,Max=0,MAX=0;
	char max[9]={0};
	while(str[i]!='\0')
	{
	    if(str[i]==' ')
	    i++;
	    else
		break;
	}//易错：消除字符串前的空格 
	for(;str[i]!='\0';i++)
	{
		if(str[i]!=' ')
		{
			strs[a][b]=str[i];
			b++;
		}
		if(str[i]==' ')
		{
			strs[a][b]='\0';
			a++;
			b=0;
		}
	}//储存单词 
	strs[a][b]='\0';
	printf("%d ",a+1);
	for(i=0;i<=a;i++)
	{
		if(strcmp(max,strs[i])<0)
		strcpy(max,strs[i]);
	}//最大单词 
	printf("%s ",max);
	for(i=0;i<=a;i++)
	{
		l=strlen(strs[i]);
		if(Max<l)
		{
			Max=l;
		    MAX=i;
		}
	}//最长单词 
	printf("%s",strs[MAX]);
}
int main()
{
	char str[100];
	gets(str);
	func(str);
}

将字符串转化为二维数组储存单词

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

int main()
{
	char str[100];
	gets(str);
	char strs[16][21];
	int i,j,a=0,b=0;
	for(i=0;str[i]!='\0';i++)
	{
		if(str[i]!=' ')
		{
			strs[a][b]=str[i];
			b++;
		}
		if(str[i]==' ')
		{
			strs[a][b]='\0';
			a++;
			b=0;
		}
	}
	strs[a][b]='\0';
	
}

tips:涉及到计数时
记得消除字符串前的空格
防止空格输入时也算一个单词的情况*

while(str[i]!='\0')
	{
	    if(str[i]==' ')
	    i++;
	    else
		break;
	}//消除字符串前的空格 

附

字符分类统计
return 1/2/3/4
数列前n项和
函数递归：

int an(int n)
if(n==0)
return 1;
if(n==1)
return 1;
if(n>=2)
return 3*an(n-1)+2*an(n-2);
int sn(int n)
if(n==0)
return 1;
if(n==1)
return 2;
if(n>=2)
return sn(n-1)+an(n);