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;
}