Codeforces 8A

来源：互联网发布：linux rz sz 安装 yum 编辑：程序博客网时间：2024/06/06 16:36

#include "stdio.h"#include "string.h"char s[100008],s1[107],s2[107];void twist(int n){    int i;    char temp;    for(i=0;i<=(n-1)/2;i++){        temp=s[i];        s[i]=s[n-1-i];        s[n-1-i]=temp;    }}int Find(char str[107],int start){    int len=strlen(s),len1=strlen(str);    int i,j,flag;    for(i=start;i<=len-len1;i++){    flag=1;        for(j=i;j<=i+len1-1;j++){            if(s[j]!=str[j-i]){                flag=0;                break;            }    if(flag)return i;        }    }    return -1;}int main(){    int i,j,k,n,ans=0,ans1,ans2,l1,l2;    scanf("%s",&s);    scanf("%s",&s1);    scanf("%s",&s2);    l1=strlen(s1);l2=strlen(s2);    ans=0;k=0;    ans1=Find(s1,0);    if(ans1!=-1)k+=1;    ans2=Find(s2,ans1+l1);    if(ans2!=-1)k+=1;    if(k==2)ans+=1;    twist(strlen(s));    k=0;    ans1=Find(s1,0);    if(ans1!=-1)k+=1;    ans2=Find(s2,ans1+l1);    if(ans2!=-1)k+=1;    if(k==2)ans+=2;    switch(ans){        case 0:printf("fantasy");break;        case 1:printf("forward");break;        case 2:printf("backward");break;        case 3:printf("both");break;        default:break;    }    return 0;}

第9组数据只有一行- -因而无限WA。。。无力吐槽

0 0