当前位置：网站首页>Leetcode 1328. 破坏回文串（可以，已解决)

Leetcode 1328. 破坏回文串（可以，已解决)

2022-07-17 14:27:00 【我不是萧海哇~~~~】

在这里插入图片描述

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

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

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

示例 1：

输入：palindrome = "abccba"
输出："aaccba"
解释：存在多种方法可以使 "abccba" 不是回文，例如 "zbccba", "aaccba", 和 "abacba"

版权声明
本文为[我不是萧海哇~~~~]所创，转载请带上原文链接，感谢
https://wobushixiaohai.blog.csdn.net/article/details/125829634