String II
比赛主页
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
给出一个仅包含小写字母的字符串s，你最多可以操作k次，使得任意一个小写字母变为与其相邻的小写字母（ASCII码差值的绝对值为1），请你求出可能的最长相等子序列（即求这个字符串修改至多k次后的的一个最长子序列，且需要保证这个子序列中每个字母相等）。
子序列：从原字符串中取任意多个字母按照先后顺序构成的新的字符串。
示例1
输入
复制
2,"abcde"
2,"abcde"
返回值
复制
3
3
示例2
输入
复制
10,"acesxd"
10,"acesxd"
返回值
复制
4
4
备注:
数据满足：
，其中|s|表示字符串的长度。
String II
返回全部题目
列表加载中...
import java.util.*; public class Solution { /** * * @param k int整型 表示最多的操作次数 * @param s string字符串 表示一个仅包含小写字母的字符串 * @return int整型 */ public int string2 (int k, String s) { // write code here } }
class Solution { public: /** * * @param k int整型 表示最多的操作次数 * @param s string字符串 表示一个仅包含小写字母的字符串 * @return int整型 */ int string2(int k, string s) { // write code here } };
# # # @param k int整型 表示最多的操作次数 # @param s string字符串 表示一个仅包含小写字母的字符串 # @return int整型 # class Solution: def string2(self , k , s ): # write code here
/** * * @param k int整型 表示最多的操作次数 * @param s string字符串 表示一个仅包含小写字母的字符串 * @return int整型 */ function string2( k , s ) { // write code here } module.exports = { string2 : string2 };
# # # @param k int整型 表示最多的操作次数 # @param s string字符串 表示一个仅包含小写字母的字符串 # @return int整型 # class Solution: def string2(self , k , s ): # write code here
package main /** * * @param k int整型 表示最多的操作次数 * @param s string字符串 表示一个仅包含小写字母的字符串 * @return int整型 */ func string2( k int , s string ) int { // write code here }
/** * * @param k int整型 表示最多的操作次数 * @param s string字符串 表示一个仅包含小写字母的字符串 * @return int整型 */ int string2(int k, char* s ) { // write code here }
2,"abcde"
3
10,"acesxd"
4