Problem fzu 2027 单词问题

Problem 2027 单词问题

Accept: 339 Submit: 1234
Time Limit: 1000 mSec Memory Limit : 32768 KB

Problem Description

给出一个完整的句子，这个句子中不包含不可见字符或者空格，于是在这个句子中有许多不同的单词。一个单词是指一串连续的最长的英文字母(大写或小写)。例如"#abc#"中,"abc"就是一个单词，而"ab","bc"都不算单词。

Input

输入包含多组数据输入数据第一行是一个句子，只包含可见字符(不包含空格)。句子长度不超过 100。

Output

按单词出现的顺序输出不同的单词。如果一个单词出现多次则只有第一次出现时输出。

Sample Input

Orz_YaYaMao_Orz_Daxia_Orz_EveryOne

Sample Output

OrzYaYaMaoDaxiaEveryOne

Source

福州大学第八届程序设计竞赛

这个题目没有什么难度，就是简单的字符串处理，用个结构体数组把所有的字符串都保存起来，然后把所有的标记都标记为0，然后用两个for循环，进行标记，如果前面存在了，再把flag标记为1，最后输出flag==0对应的字符串这样就可以了！！！！！！！

还有我WA了一次，是因为，每次使用时，需要将字符串数组变成'/0'了，下次使用时就不会受上一次的影响了！！！

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;//65 90 97 122
struct node
{char s[200];int flag;
}unit[200];
int main()
{int i,j;char s[200];while(scanf("%s",s)!=EOF){int l=strlen(s);//printf("%d\n",l);for(i=0;i<200;i++){unit[i].flag=0;}for(i=0;i<200;i++){memset(unit[i].s,'\0',sizeof(unit[i].s));}int t=0;for(i=0;i<l;i++){if(((s[i]>=97)&&(s[i]<=122))||((s[i]>=65)&&(s[i]<=90))){//printf("fjhjkfsd");int e=0;for(j=i;j<l;j++){if(((s[j]>=97)&&(s[j]<=122))||((s[j]>=65)&&(s[j]<=90))){i++;unit[t].s[e]=s[j];e++;//printf("%c",s[j]);}elsebreak;}// printf("\n");t++;}}//for(i=0;i<t;i++)//printf("%sh\n",unit[i].s);for(i=0;i<t;i++){for(j=i+1;j<t;j++)if(strcmp(unit[i].s,unit[j].s)==0){//printf("fdshjk");unit[j].flag=1;//printf("%d\n",j);}}//for(i=0;i<t;i++)//printf("%d\n",unit[i].flag);for(i=0;i<t;i++){if(unit[i].flag==0){//printf("%d\n",unit[i].flag);printf("%s",unit[i].s);printf("\n");}}}return 0;
}

Problem fzu 2027 单词问题相关推荐

D - Maximum Value Problem FZU - 2037
D - Maximum Value Problem FZU - 2037 题意: 这个序列[1,3,2,4],maxx=0.如果将maxx赋值为最大值需要3次,第一次为maxx=1,第二次maxx=3 ...
E - Another Postman Problem FZU - 2038
E - Another Postman Problem FZU - 2038 题意: n个点通过n-1个边两两相连,每个边有权值,求对于每个点到其他点的距离和的总和题解: 我们以下图中的1-2这条边 ...
OpenJudge/Poj 2027 No Brainer
1.链接地址: http://bailian.openjudge.cn/practice/2027 http://poj.org/problem?id=2027 2.题目: 总Time Limit: ...
hdu 2243 考研路茫茫——单词情结(AC自动+矩阵)
考研路茫茫--单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
hdu2243考研路茫茫——单词情结
Problem Description 背单词,始终是复习英语的重要环节.在荒废了3年大学生涯后,Lele也终于要开始背单词了. 一天,Lele在某本单词书上看到了一个根据词根来背单词的方法.比如&q ...
考研路茫茫――单词情结 HDU - 2243(ac自动机 + 矩阵快速幂)
考研路茫茫--单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
FZU-2239 Daxia Yayamao's problem(斜率优化)
Daxia & Yayamao's problem FZU - 2239 题解:f(x)=A*x+B 如果j>k,Aj>Ak,Aj*x+Bj>=Ak*x+Bk,则(Bj-Bk ...
Trie（前缀树/字典树）及其应用
from:https://www.cnblogs.com/justinh/p/7716421.html Trie,又经常叫前缀树,字典树等等.它有很多变种,如后缀树,Radix Tree/Trie,P ...
数据结构之Trie树
1. 概述 Trie树,又称字典树,单词查找树或者前缀树,是一种用于快速检索的多叉树结构,如英文字母的字典树是一个26叉树,数字的字典树是一个10叉树. Trie一词来自retrieve,发音为/tr ...

Problem fzu 2027 单词问题

Accept: 339 Submit: 1234
Time Limit: 1000 mSec Memory Limit : 32768 KB

Problem Description

Input

Output

Sample Input

Sample Output

Source

Problem fzu 2027 单词问题相关推荐

最新文章

热门文章

Problem fzu 2027 单词问题

Accept: 339 Submit: 1234 Time Limit: 1000 mSec Memory Limit : 32768 KB

Problem Description

Input

Output

Sample Input

Sample Output

Source

Problem fzu 2027 单词问题相关推荐

最新文章

热门文章

Accept: 339 Submit: 1234
Time Limit: 1000 mSec Memory Limit : 32768 KB