随笔分类 -  ACM-字符串

poj-2403
摘要:题意:输入 m和n 然后输入m个字典序列,每个序列包括一个字符窜 和一个数字,之后输入n个文章,以'.'作为结束,查询文章中是否有字典里的字符串有的话加上他的数字。解题思路:使用map 看了别人写的map确实好用,解决了好多麻烦。map m,相当于简历一个b类型的数组以a类型为下标。剩下的就是查询就... 阅读全文
posted @ 2014-05-19 00:39 903SW-BAO 阅读(224) 评论(0) 推荐(0)
poj-1833
摘要:题目描述:大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。任务描述:给出某个排列,求出这个排列的下k个排列,如果遇到最后一个排列,则下1排列为第1... 阅读全文
posted @ 2014-05-18 10:50 903SW-BAO 阅读(235) 评论(0) 推荐(0)
poj--2608
摘要:题意:模拟题,用字母模拟数字,没有数字代表的则跳过,有数则代表但是连续多组的只输出一个。具体代码:#include#include#includeusing namespace std;int zimu[26]={0,1,2,3,0,1,2,0,0,2,2,4,5,5,0,1,2,6,2,3,0,1... 阅读全文
posted @ 2014-05-17 21:58 903SW-BAO 阅读(176) 评论(0) 推荐(0)
poj-3438
摘要:#include#include#include#includeusing namespace std;int main(){ int t; string s; cin>>t; while(t--) { cin>>s; int ls=s.le... 阅读全文
posted @ 2014-05-17 18:24 903SW-BAO 阅读(135) 评论(0) 推荐(0)
poj-3302
摘要:reverse();#include#include#include#include#includeusing namespace std;string s1,s2;bool ok(string ss1,string ss2){ int i=0,j=0; while(ss1[i]!='\... 阅读全文
posted @ 2014-05-17 18:12 903SW-BAO 阅读(291) 评论(0) 推荐(0)