coderforce 550A. Two Substrings

原创 2015年11月18日 20:16:39
题意:如果字符串中有AB且有BA,而且他们的位置不重合,就输出YES,否则NO。
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxm=1e5+10;
char s[maxm];
int main()
{
    while(scanf("%s",s)!=EOF)
    {
        int len=strlen(s);
        int ok1=0,ok2=0,ok3=0;
        int ok=0;
        for(int i=0; i<len-1; i++)
        {
            if(!ok1)
            {
                if((s[i]=='A'&&s[i+1]=='B'&&s[i+2]=='A')||(s[i]=='B'&&s[i+1]=='A'&&s[i+2]=='B'))
                {
                    ok1=1;
                    i+=2;
                    continue;
                }
            }
            if(s[i]=='A'&&s[i+1]=='B')
            {
                ok2=1;
                i++;
            }
            if(s[i]=='B'&&s[i+1]=='A')
            {
                ok3=1;
                i++;
            }
            if((ok2&&ok3)||((ok2||ok3)&&ok1))
            {
                ok=1;
                break;
            }
        }
        if(ok)
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
    }
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

coderforce 489ASwapSort

题意:交换数组元素,取最少步数,排好序。输出交换元素的位置。#include #include #include using namespace std; const int maxm=1e4+10;...
  • zyx520ytt
  • zyx520ytt
  • 2015年11月20日 11:20
  • 142

coderforce 586A Alena's Schedule

#include #include #include using namespace std; const int maxm=1e2+10; int a[maxm]; int main() { ...
  • zyx520ytt
  • zyx520ytt
  • 2015年10月29日 19:30
  • 161

substrings(子串)

题意:给定n个字符串,求每个字符串中都出现过的(正串反串都可以),长度最大的子串。链接: http://acm.hdu.edu.cn/webcontest/contest_showproblem.p...
  • qq_35399846
  • qq_35399846
  • 2016年07月22日 11:11
  • 576

[POJ3415]Common Substrings(后缀数组+单调栈)

题目描述传送门 题意:给定两个字符串 A 和 B ,求长度不小于 k 的公共子串的个数(可以相同)。题解首先把一个串接在另一个串的后面,中间放一个没出现过的字符。 由于每一个子串都是某一个后缀的前...
  • Clove_unique
  • Clove_unique
  • 2016年12月26日 21:20
  • 628

ACM-字符串处理之Substrings——hdu1238

ACM 字符串处理 Substrings hdu1238 字符串函数
  • lx417147512
  • lx417147512
  • 2014年05月01日 13:11
  • 1704

SPOJ - DISUBSTR Distinct Substrings(后缀数组求不相同的子串个数)

Description Given a string, we need to find the total number of its distinct substrings. Input ...
  • u011345136
  • u011345136
  • 2014年09月26日 19:03
  • 1144

【POJ】3415 Common Substrings 【后缀数组+单调栈】

传送门:【POJ】3415 Common Substrings 题目分析: 题目要求的实质是计算 A 的所有后缀和 B 的所有后缀之间的最长公共前缀的长度,然后把最长公共前缀长度不小于...
  • u013368721
  • u013368721
  • 2014年12月10日 21:43
  • 975

SPOJ 题目705 New Distinct Substrings(后缀数组,求不同的子串个数)

SUBST1 - New Distinct Substrings no tags  Given a string, we need to find the total numb...
  • yu_ch_sh
  • yu_ch_sh
  • 2015年08月21日 18:58
  • 782

Two Sigma面试专题

前段时间过了Two Sigma的第一轮HR面后,就一直没有管,最近准备把Two Sigma的OA做了,不过还是提前准备下,从网上找了几道面经,准备写一写,尽量能过OA面吧,如果过了,下一轮就是技术电话...
  • u012290414
  • u012290414
  • 2015年07月25日 04:56
  • 5549

leetcode 刷题题解(c++) 1.Two Sum (hash表,排序+二分查找)

c++刷leetcode,有题目和算法代码,可直接在leetcode提交通过。
  • GOGO_YAO
  • GOGO_YAO
  • 2016年07月24日 20:59
  • 552
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:coderforce 550A. Two Substrings
举报原因:
原因补充:

(最多只允许输入30个字)