ZOJ1181 Word Amalgamation 字符串 排序查找
2017-08-17 14:06
399 查看
传送门:ZOJ1181
思路:自身排序来判断两个字符串拥有相同的字符。#include<cstdio> #include<cstdlib> #include<iostream> #include<cstring> #include<string> #include<cmath> #include<memory.h> #include<algorithm> using namespace std; string dic[110]; string sedic[110]; string x; string six(6,'X'); bool cmp(string a,string b){ return a<b; } int main() { int num=0,i,j; while(cin>>x) { if(x==six) break; dic[++num]=x; } sort(dic+1,dic+num+1,cmp); for(i=1;i<=num;i++){ sedic[i]=dic[i]; sort(sedic[i].begin(),sedic[i].end()); } while(cin>>x) { if(x==six) return 0; bool cnt=false; sort(x.begin(),x.end()); for(i=1;i<=num;i++) if(x==sedic[i]) { cnt=true; cout<<dic[i]; cout<<endl; } if(!cnt) cout<<"NOT A VALID WORD"<<endl; cout<<"******"<<endl; } return 0; }
相关文章推荐
- ZOJ1181 Word Amalgamation 字符串 排序查找
- UVa 642 Word Amalgamation (查字典&字符串排序)
- ZOJ 1181 Word Amalgamation
- ZOJ 1181 Word Amalgamation(单词融合)
- HDU1113 POJ1318 UVA642 ZOJ1181 UVALive5328 Word Amalgamation【MAP+排序+水题】
- hdu-----(1113)Word Amalgamation(字符串排序)
- 程序员面试金典: 9.11 排序与查找 11.5有个排序后的字符串数组,其中散布这一些空字符串,编写一个方法,找出给定字符串的位置
- POJ 题目1318 Word Amalgamation(排序,水)
- zoj1151 zoj1295 Word Reversal 字符串的简单处理
- Word Amalgamation(枚举 + 排序)
- 子字符串查找,字符串数组排序
- 关于动态存储分配函数的调用,在已经过排序的数组中查找及删除内容的操作,余数的分析,删除字符数组中的空格,对链表的逆置,在源字符串中查找子字符串的个数,函数指针以及函数的调用,循环赋值带来的问题以及插入
- 使用关键字对数组进行模糊查找;对一维字符串数组进行排序
- 数组的添加、删除、排序、与字符串之间的转换、截取、查找、遍历操作总结!!!
- 华为训练题:中级——字符串排序(查找)
- (STL中自带的排序功能7.3.3)POJ 1318 Word Amalgamation(求解一个单词是否在字典里面。解法:将单词按字典序处理后的结果与字典中的单词安字典序处理后的结果进行比较)
- java 正则表达式查找某段字符串中所有小写字母开头的单词并统计次数,按出现次数排序
- HDU 1113 Word Amalgamation(字符串&&STL)
- 2018_2_8_Word Amalgamation_词典_字符串_STL
- [C/C++]_[初级]_[标准库之几种算法库函数的运用,如字符串查找(字符个数查找)、分隔、删除、替换、排序、字符交换位置、大小写转换等等]