交替二进制字符串stringcpp时间限制:1s 空间限制:512 MB【问题描述】给定一个由小写英文字母组成的字符串 s。 在每次操作中中您可以指定一种小写英文字母字符并将所有出现的该字符替换为’0’或者将所有出现的该字符替换为’1’。是否可以通过若干次操作使结果字符串成为交替二进制字符串?例如考虑字符串 abacaba。 您可以执行以下操作:·将 ’a’ 替换为 ’0’。现在字符串为 0b0c
【解题思路】 要使结果字符串成为交替二进制字符串,必须满足两个条件:
- 字符串中的每个字符都只能是0或1;
- 字符串中相邻的字符不能相等。
我们可以遍历字符串,检查是否满足上述两个条件。具体步骤如下:
- 遍历字符串,检查每个字符是否为0或1,如果不是则直接输出"NO";
- 检查相邻字符是否相等,如果相等则输出"NO",否则输出"YES"。
原文地址: http://www.cveoy.top/t/topic/iGeT 著作权归作者所有。请勿转载和采集!