在DOTA2中，乞求者卡尔可以召唤三种元素，冰(Quas)，雷(Wex)，火(Exort)，当你按下Q时，他会召唤一个冰元素，按下W召唤雷元素，按下E召唤火元素。所有元素总数量最大为3，这意味着当你已经拥有了3个任意元素时，若你再召唤一个元素，则最先召唤出的元素会消失，新元素诞生。与此同时，他还有一个技能-元素祈唤®。元素祈唤可以根据你当前拥有的各类元素数量施放不同的技能，施放技能后，元素并不会消失，当元素数量不足三个的时候不能施放出技能。更详细解释请看样例说明。请你根据卡尔的操作，打印出他放了什么技能,若不能施放出技能，则输出” FFFFFFFK”。技能列表如下图所示：
输入格式:
一个只包含QWER的字符串，且长度不超过10^6。
输出格式:
每次卡尔按下R，就输出一个答案，每个答案占一行。
输入样例:
EERERWRWRWRR
输出样例:
FFFFFFFK
Sun Strike
Chaos Meteor
Alacrity
EMP
EMP
提示：
状态没有顺序，比如WEE和EWE和EEW是相同的
在第一次使用R时，卡尔的状态为EE，并不能用出技能。
在第二次使用R时，卡尔的状态为EEE，能够使用Sun Strike
在第三次使用R时，卡尔的状态为EEW，能够使用Chaos Meteor
在第四次使用R时，卡尔的状态为EWW，能够使用Alacrity
在第五次使用R时，卡尔的状态为WWW,能够使用EMP
在第六次使用R时，卡尔的状态为WWW,能够使用EMP
C语言代码：
#include <stdio.h>
#include <string.h>
void dota(char *c)
{
if (strlen(c) < 3)
printf("FFFFFFFK\n");
else
{
if (strcmp(c, "WWW") == 0)
printf("EMP\n");
else if (strcmp(c, "QQQ") == 0)
printf("Cold Snap\n");
else if (strcmp(c, "EEE") == 0)
printf("Sun Strike\n");
else if (strcmp(c, "QWW") == 0 || strcmp(c, "WWQ") == 0 || strcmp(c, "WQW") == 0)
printf("Tornado\n");
else if (strcmp(c, "WWE") == 0 || strcmp(c, "EWW") == 0 || strcmp(c, "WEW") == 0)
printf("Alacrity\n");
else if (strcmp(c, "QQE") == 0 || strcmp(c, "QEQ") == 0 || strcmp(c, "EQQ") == 0)
printf("Ice Wall\n");
else if (strcmp(c, "QEE") == 0 || strcmp(c, "EQE") == 0 || strcmp(c, "EEQ") == 0)
printf("Forge Spirit\n");
else if (strcmp(c, "WEE") == 0 || strcmp(c, "EWE") == 0 || strcmp(c, "EEW") == 0)
printf("Chaos Meteor\n");
else if (strcmp(c, "QQW") == 0 || strcmp(c, "QWQ") == 0 || strcmp(c, "WQQ") == 0)
printf("Ghost Walk\n");
else
printf("Deafening Blast\n");
}
}
int main()
{
char a[1000005];
char b[4]={
'\0','\0','\0','\0'};
int i, n, j = 0;
scanf("%s", a);
n = strlen(a);
for (i = 0; i < n; i++)
{
if (a[i] == 'R')
{
dota(b);
}
else
{
if (j < 3)
{
b[j++] = a[i];
}
else
{
b[0] = b[1];
b[1] = b[2];
b[2] = a[i];
}
}
}
return 0;
}
注意字符串长度不超过10^6，strcmp,strlen函数的使用，如果你有更好的方法，欢迎评论交流。