HDOJ5455 Fang Fang(模拟)

csdn抽风了，不能直接粘贴题目了

题目链接：点击打开链接

沈阳赛区的签到题，给你一个字符串组成一个环，问你这个环有多少个"cff.."字符串。

输出-1的情况有：1.存在除c, f之外的其他字符。2.字符串"cff.."中ff个数少于2。

还要考虑全是f的情况：1.奇数个数则输出len / 2 + 1。2.偶数个数输出len / 2。

接下来就是正常的情况：将字符串开头的f字符移动到字符串末尾，记录第一个c出现的位置，从此处开始扫描字符串，若遇到某

个"cff.."字符串f字符少于2则输出-1，我的程序最后还要判断最后那个"cff.."字符串，注意细节就AC了。

为我队友和我自己加油！

AC代码：

#include "iostream"
#include "cstdio"
#include "cstring"
#include "algorithm"
using namespace std;
const int MAXN = 1e6 + 5;
char s[MAXN];
int main(int argc, char const *argv[])
{
    int t;
    scanf("%d", &t);
    for(int cas = 1; cas <= t; ++cas) {
        scanf("%s", s);
        int len = strlen(s), ans = 0, first_c = 0;
        bool flag2 = false;
        for(int i = 0; i < len; ++i) 
            if(s[i] != 'c' && s[i] != 'f') {
                flag2 = true;
                break;
            }
        if(flag2) {
            printf("Case #%d: %d\n", cas, -1);
            continue;
        }
        for(int i = 0; i < len; ++i)
            if(s[i] == 'c') {
                flag2 = true;
                break;
            }
        if(!flag2) {
            if(len % 2 == 1) printf("Case #%d: %d\n", cas, len / 2 + 1);
            else printf("Case #%d: %d\n", cas, len / 2);
            continue;
        }
        for(int i = 0; i < len; ++i)
            if(s[i] == 'c') {
                first_c = i;
                break;
            }
            else s[len++] = 'f';
        bool flag = false;
        int num = 2;
        for(int i = first_c; i < len; ++i) 
            if(s[i] == 'c') {
                if(num < 2) {
                    flag = true;
                    break;
                }
                num = 0;
                ans++;
            }
            else {
                num++;
            }
        if(num < 2) flag = true;
        if(flag) {
            printf("Case #%d: %d\n", cas, -1);
            continue;
        }
        else printf("Case #%d: %d\n", cas, ans);
    }
    return 0;
}