1636 - Headshot

最新推荐文章于 2018-08-22 11:28:07 发布

原创最新推荐文章于 2018-08-22 11:28:07 发布 · 989 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #uva

uva解题报告专栏收录该内容

264 篇文章

订阅专栏

本文介绍了一种利用C++实现的字符串匹配算法，通过遍历输入字符串，检查是否存在特定模式，并根据匹配结果输出相应的操作指令。该算法特别适用于处理包含多个连续0的字符串，能够快速判断字符串中0的数量是否符合特定条件，并据此输出操作结果。

#include<bits/stdc++.h>
using namespace std;
int main() {
    char s[105];
    while(scanf("%s",s)!=EOF) {
        int n = strlen(s);
        int b = 0,a = 0;
        for(int i=0;i<n;i++) {
            if(s[i]=='0') b++;
            if(i<n-1&&s[i]=='0'&&s[i+1]=='0') a++;
            if(i==n-1&&s[0]=='0'&&s[i]=='0') a++;
        }
        if(a*n==b*b) printf("EQUAL\n");
        else if(a*n>b*b) printf("SHOOT\n");
        else printf("ROTATE\n");
    }
    return 0;
}