题目大意:给出一个细胞群, 判断该细胞的可能是由哪一种生长方式的到的, 输出该生长方式的最后一种生长种类,
"SIMPLE" -----------------------由 空 生成 ‘A'
"FULLY-GROWN"----------------在 原细胞群(不能为空)的后面 加上 ’AB'
MUTANT----------------------在 原细胞群(不能为空)的前后分别加上 ‘A' 、 ’B'
MUTAGENIC----------------------不可能得到。
解题思路:开辟两个迭代器, 从字符串的两边根据两种生长方式向中间缩进, 最后当a == b &&str[a] == 'A'即为可达到目标的生长方式。
#include <stdio.h>
#include <string.h>
const int N = 1005;
char str[N]; bool dp(int a, int b) {
if (a == b)
return str[a] == 'A' ? true : false;
else if (str[b - 1] == 'A' && str[b] == 'B')
return dp(a, b - 2) ? true : false;
else if (str[a] == 'B' && str[b] == 'A')
return dp(a + 1, b - 1) ? true : false;
return false;
} int main() {
int cas;
scanf("%d", &cas);
while (cas--) {
scanf("%s", str);
int len = strlen(str) - 1;
if (len == 0 && str[0] == 'A')
printf("SIMPLE\n");
else if (str[len - 1] == 'A' && str[len] == 'B' && dp(0, len - 2))
printf("FULLY-GROWN\n");
else if (str[0] == 'B' && str[len] == 'A' && dp(1, len - 1))
printf("MUTAGENIC\n");
else
printf("MUTANT\n");
}
return 0;
}