算法题:字符串替换计数
问题描述 给定一个长度为 n 的字符串 s,其中每个字符是 A、B、? 之一。需要将每个 ? 独立地替换为 A 或 B,得到一个最终的字符串 t。要求:最终字符串 t 中,每个由相同字符组成的连续子串(即相同字符的连续段)的长度必须为奇数。 ...
问题描述 给定一个长度为 n 的字符串 s,其中每个字符是 A、B、? 之一。需要将每个 ? 独立地替换为 A 或 B,得到一个最终的字符串 t。要求:最终字符串 t 中,每个由相同字符组成的连续子串(即相同字符的连续段)的长度必须为奇数。 ...