給定乙個字串 s，你可以通過在字串前面新增字元將其轉換為回文串。找到並返回可以用這種方式轉換的最短回文串。
示例 1:
輸入: "aacecaaa"
輸出: "aaacecaaa"
示例 2:
輸入: "abcd"
輸出: "dcbabcd"
解答：今天週六，天氣晴（大事件：ig打fpx）
重點就是：判斷逆序的末端和正序的前端重疊的部分，然後在逆序上加上重疊之後的部分（比較繞，但畫個圖可以看出來）
class solution:
def shortestpalindrome(self, s: str) -> str:
if s==s[::-1]:
return s
reverse=s[::-1]
for i in range(len(s)+1):
if s.startswith(reverse[i:]):
return reverse[:i]+s
2022春每日一題 Day 9
思維題，差分好題，每次區間操作，對應差分a l v,a r 1 v，在差分陣列中一定有乙個正負號抵消，那麼我們求出差分陣列中正數 負數 和，記做s1,s2。顯然，當s1,s2為0時，剩下的沒有歸0的元素只能與a 1 或a n 配，答案就是abs s1 s2 min s1,s2 也就是max s1,s...
AcWing寒假每日一題 Day9獎學金
某小學最近得到了一筆贊助，打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末，每個學生都有3門課的成績 語文 數學 英語。先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成績都相同，那麼規定學號小的同學排在前面，這樣，每個學生的排序是唯一確定的。任...
100天每日一題（day6）
20.有效的括號 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。解答 字典儲存括號，字典的key是左括號，value是右括號，用於判斷。然後用乙個棧不斷匹配括號，一旦不匹配就返回失敗 class ...