题目
一串字符串只含a和b,像 a ∗ a a*a a∗a或 b ∗ b b*b b∗b, ∗ * ∗指匹配的字符,可以缩成 ∗ * ∗,求缩减后字符串的长度。
分析
模拟,当两个字符间只间隔一个字符,判断字符串的长度的奇偶性即可。
代码
#include <cstdio>
#include <cstring>
using namespace std;
char s[256];
int main(){
scanf("%s",s);
int len=strlen(s);
int ans=len;
for(int i=0;i+2<len;i++)
if(s[i]==s[i+2])
if(len%2) ans=1;
else ans=2;
printf("%d\n",ans);
return 0;
}