CodeForces 550A Two Substrings 简单题
来源:互联网 发布:方伯谦 知乎 编辑:程序博客网 时间:2024/05/19 12:25
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).
The only line of input contains a string s of length between 1 and 105 consisting of uppercase Latin letters.
Print "YES" (without the quotes), if string s contains two non-overlapping substrings "AB" and "BA", and "NO" otherwise.
ABA
NO
BACFAB
YES
AXBYBXA
NO
In the first sample test, despite the fact that there are substrings "AB" and "BA", their occurrences overlap, so the answer is "NO".
In the second sample test there are the following occurrences of the substrings: BACFAB.
In the third sample test there is no substring "AB" nor substring "BA".
拿一个简单题来当做我的第一篇博客吧,就这样,代码都是自己写的,所有有的可能不是最佳的(๑•̀ㅂ•́)و✧
#include <bits/stdc++.h>using namespace std;int main(){ string a; int len,p,q,k; while(cin>>a) { len=a.size(); k=p=q=0; for(int i=0;i<len;i++) { if(a[i]=='A') { if(i+2<len&&a[i+1]=='B'&&a[i+2]=='A') { k++; i+=2; } else if(i+1<len&&a[i+1]=='B') { p=1; i++; } } if(a[i]=='B') { if(i+2<len&&a[i+1]=='A'&&a[i+2]=='B') { k++; i+=2; } else if(i+1<len&&a[i+1]=='A') { q=1; i++; } } } if(p+q+k>=2) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0;}
- CodeForces 550A Two Substrings 简单题
- Codeforces-550A-Two Substrings
- 【codeforces 550A】Two Substrings
- CodeForces 550A Two Substrings(模拟)
- CodeForces NO.550A Two Substrings(特AABAAB)
- Codeforces,306DIV.2A. Two Substrings
- coderforce 550A. Two Substrings
- Codeforces Round #306 (Div. 2)---A. Two Substrings
- Codeforces Round #306 (Div. 2) A. Two Substrings
- Codeforces Round #306 (Div. 2), problem: (A) Two Substrings
- A. Two Substrings
- codefotces #306 A 550A A. Two Substrings(枚举)
- Codeforces Round #306 (Div. 2) A. Two Substrings string两个函数使用
- CF#306- A - Two Substrings-水题
- Codeforces 519D A and B and Interesting Substrings (简单hash)
- Two Substrings
- Two Substrings
- Two Substrings
- Hive 建立 最简单的table 从 文件 导入数据 带 分区 参数 partitioned
- Spring MVC问题集锦
- 程序中的异常处理 篇
- java 读取properties 的不同方式,ResourceBundle和Porperties
- 【Spring3】依赖注入
- CodeForces 550A Two Substrings 简单题
- 卸载软件包
- 综合项目之闪讯破解(一)之 闪讯拨号用户名核心算法
- MySql实例
- Android之响应式编程RxJava/RxAndroid
- 【泉州一中国庆集训day6】String
- usaco 1.3 Ski Course Design
- 手动添加导入表修改EXE功能
- boost 内存管理