給定一個字符串S，檢查是否能重新排布其中的字母，使得兩相鄰的字符不同。

若可行，輸出任意可行的結果。若不可行，返回空字符串。

示例 1:

輸入: S = "aab" 輸出: "aba"

示例 2:

輸入: S = "aaab" 輸出: ""

注意:

• S 只包含小寫字母并且長度在[1, 500]區間內。

class Solution {public String reorganizeString(String S) {if (S.length() == 1)return S;int[] nums = new int[26];char[] chs = S.toCharArray();for (char c : chs)nums[c - 'a']++;StringBuilder sb = new StringBuilder();char temp = 'A';while (sb.length() < chs.length) {int max = 0;for (int i = 0; i < 26; i++) {if (i == temp - 'a')continue;if (nums[i] > 0)max = nums[i] > nums[max] || max == temp - 'a' ? i : max;}if (temp - 'a' == max || nums[max] == 0)return "";nums[max]--;sb.append((char)(max + 'a'));temp = (char)(max + 'a');}return sb.toString();} }

轉載于:https://www.cnblogs.com/WeichengDDD/p/10741170.html

總結

以上是生活随笔為你收集整理的Q767 重构字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

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