1、不含AAA或BB字符串(Weekly Contest 121)

本文介绍了一种算法,用于生成特定条件下的字符串S,该字符串长度为A+B,恰好包含A个'a'和B个'b',且避免出现连续的'aaa'或'bbb'。通过巧妙地插入字符,确保了S的生成符合要求。

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

题目描述:
给定两个整数 A 和 B,返回任意字符串 S,要求满足:

S 的长度为 A + B,且正好包含 A 个 ‘a’ 字母与 B 个 ‘b’ 字母;
子串 ‘aaa’ 没有出现在 S 中;
子串 ‘bbb’ 没有出现在 S 中。

示例 1:

输入:A = 1, B = 2
输出:“abb”
解释:“abb”, “bab” 和 “bba” 都是正确答案。
示例 2:

输入:A = 4, B = 1
输出:“aabaa”

提示:

0 <= A <= 100
0 <= B <= 100
对于给定的 A 和 B,保证存在满足要求的 S。
代码:
首先将A和B减去,然后依次是abab,之后根据差值进行添加即可,一开始想的复杂了

	public static String strWithout3a3b(int A, int B) {
		StringBuilder result = new StringBuilder();
		if(A <= B){
			//还需要多插入chazhi个b
			int chazhi = B - A;
			int index = 0;
			while (index < A) {
				result.append("b").append("a");
				index ++;
			}
			int inde = 0;
			while (chazhi > 0) {
				chazhi --;
				System.out.println("插入的索引是:"+ inde);
				if(inde > result.length()){
					result.insert(result.length(), "b");
					continue;
				}
				result.insert(inde, "b");
				inde += 3;
			}
			
		}else {
			//还需要多插入chazhi个a
			int chazhi = A - B;
			int index = 0;
			while (index < B) {
				result.append("a").append("b");
				index ++;
			}
			int inde = 0;
			while (chazhi > 0) {
				chazhi --;
				if(inde > result.length()){
					result.insert(result.length(), "a");
					continue;
				}
				result.insert(inde, "a");
				inde +=3;
			}
			
			
		}
		
		return new String(result);
	}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值