由一道困难leetcode引发的思考
前几天leetcode的一道困难级别的每日一题再次让我感受到真正的聪明人擅长的是把困难的问题转换成简单的问题,而不是死磕难题。
这道题目的链接:https://leetcode-cn.com/problems/shortest-palindrome/solution/
题目
给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。
示例 1:
1 | 输入: "aacecaaa" |
示例 2:
1 | 输入: "abcd" |
