问题描述
统计输入英文文章段落中不同单词(单词有大小写之分, 但统计时忽略大小写)各自出现的次数。 输入段落中所含单词的总数不超过100,最长单词的长度不超过20个字母.
输入格式
一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格, 逗号和句号外, 这些输入的句子中不含其他非字母字符, 并且, 逗号和句号紧跟在它前面的英文单词后面, 中间没有空格. 段落最后一个字符是回车符, 表示输入结束.
输出格式
若段落中共有M个不同的英文单词,则按照其在段落中出现的先后顺序输出M行,各行的格式为: 单词中所有字母均用大写形式输出(最长的单词顶格输出,它前面没有多余的空格; 其余单词与其右对齐)+冒号+N个*号+该单词在段落中的出现次数N
样例输入
This is a test. This test is easy. This is a test. This test is easy.
样例输出
THIS:****4
IS:****4
A:**2
TEST:****4
EASY:**2
思路:
用结构体保存每个单词和单词个数
代码:
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
struct st
{
char str[20];
int n; //存个数
}b[10000];
int check(char *a, char *b)
{
int i,j,k;
for (i=0,j=0; a[i]&&b[j]; i++,j++)
{
if (a[i]==b[j] || a[i]+32==b[j] || a[i]-32==b[j])
continue;
else
break;
}
if (a[i] == '\0'&&b[j]=='\0')
return 1;
return 0;
}
int main()
{
char a[10000],ch[30];
int i,j,k=0,c=0;
gets(a);
/* FILE *fp;
fp = fopen("c://lanqiao.txt","r");
fgets(a,sizeof(a),fp);
fclose(fp);*/
for (i=0; i<100; i++)
{
b[i].n = 1;
}
for (i=0; i<=strlen(a); i++)
{
if ((a[i]==' '||a[i]==','||a[i] == '.'||a[i]=='\0') && k!=0)//不为英文
{
ch[k]='\0';
strcpy(b[c++].str, ch);
k=0;
}
else if (a[i]>='A'&&a[i]<='Z' || a[i]>='a'&&a[i]<='z')
{
ch[k++] = a[i];//ch为1个单词
}
}
for (i=0; i<c-1; i++)
{
if (b[i].str[0] != 0)
for (j=i+1; j<c; j++)
{
if (check(b[i].str, b[j].str)) //字符串不分大小写比较
{
b[i].n++;
b[j].str[0] = '\0';
}
}
}
for (i=0; i<c; i++)
{
if (b[i].str[0]!=0)
{
for (j=0; b[i].str[j]; j++)
{
if (b[i].str[j]<='z'&&b[i].str[j]>='a')
{
b[i].str[j] -= 32;
}
cout<<b[i].str[j];
}
cout<<':';
for (j=0; j<b[i].n; j++)
{
cout<<'*';
}
cout<<b[i].n<<endl;
}
}
return 0;
}