leetcode-984. 不含 AAA 或 BBB 的字符串

最新推荐文章于 2025-06-04 02:45:00 发布

原创最新推荐文章于 2025-06-04 02:45:00 发布 · 296 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，用于生成包含特定数量'a'和'b'字符的字符串，确保任意三个连续字符中不同时出现三个'a'或三个'b'。通过循环判断并追加字符的方式，实现了对字符串的构建。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public String strWithout3a3b(int A, int B) {
        StringBuilder ans = new StringBuilder();
        int size = A+B;
        int a = 0, b = 0;
        for(int i = 0; i < size; i++){
            if((A >= B && a != 2)  || b == 2){ 
                ans.append("a");
                A--;
                a++;
                b = 0;
            }else if((B >= A && b != 2) || a == 2) {
                ans.append("b");
                b++;
                B--;
                a = 0;
            }
            
        }
        
        return ans.toString();
    }
}

string strWithout3a3b(int A, int B, char a = 'a', char b = 'b', string res = "") {
  if (B > A) swap(A, B), swap(a, b);
  while (A > 0 || B > 0) {
    if (A > 0) res += a, A--;
    if (A > B) res += a, A--;
    if (B > 0) res += b, B--;
  }
  return res;
}