poj 3401 String reduction

题目

一串字符串只含a和b，像$a*a$或$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;  
}