【題目】1417. 重新格式化字符串
給你一個混合了數字和字母的字符串 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 僅由小寫英文字母和/或數字組成。
【解題思路1】模擬
遍歷計算數字和字母的個數
- 如果差值絕對值超過1,則不能拼接出符合要求的
- 差值絕對值爲1,個數多先放,然後交替放
class Solution {
public String reformat(String s) {
int num1=0,num2=0;
char[] chars = s.toCharArray();
for(char c:chars){
if(c >= '0'&&c <= '9'){num1++;}
else{num2++;}
}//看數字字符比較多還是字母字符比較多
if( num1-num2<-1 || num1-num2>1){return "";}
if(num1>num2){
num1 = 0;num2 = 1;
}else{
num1 = 1;num2 = 0;
}
for(char c:s.toCharArray()){
if(c >= '0'&&c <= '9'){chars[num1] = c; num1 += 2;}
else{chars[num2] = c; num2 += 2;}
}
return new String(chars);
}
}