CodeForces 550A Two Substrings(模拟)
2015-06-27 11:40
393 查看
【题目链接】click here~~
【题目大意】:
You are given string s. Your task is to determine if the given string s contains two non-overlapping substrings “AB” and “BA” (the substrings can go in any order).
Input
The only line of input contains a string s of length between 1 and 105 consisting of uppercase Latin letters.
Output
Print “YES” (without the quotes), if string s contains two non-overlapping substrings “AB” and “BA”, and “NO” otherwise.
Sample test(s)
input
ABA
output
NO
input
BACFAB
output
YES
给出一行字符,判断是否出现两个不重叠的字串“AB”和“BA”
代码:
【题目大意】:
You are given string s. Your task is to determine if the given string s contains two non-overlapping substrings “AB” and “BA” (the substrings can go in any order).
Input
The only line of input contains a string s of length between 1 and 105 consisting of uppercase Latin letters.
Output
Print “YES” (without the quotes), if string s contains two non-overlapping substrings “AB” and “BA”, and “NO” otherwise.
Sample test(s)
input
ABA
output
NO
input
BACFAB
output
YES
给出一行字符,判断是否出现两个不重叠的字串“AB”和“BA”
代码:
/* str.find()函数 返回str在字符串中第一次出现的位置(从index开始查找)。如果没找到则返回string::npos, 返回str在字符串中第一次出现的位置(从index开始查找,长度为length)。如果没找到就返回string::npos, 返回字符ch在字符串中第一次出现的位置(从index开始查找)。如果没找到就返回string::npos */ #include <bits/stdc++.h> using namespace std; string str; int main() { cin>>str; int len=str.size(); if(len<=3) puts("NO"); else { int a=str.find("AB"); int b=str.find("BA",a+2); int c=str.find("BA"); int d=str.find("AB",c+2); if(a!=-1&&b!=-1||c!=-1&&d!=-1) puts("YES"); else puts("NO"); } return 0; } /* strstr函数:查找字符串第一次出现的位置 */ #include<bits/stdc++.h> using namespace std; char str[200000],*p; int main() { cin>>str; if((p=strstr(str,"AB")) && (strstr(p+2,"BA")))puts("YES"); else if((p=strstr(str,"BA")) && strstr(p+2,"AB"))puts("YES"); else puts("NO"); return 0; }
相关文章推荐
- 【Hadoop】5、Hadoop安装之cloudera manager(3)
- RequireJS 参考文章
- Java-选择排序法
- sort-list
- 堆排序
- Node.js
- 可变参数的函数
- 在二维数组中查找有无此数(非重新排序)
- html中必备标签及引用W3C标准
- CF 552C 进制转换
- 用L脚本语言实现"L脚本语言控制台"
- 高级指针
- 关于即时通讯系统中消息发送、转发、展示、提示等专利初探
- 网页引用外部js脚本文件时必须是(转)
- OpenStack概念
- 6.27
- Unity3D资源存放笔记
- Eclipse debug 断点不能调试 ,Eclipse Unable to install breakpoint in 解决办法
- Miss,Ms. Mrs. Mr. Dr.区别
- L脚本语言实现文件加解密