返回子串CF 312A(Whose sentence is it?-strstr(s,p))

最近研究返回子串，稍微总结一下，以后继续补充：

A. Whose sentence is it?

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

One day, liouzhou_101 got a chat record of Freda and Rainbow. Out of curiosity, he wanted to know which sentences were said by Freda, and which were said by Rainbow. According to his experience, he thought that Freda always said "lala." at the end of her sentences, while Rainbow always said "miao." at the beginning of his sentences. For each sentence in the chat record, help liouzhou_101 find whose sentence it is.

Input

The first line of the input contains an integer n (1 ≤ n ≤ 10), number of sentences in the chat record. Each of the next n lines contains a sentence. A sentence is a string that contains only Latin letters (A-Z, a-z), underline (_), comma (,), point (.) and space ( ). Its length doesn’t exceed 100.

Output

For each sentence, output "Freda's" if the sentence was said by Freda, "Rainbow's" if the sentence was said by Rainbow, or "OMG>.< I don't know!" if liouzhou_101 can’t recognize whose sentence it is. He can’t recognize a sentence if it begins with "miao." and ends with "lala.", or satisfies neither of the conditions.

Sample test(s)

input

5
I will go to play with you lala.
wow, welcome.
miao.lala.
miao.
miao .

output

Freda's
OMG>.< I don't know!
OMG>.< I don't know!
Rainbow's
OMG>.< I don't know!

每日一道理
我拽着春姑娘的衣裙，春姑娘把我带到了绿色的世界里。

strstr(s,p) //在s中找p，返回指向第一个子串首的指针，若无返回NULL.

gets(s) //读入一行.

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<functional>
#include<cmath>
#include<cctype>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define RepD(i,n) for(int i=n;i>=0;i--)
int n;
char s[1000+10],p1[10]="miao.",p2[10]="lala.";
int main()
{
//  freopen("CF312A.in","r",stdin);
//  freopen(".out","w",stdout);scanf("%d",&n);gets(s);while (n--){gets(s);int len=strlen(s);bool b1=(strstr(s,p1))==s,b2=(strstr(s+strlen(s)-strlen(p2),p2)==(s+strlen(s)-strlen(p2)));if (!(b1^b2)) puts("OMG>.< I don't know!"); else if (b1) puts("Rainbow's");else puts("Freda's");   }return 0;
}

文章结束给大家分享下程序员的一些笑话语录：腾讯的动作好快，2010年3月5日19时28分58秒，QQ同时在线人数1亿！刚刚看到编辑发布的文章，相差才2分钟，然后连专题页面都做出来了，他们早就预料到了吧？（其实，每人赠送10Q币，轻轻松松上两亿！）

--------------------------------- 原创文章 By
返回和子串
---------------------------------

返回子串CF 312A(Whose sentence is it?-strstr(s,p))相关推荐

Netfilter实验
Netfilter netfilter是linux内的一个子系统,其提供了一系列检查点,用户可以编写对数据包的处理函数,并将函数注册在某一个检查点上.当数据包到达时,系统将调用该函数对数据包进行处理, ...
python中用来返回序列的最大函数_Python程序设计2——列表和元组
数据结构:更好的说法是从数据角度来说,结构化数据,就是说数据并不是随便摆放的,而是有一定结构的,这种特别的结构会带来某些算法上的性能优势,比如排序.查找等. 在Python中,最基本的数据结构是序列( ...
leetcode--最长回文子串--python
文章目录题目题目详情示例解题思路思路代码运行结果最佳方案题目题目详情给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例输入: &qu ...
C语言经典例96-计算字符串中子串出现的次数
目录 1 题目 2 分析 3 实现 4 运行结果 1 题目计算字符串中子串出现的次数 2 分析串的模式匹配在数据结构中有KMP算法,但这个算法实现起来繁琐,难度很大,所以对于一般来说,使用暴力法求 ...
【C 语言】字符串模型 ( strstr-while 模型 | 抽象函数模型 | 业务子函数接口定义要点 | 形参指针间接赋值 | 返回值状态 | 形参指针处理 | 形参指针判空 | 形参返回值 )
文章目录前言一.业务子函数接口定义要点二.完整代码示例前言字符串开发模型 : strstr-while/do-while 模型 : 在字符串中查找子串特征 ; 两头堵模型 : 两个指 ...
51Nod-2149子串水题find
2149 字符串出现位置题目链接:https://www.51nod.com/Challenge/Problem.html#problemId=2149 1.0 秒 131,072.0 KB 5 分 ...
【C++】35.判断一个文件是否存在、查找字符串中的子串
1.判断一个文件是否存在,IsFileExists() bool IsFileExists(const std::string &file_name) {std::ifstream fin(f ...
python截取子串_python获得子串
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! python很适合完成这种文本处理任务,字符串重复判断这种任务可以使用dict来 ...
实验11.1 指针数组、指针与函数 6-5 查找子串
本题要求实现一个字符串查找的简单函数. 函数接口定义: char *search( char *s, char *t ); 函数search在字符串s中查找子串t,返回子串t在s中的首地址.若未找到, ...

返回子串CF 312A(Whose sentence is it?-strstr(s,p))

返回子串CF 312A(Whose sentence is it?-strstr(s,p))相关推荐

最新文章

热门文章