题意翻译:定义一种字符串加密方法,将连续的$k$个大写字母$C$加密为$Ck$。如:$AABBBBDAA$加密为$A2B4D1A2$。现输入加密后字符串,对字符串解密。 加密方式很简单,大概也有思路,只需循环读入字符串,对每个加密单元进行解密并存入新字串即可。 具体的实现可以采用在线处理,由于字串合 ...
分类:
其他好文 时间:
2019-08-30 20:40:48
阅读次数:
75
题目: 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 分析: 这道题在我半年前开始学算法的时候有写过,不过最后绝对是被虐哭了,主要原因就是无法解决当你向下遍历字符串的时候,遇到隔断后再将其消除不能和上一个连续的有效字串合并。 现在在学了一些算法有了基本的功底后, ...
分类:
其他好文 时间:
2019-03-31 14:01:40
阅读次数:
191
子串和
时间限制:5000 ms | 内存限制:65535 KB
难度:3
描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1
输入第一行是一个整数N(N
每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=
输出对于每组测试数据输出和最大...
分类:
其他好文 时间:
2014-11-03 22:33:48
阅读次数:
238