hsacm 字符串训练之AB串

最新推荐文章于 2023-04-05 16:34:56 发布
最新推荐文章于 2023-04-05 16:34:56 发布
阅读量2.1k 收藏
点赞数 3
分类专栏： 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011151784/article/details/46876457
版权

Problem D: 【C系列6.21】字符串训练之AB串
Time Limit: 1 Sec Memory Limit: 32 MB
Submit: 189 Solved: 34 Scores: 57.51
[Submit][Status][BBS]
Description
无聊的wxa又开始玩字符串了，现在他有一个字符串s,他想知道这个字符串是否含有非重叠AB和BA。
Input
输入数据有多组。
每组测试数据有一个字符串s。
Output
如果可以找到AB和BA，输出”yu ye sa wang dai xing”，否则输出”zhen shi ou ba”
Sample Input
ABA
Sample Output
zhen shi ou ba
HINT

这道题就是直接模拟，暴力找到AB或者BA，就从这个位置+2开始继续找对应的BA或者AB.
不能通过找AB之后cnt1++或者找到BA就cnt2++,

这里写图片描述

风动护花
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
Java实现 蓝桥杯 算法训练 字符串合并
12-22
试题 算法训练 字符串合并 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　输入两个字符串，将其合并为一个字符串后输出。 输入格式 　输入两个字符串 输出格式 　输出合并后的字符串 样例输入 一个满足题目...
【C系列6.21】字符串训练之AB串
qq_63010655的博客
11-30 1448
Description 无聊的wxa又开始玩字符串了，现在他有一个字符串s,他想知道这个字符串是否含有非重叠AB和BA。(如ABA不存在非重叠AB和BA，ABBA存在) Input 输入数据有多组。 每组测试数据有一个字符串s。 Output 如果可以找到AB和BA，输出”yu ye sa wang dai xing”，否则输出”zhen shi ou ba” Samples inputCopy ABA outputCopy zhen shi..
给定一个字符串 s ，请用java找出其中不含有重复字符的 最长子串 的长度。
weixin_35748962的博客
01-04 253
你可以用滑动窗口来解决这个问题。 首先，初始化窗口的左端点 left 和右端点 right 为 0。然后，开始滑动窗口，即不断将 right 向右移动，直到窗口内的字符串包含重复的字符为止。在这个过程中，每当一个新的字符 c 被加入到窗口中，就用一个哈希表记录下字符 c 在窗口中最后出现的位置，并且每次更新答案。 当发现窗口中包含重复的字符时，就可以将 left 移动到这个重复字符最后出现的位置的...
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度
奇点
08-03 358
publicstatic intlengthOfLongestSubstring(Strings){ int[] last = new int[128]; for(int i = 0; i < 128; i++) { last[i] = -1; } int n = s.length(); int res = 0; int start = 0; // 窗口开始位置 for(int i = 0; i < n; i++) { //pwwdkw int index ...
AB字符串互换
qq_23953675的博客
07-08 1396
有一个仅包含’a’和’b’两种字符的字符串s，长度为n，每次操作可以把一个字符做一次转换（把一个’a’设置为’b’，或者把一个’b’置成’a’)；但是操作的次数有上限m，问在有限的操作数范围内，能够得到最大连续的相同字符的子串的长度是多少。 /** 利用前缀和数组 例如： n=10,m=1,s=baabaabaab b a a b a a b a a b 0 1 2 3 4 5 6 7 8 9 将 b–>a b 的前缀和数组为 sums={ 0, 3, 6, 9, 10}//10 为字
用Java语言来解决ab串问题（前缀和）
weixin_42920104的博客
04-05 185
​ 给定一个由字符’a’和字符’b’组成的字符串，可以删除若干字符，使得剩下来的字符串满足前后段为a，中间段为b（aaa…aaa）,区段可以没有字符（ba,ab,b,aa都是合法的），求最长剩下字符串的长度。输入为一行一个长度不超过5000的非空字符串，字符串仅由字符’a’和字符’b’组成。输出为一个整数，表示符合要求的最长剩下字符串长度。
VUE 截取字符串的方法
07-30
适合刚刚进入(JavaScript，Vue)编程领域的小白使用
字符串训练的.pdf文件
06-23
里面是字符串训练的题目，个人感觉比较有用，可以下载下来学习一下呀！
LabVIEW删除字符串中空格
07-07
LabVIEW字符串操作，删除字符串中空格，并可计算字符长度。 项目可直接运行~
c语言基础之字符串+转义字符
01-03
字符串的基本概念 “hello,world!” 像这种由双引号引起来的一串字符称为字符串字面值，简称字符串。 'a' C语言中用单引号引起来的叫做字符 a 用双引号括起来的叫做字符串 注意： C语言是不提供字符串类型的 ，...
ACM-字符串处理专练
01-13
ACM-字符串处理专练知识点总结算法合集等 字符串处理字符串处理
【C++编程题】ab串
weixin_50281879的博客
09-05 1021
【问题描述】 给定一个由字符'a'和字符'b'组成的字符串，可以删除若干字符，使得剩下来的字符串满足前后段为a，中间段为b（aaa....aaabbbb.....bbbbaaa.....aaa）,区段可以没有字符（ba,ab,b,aa都是合法的），求最长剩下字符串的长度。 【输入形式】 输入为一行一个长度不超过5000的非空字符串，字符串仅由字符'a'和字符'b'组成。【输出形式】 输出为一个整数，表示符合要求的最长剩下字符串长度【样例输入1】 abba ...
hsacm-1443
浮生匆忙，与君同往
05-23 422
http://hsacm.cn/JudgeOnline/problem.php?id=1443 这题直接用SET就可以做，但是有一个严重的问题就是超时。所以这个时候体现了lower_bound函数的重要性， lower_bound(B)返回的是不小于B的第一个值得位置。原来SET也可以调用这个函数。 还有一个坑点是HSACM上不能不能用I64d.改成lld分分钟AC.#include #in
字符串练
weixin_30905133的博客
03-21 119
字符串练习： http://news.gzcc.cn/html/2017/xiaoyuanxinwen_1027/8443.html 取得校园新闻的编号 addr = 'http://news.gzcc.cn/html/2018/xiaoyuanxinwen_0308/9005.html' print(addr[-14:-5]) print(addr.rstrip('.html...
头歌实践教学 python字符串训练
最新发布
11-05
在头歌实践教学中，我们可以运用这种方法来进行Python字符串训练。 Python字符串是一种常用的数据类型，用于存储和操作文本信息。在字符串训练中，我们可以通过头歌实践教学来帮助学生更好地掌握字符串的操作方法和...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值