摘要: 34:回文子串 34:回文子串 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个字符串,输出所有长度至少为2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。 输入一个字符串,由字母或数字组成。长度500以内 阅读全文
posted @ 2016-11-30 21:06 IIIIIIIIIU 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 33:判断字符串是否为回文 33:判断字符串是否为回文 总时间限制: 1000ms 内存限制: 65536kB描述 输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。 输入输入为一行字符串(字符串中没有空白字符,字符串长度不超过100)。输出如果字符串是回文,输出yes;否则, 阅读全文
posted @ 2016-11-30 20:51 IIIIIIIIIU 阅读(666) 评论(0) 推荐(0) 编辑
摘要: 32:行程长度编码 32:行程长度编码 总时间限制: 1000ms 内存限制: 65536kB描述 在数据压缩中,一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言,我们可以依次记录每个字符及重复的次数。这种压缩,对于相邻数据重复较多的情况比较有效。 例如,如果待压缩串为"AAABBBBCBB 阅读全文
posted @ 2016-11-30 20:45 IIIIIIIIIU 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 31:字符串p型编码 31:字符串p型编码 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个完全由数字字符('0','1','2',…,'9')构成的字符串str,请写出str的p型编码串。例如:字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1",因此我 阅读全文
posted @ 2016-11-30 20:24 IIIIIIIIIU 阅读(519) 评论(0) 推荐(0) 编辑
摘要: 30:字符环 30:字符环 总时间限制: 1000ms 内存限制: 65536kB描述 有两个由字符构成的环。请写一个程序,计算这两个字符环上最长连续公共字符串的长度。例如,字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起,构成一个环;字符串“MADJKLUVKL”的首尾连在一起,构成 阅读全文
posted @ 2016-11-30 20:16 IIIIIIIIIU 阅读(537) 评论(0) 推荐(0) 编辑