2020年12月15日
b_zj_最大连续的相同字符子串的长度（双指针+找突破点）
摘要： 仅包含’a’和’b’两种字符的字符串s，每次操作可以把一个’a’设置为’b’，或者把一个’b’置成’a’)；问在有限的操作数范围m内，能够得到最大连续的相同字符的子串的长度是多少。 思路：变量a记录遇到的字符a的个数，变量b记录遇到的字符b的个数；我们有m次机会，也就是说只要当前子串s[0:i]只要 阅读全文
posted @ 2020-12-15 15:26 童年の波鞋 阅读(180) 评论(0) 推荐(0) 编辑