FZU 2027 单词问题（字符串问题）

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;
}