题目描述:
给定一个字符串,你可以改变至多一个字母,问变化后最多能得到多少个“AC”(区分大小写,不包含引号)
输入格式:
一行,一个字符串,仅包含可见ASCLL字符
输出格式:
一个整数,表示答案
样例输入:
AAC C
样例输出:
2
样理解释:
将空格改为A
数据范围:
字符串长度小于1000
# include<stdio.h>
# include<string.h>
/*给定一个字符串,你可以改变至多一个字母,
问变化后最多能得到多少个“AC”(区分大小写,不包含引号)
输入格式:
一行,一个字符串,仅包含可见ASCLL字符
输出格式:
一个整数,表示答案
样例输入:
AAC C
样例输出:
2
样理解:
将空格改为A
数据范围:
字符串长度小于1000
*/
int main()
{
char str[1001]={0};
int num = 0;
gets(str);
int len = strlen(str);
for(int i = 0; i < len; i ++ )
{
if((str[i] == 'A' && str[i+1] == 'C'))
{
str[i] = '\0';
str[i + 1] = '\0';
num ++;
}
}
for(int i = 0; i < len; i ++ )
{
if((str[i] == 'A' && str[i+1] != '\0'))
{
num ++;
break;
}
if((str[i] != '\0' && str[i+1] == 'C'))
{
num ++;
break;
}
}
printf("%d\n", num);
return 0;
}