題目

給你一個混合了數字和字母的字符串 s，其中的字母均為小寫英文字母。
請你將該字符串重新格式化，使得任意兩個相鄰字符的類型都不同。也就是說，字母后面應該跟著數字，而數字后面應該跟著字母。
請你返回 重新格式化后 的字符串；如果無法按要求重新格式化，則返回一個 空字符串 。
示例 1：
輸入：s = “a0b1c2”
輸出：“0a1b2c”
解釋：“0a1b2c” 中任意兩個相鄰字符的類型都不同。 “a0b1c2”, “0a1b2c”, “0c2a1b” 也是滿足題目要求的答案。
示例 2：
輸入：s = “leetcode”
輸出：""
解釋：“leetcode” 中只有字母，所以無法滿足重新格式化的條件。
示例 3：
輸入：s = “1229857369”
輸出：""
解釋：“1229857369” 中只有數字，所以無法滿足重新格式化的條件。
示例 4：
輸入：s = “covid2019”
輸出：“c2o0v1i9d”
示例 5：
輸入：s = “ab123”
輸出：“1a2b3”
提示：
1 <= s.length <= 500
s 僅由小寫英文字母和/或數字組成。
來源：力扣（LeetCode）

解題思路

??一個最簡單的思路，找出字符串中所有的數字和字母，如果字母的數量和數字的數量相差多于1那么就無法組成符合條件的字符串。在字母和數字的數量符合條件的情況下，將字母和數字交替添加入空的字符串中即可。

class Solution:def reformat(self, s: str) -> str:alpha=re.findall(r'\D',s)digit=re.findall(r'\d',s)n=len(alpha)-len(digit)if n>1 or n<-1:  #如果字母數量和數字數量相差太多則不能成立return ''elif n>0:  #如果字母數量較多則先填入字母flag=1else:   #如果數字較多則先填入數字flag=0temp=''A=iter(alpha)D=iter(digit)for i in range(len(s)):if flag:temp+=next(A)flag=0else:temp+=next(D)flag=1return temp

總結

以上是生活随笔為你收集整理的LeetCode简单题之重新格式化字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。