給你一個混合了數(shù)字和字母的字符串 s泡躯,其中的字母均為小寫英文字母侵俗。
請你將該字符串重新格式化,使得任意兩個相鄰字符的類型都不同件已。也就是說上渴,字母后面應(yīng)該跟著數(shù)字岸梨,而數(shù)字后面應(yīng)該跟著字母。
請你返回 重新格式化后 的字符串稠氮;如果無法按要求重新格式化曹阔,則返回一個 空字符串 。
示例 1:
輸入:s = "a0b1c2"
輸出:"0a1b2c"
解釋:"0a1b2c" 中任意兩個相鄰字符的類型都不同隔披。 "a0b1c2", "0a1b2c", "0c2a1b" 也是滿足題目要求的答案赃份。
示例 2:
輸入:s = "leetcode"
輸出:""
解釋:"leetcode" 中只有字母,所以無法滿足重新格式化的條件奢米。
示例 3:
輸入:s = "1229857369"
輸出:""
解釋:"1229857369" 中只有數(shù)字抓韩,所以無法滿足重新格式化的條件。
示例 4:
輸入:s = "covid2019"
輸出:"c2o0v1i9d"
示例 5:
輸入:s = "ab123"
輸出:"1a2b3"
提示:
1 <= s.length <= 500
s 僅由小寫英文字母和/或數(shù)字組成鬓长。
class Solution:
def reformat(self, s: str) -> str:
strs = [c for c in s if not c.isdigit()] #isdigit() 方法檢測字符串是否只由數(shù)字組成
digits = [c for c in s if c.isdigit()]
res = ""
while strs and digits:
res += strs.pop() + digits.pop() #pop() 函數(shù)用于移除列表中的一個元素(默認(rèn)最后一個元素)谒拴,并且返回該元素的值。
if len(strs) > 1 or len(digits) > 1:
return ""
elif len(strs) == 1:
res += strs.pop()
elif len(digits) == 1:
res = digits.pop() + res
return res