CodeForces 8A - Train and Peter

最新推荐文章于 2022-01-23 11:13:45 发布

原创最新推荐文章于 2022-01-23 11:13:45 发布 · 679 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #codeforces

CodeForces 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的程序，该程序通过 strstr 函数判断一个字符串是否能在正序和倒序中同时找到两个子串，从而确定其方向性。通过对输入字符串的正反向搜索，程序能够准确地输出字符串的方向特性。

题目意思很明确。。。。。开始用string.find()，就是在第14个测试点wa，然后用了strstr();

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
	char str[100005],str1[100005],str2[100005];
	scanf("%s%s%s",str,str1,str2);
	int flag1,flag2;
	flag1=strstr(str,str1)&&strstr(strstr(str,str1)+strlen(str1),str2);
	reverse(str,str+strlen(str));
	flag2=strstr(str,str1)&&strstr(strstr(str,str1)+strlen(str1),str2);
    if(flag1&&flag2)
    	cout<<"both\n";
    else if(!flag1&&!flag2)
    	cout<<"fantasy\n";
    else if(flag1)
    	cout<<"forward\n";
    else 
    	cout<<"backward\n";
    return 0;
}