Problem Description
给出一个完整的句子,这个句子中不包含不可见字符或者空格,于是在这个句子中有许多不同的单词。一个单词是指一串连续的最长的英文字母(大写或小写)。例如”#abc#”中,”abc”就是一个单词,而”ab”,”bc”都不算单词。
Input
输入包含多组数据 输入数据第一行是一个句子,只包含可见字符(不包含空格)。句子长度不超过 100。
Output
按单词出现的顺序输出不同的单词。如果一个单词出现多次则只有第一次出现时输出。
Sample Input
Orz_YaYaMao_Orz_Daxia_Orz_EveryOne
Sample Output
Orz
YaYaMao
Daxia
EveryOne
Source
福州大学第八届程序设计竞赛
Submit Back Status Discuss
本题就是先把所有的单词存进一个二维数组,然后再检查是不是重复了。
下面是AC代码。如有什么问题,可以私聊我:1178026678
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char str1[100][100];
char str[105];
int judge(int i)
{
if((str[i]>='A'&&str[i]<='Z')||(str[i]>='a'&&str[i]<='z'))
return 1;
else
return 0;
}
int main()
{
while(~scanf("%s",str))
{
int cnt1=0;
memset(str1,0,sizeof(str1));
int len=strlen(str);
int j;
for(int i=0; i<len;)
{
if(judge(i)==1)
{
int cnt=0;
for(j=i; j<len; j++)
{
if(judge(j)==1)
{
str1[cnt1][cnt]=str[j];
cnt++;
}
else break;
}
cnt1++;
i=j;
}
else
{
i++;
}
}
int flag=0;
for(int i=0; i<cnt1; i++)
{
flag=0;
for(j=i-1; j>=0; j--)
{
if(strcmp(str1[i],str1[j])==0)
{
flag=1;
break;
}
}
if(flag==0)
{
printf("%s\n",str1[i]);
}
}
}
return 0;
}