给出一个仅包含小写字母的字符串s,你最多可以操作k次,使得任意一个小写字母变为与其相邻的小写字母(ASCII码差值的绝对值为1),请你求出可能的最长相等子序列(即求这个字符串修改至多k次后的的一个最长子序列,且需要保证这个子序列中每个字母相等)。 子序列:从原字符串中取任意多个字母按照先后顺序构成的新的字符串。
示例1
输入
2,"abcde"
输出
3
示例2
输入
10,"acesxd"
输出
4
备注:
数据满足:,其中s表示字符串的长度。
加载中...
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