时间:2015-06-11 来源:

CodeforcesRound#306(Div.2)A【移动开发】

题意

给一个字符串(长度<=10^5).问其中有没有一个”BA”和一个”AB”呢?如果都有并且它们不重复(即ABA不算),输出YES.否则输出NO.

思路

一开始想简单了…..
我们扫一遍,web外包也不是那个a的值-1,s); int len = strlen(s); bool flag1 = false; bool flag2 = false; for(int i = 0 ; i < len ; i ++) { if(s[i] == 'A' && s[i+1] == 'B') { a.push_back(i); } if(s[i] == 'B' && s[i+1] == 'A') { b.push_back(i); } } for(int i = 0 ; i < a.size() ; i ++) { for(int j = 0 ; j < b.size() ; j ++) { if(a[i]!=b[j]+1 && a[i]!=b[j]-1) { printf("YES\n"); return 0; } } } printf("NO\n"); return 0; }

点击次数:1537
作者:
web前端行业资讯
Web new NewsList
微软发布WindowsServerBuild17074更新 ,,2018年01月18日凭借一个AI小功能,这款Google应用冲上苹果AppStore榜首 ,,2018年01月18日百度数据可视化实验室正式成立,发布深度学习可视化平台VisualDL ,,2018年01月18日OpenAI开源最新工具包,模型增大10倍只需额外增加20%计算时间 ,,2018年01月18日百度手机输入法8.0正式发布:支持多人语音速记 ,,2018年01月18日CSDN宣布收购TinyMind团队并升级为AI社区 ,,2018年01月18日甲骨文发布补丁修复英特尔芯片漏洞造成的问题 ,,2018年01月18日权威!官方发布CPU熔断和幽灵漏洞防范指引:附补丁下载 ,,2018年01月18日Oracle宣布新的JavaChampions ,,2018年01月18日腾讯加码区块链项目已悄然注册“以太锁”商标 ,,2018年01月18日Fedora28壁纸征集活动现已开幕:将持续至2月13日 ,,2018年01月18日苹果WebKit团队发布Speedometer2.0网页响应测试工具 ,,2018年01月18日百度输入法8.0后天发布:全感官AI输入 ,,2018年01月18日腾讯和乐高合作:共同研发智能玩具、游戏 ,,2018年01月18日HomePod上市日益临近智能音箱市场吸引力越来越大 ,,2018年01月18日3D打印脑组织?科学家正在向这一目标正在前进 ,,2018年01月18日英特尔公布修补漏洞后PC性能数据:8代CPU影响最小 ,,2018年01月18日云存储公司Dropbox秘密提交IPO申请估值超百亿美元 ,,2018年01月18日iPod之父:防手机上瘾无技术难度苹果谷歌应承担责任 ,,2018年01月18日芯片不安全英特尔云客户考虑转用AMD等对手处理器 ,,2018年01月18日2018年Java展望 ,,2018年01月18日区块链有多火?快播流量矿石遭20多万人疯抢 ,,2018年01月18日Intel搞定神经拟态芯片:模拟人类大脑、自主学习 ,,2018年01月18日阿里巴巴发布IoTConnect开放连接协议,盼推动语音互动入口普及 ,,2018年01月18日区块链火了,全球大佬们怎么看? ,,2018年01月18日Facebook正测试新功能主推本地新闻资讯 ,,2018年01月18日在GooglePlay中发现使用Kotlin开发的安卓恶意软件 ,,2018年01月18日VisualStudio201715.6预览版本2,增加新功能 ,,2018年01月18日百度陆奇:AI是5G最好的加速器 ,,2018年01月18日PinterestCEO:不同于谷歌和Facebook,我们走了第三条路 ,,2018年01月18日E.SoldierandTraveling(CF546E)CodeforcesRound#304(Div.2) 【移动开发】2015年06月24日POJ1163TheTriangle(三种搜索方式)【移动开发】2015年08月15日Android之如何全屏显示 【架构设计】2015年08月14日vs2008提示thesourcefileisdifferentfromwhenthemodulewasbuilt,Wouldyoulike... 【编程语言】2015年04月17日创业干货:牛逼的外衣,苦逼的内裤 【系统运维】2015年07月13日最短路径--Dijkstra(狄克斯特拉)算法【编程语言】2014年12月30日iOS双击home键之后应用程序显示一张图片,保护应用程序隐私【移动开发】2015年02月03日JavaScript探秘:强大的原型和原型链 【编程语言】2014年11月17日理解JavaScript中的事件2014年01月29日用javascript编写的第一人称射击游戏2014年01月29日Android自定义统计图(柱状图,折线图,饼状图) 【编程语言】2015年03月24日经典乱码“烫烫烫”和“屯屯屯” 【移动开发】2015年03月19日poj1331Multiply 【数据库】2014年12月25日防止页面客户端被缓存 【数据库】2014年12月10日黑苹果声卡驱动 【编程语言】2015年07月15日Sqoop处理Clob与Blob字段 【编程语言】2015年06月29日Swift中KVC和KVO的使用 【Web前端】2014年11月04日合并两个排序的链表 【编程语言】2015年08月16日android网络应用开发完全解析【编程语言】2015年06月01日DB.ASP用Javascript写ASP很灵活很好用很easy2014年01月29日给应用名加后缀以区分正式版和测试版 【数据库】2015年02月28日转换运算符 【编程语言】2015年07月21日安装了java却找不到?2015年03月30日第十讲:面向对象编程(五)【编程语言】2014年11月24日黑马程序员_日记27_JavaString类型的数字排序问题 【编程语言】2015年04月13日30字的完美个人简历【互联网】2014年12月10日【读后感】思考于“关于socketvoip后台保持长连被苹果拒了”【Web前端】2014年12月25日Tclkit构建系统KitCreator ,,2016年06月23日Item9:在析构构造时不要调用虚函数EffectiveC++笔记【移动开发】2015年08月28日iOS设计模式之工厂模式 【系统运维】2014年11月24日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)