随笔分类 -  算法基础:模拟

摘要:51node 上的一道题目 01 串[1] 给定一个 01 串 S,求出它的一个尽可能长的子串 S[i..j],满足存在一个位置 i<=x <j, S[i..x]中 0 比 1 多,而 S[x + 1..j]中 1 比 0 多。求满足条件的最长子串长度。 输入 一行包含一个只由 0 和 1 构成的字 阅读全文
posted @ 2020-07-14 19:46 RioTian 阅读(581) 评论(0) 推荐(1) 编辑
摘要:一、内容 题意:给定2个字符串s1,s2,将2个字符串进行重组成S,规则是S2最下面拿一个,S1最下面拿1个,直到所有块都用完。 二、思路 用map记录下S串结果,若以前访问过这个串代表不可能有结果直接返回-1。 然后就是模拟重组串的过程。 三、代码 #include<iostream> #incl 阅读全文
posted @ 2020-06-10 16:15 RioTian 阅读(133) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示