leetcode1328. 破坏回文串

给你一个回文字符串 palindrome ，请你将其中一个字符用任意小写英文字母替换，使得结果字符串的字典序最小，且不是回文串。
请你返回结果字符串。如果无法做到，则返回一个空串。
示例 1：

输入：palindrome = “abccba”
输出：“aaccba”

代码

class Solution {public String breakPalindrome(String palindrome) {int n=palindrome.length();if(n==1) return "";StringBuilder stringBuilder=new StringBuilder(palindrome);for(int i=0;i<n/2;i++)//将第一个不为a的字母换掉可以让字符串字典序最小而且不回文{if(palindrome.charAt(i)!='a') {stringBuilder.setCharAt(i,'a');return stringBuilder.toString();}}stringBuilder.setCharAt(n-1,'b');//如果全是a的情况，就将最后一个置为b，保证字典序最小return stringBuilder.toString();}
}

leetcode1328. 破坏回文串相关推荐

leetcode 1328. Break a Palindrome | 1328. 破坏回文串（贪心）
题目 https://leetcode.com/problems/break-a-palindrome/ 题解分析所有可能情况,然后贪心. class Solution {public String ...
AK F.*ing leetcode 流浪计划之回文串
欢迎关注更多精彩关注我,学习常用算法与数据结构,一题多解,降维打击. 文章目录一.简介二.解题步骤三.作用四.经典算法介绍判断一个串是否为回文串(单次查询) 普通情况判断指定字符多次子 ...
伍六七带你学算法入门篇-最长回文串
力扣解题,每日一题:409. 最长回文串难度- 简单给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" ...
LeetCode简单题之最长回文串
题目给定一个包含大写字母和小写字母的字符串 s ,返回通过这些字母构造成的最长的回文串 . 在构造过程中,请注意区分大小写 .比如 "Aa" 不能当做一个回文字符串. 示例 ...
usaco Calf Flac(O(n)时间求回文串长度）
好高兴,为数不多的我没看题解的题·,我用的是O(n)时间求回文串长度的算法算法在我上一篇博客. 然后就是注意细节了. /* ID:jinbo wu TASK: calfflac LANG:C++ */ ...
manacher算法----O（n）最长回文串
manacher算法----O(n)最长回文串分类:字符串 (126) (0) 举报收藏 manacher的时间复杂度为O(n),后缀数组好像可以处理O(nlogn),但是有些变态题目可能卡 ...
js把base64串解析成中文_回文问题终极篇：最小代价构造回文串
学算法认准 labuladong 东哥带你手把手撕力扣? 点击下方卡片即可搜索? 读完本文,你可以去力扣完成第 1312 题「让字符串成为回文串的最少插入次数」,难度 Hard. 回文串就是正着读反着 ...
c语言判断字符串是不是回文_125. 验证回文串
125. 验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例1: 输入: "A man, a ...
lintcode-136-分割回文串
136-分割回文串给定一个字符串s,将s分割成一些子串,使每个子串都是回文串. 返回s所有可能的回文串分割方案. 样例给出 s = "aab",返回 [ ["aa&q ...

leetcode1328. 破坏回文串

代码

leetcode1328. 破坏回文串相关推荐

最新文章

热门文章