字符串
字符串
pm12137
这个作者很懒,什么都没留下…
展开
-
substrings(子串)
题意:给定n个字符串,求每个字符串中都出现过的(正串反串都可以),长度最大的子串。链接: http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1000&ojid=0&cid=10646&hide=0思路: 找到长度最小的那个字符串,三重循环,第一重是限定子串开始的位置,第二重是限定子串的长度,第三重分别是复制两个子串和判定子串原创 2016-07-22 11:11:07 · 1698 阅读 · 0 评论 -
环状序列(UVa1584)
题意:长度为n的环状串,求字典序最小的表示。 刘汝佳《算法竞赛入门经典2》p52代码:#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <ctype.h> using namespace std; char n[110]; int len; int les(int x, in原创 2016-08-18 11:18:38 · 295 阅读 · 0 评论 -
line them up(判断字符串的升降)
An eccentric coach asks players on the team to line up alphabetically at the start of practice. The coach does not tell the players whether they need to line up in increasing or decreasing order, so th原创 2016-08-25 13:26:04 · 533 阅读 · 0 评论 -
What Kind of Friends Are You?(字符串匹配)
链接:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5579题意:给出一些字符串被回答的序列,要求在接下来的序列中,是否能够唯一确定字符串。思路:用字符串匹配,用字符串来存储它的回答情况,回答了的直接加到相对应的字符串后面,没有回答到的,全部在字符串尾加‘0’,接下来给出的每一种情况,直接进行匹配即可。代码:#in原创 2017-04-24 14:44:29 · 570 阅读 · 0 评论