LeetCode1328. 破坏回文串

今天药忘吃喽~ 2024-04-07 12:18 28阅读 0赞

给你一个由小写英文字母组成的回文字符串 palindrome ，请你将其中 一个 字符用任意小写英文字母替换，使得结果字符串的 字典序最小 ，且 不是 回文串。

请你返回结果字符串。如果无法做到，则返回一个 空串 。

如果两个字符串长度相同，那么字符串 a 字典序比字符串 b 小可以这样定义：在 a 和 b 出现不同的第一个位置上，字符串 a 中的字符严格小于 b 中的对应字符。例如，"abcc” 字典序比 "abcd" 小，因为不同的第一个位置是在第四个字符，显然 'c' 比 'd' 小。

示例 1：

输入：palindrome = "abccba"  
输出："aaccba"  
解释：存在多种方法可以使 "abccba" 不是回文，例如 "zbccba", "aaccba", 和 "abacba" 。  
在所有方法中，"aaccba" 的字典序最小。  
示例 2：

输入：palindrome = "a"  
输出：""  
解释：不存在替换一个字符使 "a" 变成非回文的方法，所以返回空字符串。

提示：

1 <= palindrome.length <= 1000  
palindrome 只包含小写英文字母。

class Solution {
        public String breakPalindrome(String palindrome) {
            char[] chars = palindrome.toCharArray();
    
                if (chars.length==1){
                    return "";
                }
                
                for (int i = 0; i < chars.length/2; i++) {
                    if (chars[i]!='a'){
                        chars[i]='a';
                        return new String(chars);
                    }
                }
                chars[chars.length-1]='b';
                return new String(chars);
    
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，28人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode1328. 破坏回文串

给你一个由小写英文字母组成的回文字符串 palindrome ，请你将其中一个字符用任意小写英文字母替换，使得结果字符串的字典序最小，且不是回文串。请你返回结果

今天药忘吃喽~/ 2024年04月07日 12:18/ 0 赞/ 29 阅读

相关【LeetCode】验证回文串

题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1： > 输

比眉伴天荒/ 2023年07月10日 14:19/ 0 赞/ 51 阅读

相关【leetcode】验证回文串

【题目】 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

叁歲伎倆/ 2023年02月11日 04:59/ 0 赞/ 181 阅读

相关回文串 leetcode

1. [125. 验证回文串][125.] 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串

柔情只为你懂/ 2022年12月30日 13:58/ 0 赞/ 75 阅读

相关【LeetCode 647】回文子串

题目描述给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：

快来打我*/ 2022年11月29日 03:10/ 0 赞/ 213 阅读

相关 leetcode 1328. Break a Palindrome | 1328. 破坏回文串（贪心）

题目 [https://leetcode.com/problems/break-a-palindrome/][https_leetcode.com_problems_br

梦里梦外;/ 2022年09月12日 10:50/ 0 赞/ 40 阅读

相关【LeetCode】647. 回文子串

题目链接：[https://leetcode-cn.com/problems/palindromic-substrings/description/][https_leetco

向右看齐/ 2022年05月03日 00:56/ 0 赞/ 246 阅读

相关【LeetCode】验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: > 输入: "A

深藏阁楼爱情的钟/ 2022年02月24日 12:08/ 0 赞/ 306 阅读

相关【LeetCode】分割回文串

题目描述![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3Fx

野性酷女/ 2022年02月23日 09:08/ 0 赞/ 248 阅读

相关 LeetCode----------------------分割回文串

class Solution \{ List<List<String>> res=new ArrayList<List<String>>(); Stri

谁借莪１个温暖的怀抱￠/ 2021年12月03日 11:27/ 0 赞/ 330 阅读