训练赛20160406

Description
给出一个完整的句子，这个句子中不包含不可见字符或者空格，于是在这个句子中有许多不同的单词。一个单词是指一串连续的最长的英文字母(大写或小写)。例如”#abc#”中,”abc”就是一个单词，而”ab”,”bc”都不算单词。
Input
输入包含多组数据输入数据第一行是一个句子，只包含可见字符(不包含空格)。句子长度不超过 100。
Output
按单词出现的顺序输出不同的单词。如果一个单词出现多次则只有第一次出现时输出。
Sample Input
Orz_YaYaMao_Orz_Daxia_Orz_EveryOne
Sample Output
Orz
YaYaMao
Daxia
EveryOne

明明是一道水题，用数组就可以很轻松解决的，我偏偏写了个链表，结果把自己写晕了。（刚学完就忘了，没记住-。-）还好最终还是写好了，要不真尼玛丢人。下面给出我写的链表代码（有错误请指出，我自己有点蒙逼）
思路：读取字符，遇到符号将之前读入的字符串储存在链表里，（写个二位数组也可以）最后输出

#include<iostream>
#include<cstring>using namespace std;class Node{public:string str;Node *next;Node(string ss){str = ss;next = NULL;}
};
class linklist{public:Node *head;int length;linklist(){head = NULL;length = 0;}void insert(Node *node, int index) {if (head == NULL) {head = node;return;}if (index == 0) {node->next = head;head = node;return;}Node *current_node = head;int count = 0;while (current_node->next != NULL && count < index - 1) {current_node = current_node->next;count++;}if (count == index - 1) {node->next = current_node->next;current_node->next = node;length++;}}int search(Node *node){if(head == NULL){return 0;}Node *current_node = head;while(current_node!=NULL){if(current_node -> str == node -> str){return 1;}else{current_node = current_node ->next;}}return -1;}void output(){Node* current_node = head;while(current_node !=NULL){cout<<current_node -> str<<endl;current_node = current_node -> next;}}};
int main(){char str[100];//linklist list();//int t;//cin>>t;while(cin>>str){// cin>>str;int strNum = 0,_str = 0;for(int i = 0; i< strlen(str); i++){if(isalpha(str[i])){strNum++;}if(!isalpha(str[i])){_str++;}}//cout<<strlen(str)<<" "<<strNum<<endl;if(strNum == strlen(str)){cout<<str<<endl;}else{linklist list;int count = 0;char temp[105];memset(temp,'\0',sizeof(temp));int j = 0;for(int i =0; i<strlen(str); i++){if(isalpha(str[i])){temp[j] = str[i];j++;}if(isalpha(str[i]) && !isalpha(str[i+1])){//cout<<temp<<endl;string ss = temp;//cout<<ss<<endl;Node * node = new Node(ss);if(list.search(node)<=0){list.insert(node,count);count++;}memset(temp,'\0',sizeof(temp));j = 0;}}list.output();}}}

训练赛20160406_华中OJ相关推荐

【ECJTU_ACM 11级队员2012年暑假训练赛（8） - F - A Mame】
Home Problems Status Contest Register Login B题要套一个数论的模版,注意m=1!! C题可以二分匹配,把行列看作点; 不能开百度,开谷歌搜题解,再次强调!一 ...
2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors（字符串匹配，FFT）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors(字符串匹配,FF ...
ACM训练赛--递推专题
1001: Buy the Ticket Problem Description The "Harry Potter and the Goblet of Fire" will be ...
校内训练赛题解第三篇
校内训练赛题解人气估值解题思路脑力训练计划 (模拟 + 字符串) 解题思路大暑赛期(贪心 + 思维) 人气估值题目描述你是某动画制作公司的企划部长.如今动画制作公司制作的东西,已经不仅仅局 ...
DataFountain训练赛 | 用户逾期行为预测
@Author:Runsen @Date:2020/9/2 为了把简历写的没那么难看,决定在搞定动态规划先,顺便搞一个简单训练赛,不然没有比赛,简历还真的不能过去. 信贷用户逾期预测是新手入门必备的一 ...
数据挖掘竞赛-北京PM2.5浓度回归分析训练赛
北京PM2.5浓度回归分析训练赛简介 DC上的一个回归题,比较简单. 时间原因没有细看,提交到70多名就结束了. 使用stacking方法结合多个回归模型. 过程数据获取官方给定. 数据探索训 ...
数据挖掘竞赛-美国King County房价预测训练赛
美国King County房价预测训练赛简介 DC上的一个回归题(正经的回归题). 比较简单. 时间原因(暂时没什么时间看国内旧赛),看了一下网上的解答,改善了一下神经网络就提交了. 过程数据获取 ...
数据挖掘竞赛-轴承故障检测训练赛
轴承故障检测简述 DC上的一个训练赛,简单的多分类问题.说实话,还是比较有意思的,虽然很多人正确率都达到了1(也就是测试集预测结果全过),但是如果训练集和测试集数据量加大,那么这个结果可能就不是这样 ...
训练不出结果_训练赛惨败SKT？FPX直播透露拿冠军原因！Karsa再谈离开RNG？
都说人逢喜事精神爽,小凤凰拿了世界冠军当然更爽.一回国就开启了快乐直播,人均阴阳怪气,信息量巨大,让我们一起来康康吧! "刘青松赢了装自己很淡定,其实耳机里叫得最大声."" ...

训练赛20160406_华中OJ

训练赛20160406_华中OJ相关推荐

最新文章

热门文章