
字符串
yjy_aii
等待花开
展开
-
洛谷1071 潜伏者
题目 给出一段加密后的大写字母和一段加密前的大写字母(两端等长)。已知加密规则如下: 1.加密前的内容与加密后的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符)。 2.每个字母只对应一个唯一的“密字”,不同的字母对应不同的“密字”。“密字”可以和原字母相同。加密的过程就是将原信息中的所有字母替换为其对应的“密字”。 现要求找出每个字母所对应的“密字”,并破译另一段加密后的大写字母。步骤原创 2017-01-13 14:31:20 · 594 阅读 · 0 评论 -
洛谷1012拼数
题目设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613题解把n个整数转换为字符串//str(x,s)x为整数//,然后从大到小,最后从大到小输出。排序时要注意,要像这样比较:a[i]+a[j]<a[j]+a[i]例原创 2017-01-13 12:14:30 · 401 阅读 · 0 评论 -
洛谷1603 斯诺登的密码(第21题)
题目(1)找出句子中所有用英文表示的数字(≤20),列举在下:正规:one two three four five six seven eight nine ten eleven twelve thirteen fourteen fifteen sixteen seventeen eighteen nineteen twenty非正规:a both another first second thir原创 2017-01-13 13:35:41 · 995 阅读 · 0 评论 -
8.11 2575 给出字符串
题目题解代码题目给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。这些重复出现的子串可以重叠(参见样例2)。 数据保证该字符串非空,由小写字母组成,且其长度不超过100。【输入样例2】 【输出样例2】 ababa 3题解直接枚举比较就好了,有n2的做法和n3的做法 直接枚举比较就好了,有n^2的做法和原创 2017-08-11 19:03:13 · 371 阅读 · 0 评论 -
8.15 找礼物 2697
题目题解代码题目新年到了,突然间,就在那美丽的一霎那,你好友和你(K个人)的周围满是礼物,你发扬你帅气的风格,让你的好友先拿,但是每个人只能拿当前离自己最近的礼物[当然如果有并列的多个礼物离你的距离相等(精确到小数后四位,所有运算均为去尾),这些礼物就都属于这个人]。现在你们所在的位置是原点(0,0),每个礼物的位置用坐标表示。现在告诉你每个礼物的坐标,还有每个礼物是谁送的。要你找出你的礼物离你原创 2017-08-15 21:15:23 · 804 阅读 · 0 评论 -
poj 1654 Area
题目题目链接:http://poj.org/problem?id=1654" target="_blank">pku1654a>br>AreaDescriptionYou are going to compute the area of a special kind of polygon. One vertex of the polygon is原创 2018-01-11 18:00:52 · 283 阅读 · 0 评论 -
4.21特长生模拟 字符串编辑
题目题解代码题目为了对一些资料进行保密,奶牛们要对某些文章进行编辑。编辑的方法很奇特:要把原有文章的某些词句按照某些规则用另一些词句代替。 规则的形式如下:原串新串,表示把原串替换成新串。假设有n条规则,第i规则的原串和新串分别为Mi和Ni,则编辑按如下过程进行:开始编辑时,先使用第一条规则,把文章中出现的第一个M1替换成N1,如果替换后的新文章还存在M1,则如上处理,直到文章不存在M1为止;原创 2018-04-21 15:27:06 · 191 阅读 · 0 评论 -
ssl1211.好文章 字符串
题目nodgd写了一篇文章,自认为这是一篇好文章。nodgd的文章由n个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母,子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法,所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章,nodgd决定给自己的文章进行评分。nodgd首先确定了一个整数m,然后统计出文章中有多少个不相同的长度为m的子...原创 2018-11-02 21:01:38 · 444 阅读 · 0 评论