Problem fzu 2027 单词问题
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_EveryOneSample Output
OrzYaYaMaoDaxiaEveryOneSource
福州大学第八届程序设计竞赛 这个题目没有什么难度,就是简单的字符串处理,用个结构体数组把所有的字符串都保存起来,然后把所有的标记都标记为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;
}
最新文章
- php API接口最基本的写法
- digest 词根 gest
- XML是什么?有什么用?
- 自定义注解实现RBAC权限校验,不要再说你不会了
- win rar如何注册破解
- 经纬度坐标转换成屏幕坐标
- 综艺节目php灭灯
- 重启mysql
- 十年职场
- screen工具使用
- 如何从ext3升级到ext4?
- 浅谈Linux标准的文件系统(Ext2Ext3Ext4)
- VC学习资料,
- Mac OS X下Adwaremalware 的简单手动排除方法
- 【TCP专题】TCP连接断开
- 中国剩余定理 (51nod 1079)
- cefsharp内嵌资源html的读取,C#(csharp)用CefSharp开发实现一个浏览器,抓取网站任意资源...
- CList 简单用法
- ubuntu安装pandas
- Qt QSqlQueryModel实现查询数据库内容