【字符串数组】单词排序
题目一:单词排序
问题描述
现有一个由单词和空格构成的字符串 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);