刷题
文章平均质量分 66
JohnZhang_HUST
这个作者很懒,什么都没留下…
展开
-
Problem 30: 字符环
描述有两个由字符构成的环。请写一个程序,计算这两个字符环上最长连续公共字符串的长度。例如,字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起,构成一个环;字符串“MADJKLUVKL”的首尾连在一起,构成一个另一个环;“UVKLMA”是这两个环的一个连续公共字符串。输入一行,包含两个字符串,分别对应一个字符环。这两个字符串之间用单个空格分开。字符串长度不超过255,且不包含空格等空白符...原创 2018-04-30 19:59:50 · 440 阅读 · 0 评论 -
19:字符串移位包含问题
总时间限制: 1000ms内存限制: 65536kB描述对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。输入一行,包含两...原创 2018-05-01 13:20:06 · 807 阅读 · 0 评论 -
17:字符串判等 ( string.replace() && transform )
总时间限制: 1000ms内存限制: 65536kB描述判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。输入两行,每行包含一个字符串。输出若两个字符串相等,输出YES,否则输出NO。样例输入a A bb BB ccc CCC Aa BBbb CCCccc 样例输出YES#include <iostream> #include <algorithm>...原创 2018-05-01 14:28:33 · 420 阅读 · 0 评论