开篇 -扶苏公子

孩儿立志出乡关,学不成名誓不还。
埋骨何须桑梓地,人生无处不青山。 --开篇词
最近看了很多行业大牛的视频和文章,于是就萌生了要写博客的想法。一方面可以总结自己的知识点,让自己零散的知识更加系统 ,另一方面给看我博客的启发达到共同进步的目的。希望大家多多支持。立个flag,我的任何一篇文章超过1000个阅读量,我随机抽取一个可以来北京的粉丝,请他吃海底捞。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
# 扶苏和串 ## 题目背景 众所周知,每个月入门赛的字符串题都是扶苏来枚举 idea 出出来的。 ## 题目描述 给定一个 01 字符串 $s$,你可以任选 $s$ 的一个非空子串,把这个子串在 $s$ 中**翻转**一次。 问你能得到字典序最小的字符串是什么? 形式化的,你可以选择一个区间 $[l, r]$ 满足 $1 \leq l \leq r \leq |s|$,构造一个串 $t$ 满足: $$t_i = \begin{cases}s_i, &i < l \text{ 或 } i > r \\ s_{r - (i - l)}, & l \leq i \leq r\end{cases}$$ 这里字符串的下标从 $1$ 开始。 最小化字符串 $t$ 的字典序。 ## 输入格式 输入只有一行一个字符串,表示 $s$。 ## 输出格式 输出一行一个字符串,表示得到的字典序最小的字符串。 ## 样例 #1 ### 样例输入 #1 ``` 101 ``` ### 样例输出 #1 ``` 011 ``` ## 样例 #2 ### 样例输入 #2 ``` 0010100 ``` ### 样例输出 #2 ``` 0000101 ``` ## 提示 ### 样例 1 解释 $s = \texttt{\underline{10}1}$,翻转下划线标出的子串,得到 $t = \texttt{011}$ ### 样例 2 解释 $s = \texttt{00\underline{10100}}$,翻转下划线标出的子串,得到 $\texttt{0000101}$。 ### 数据规模与约定 下面用 $|s|$ 表示输入字符串的长度。 - 对 $20\%$ 的数据,$|s| \leq 2$。 - 对 $40\%$ 的数据,$|s| \leq 8$。 - 另有 $10\%$ 的数据,$s$ 只含字符 $\texttt 1$。 - 另有 $10\%$ 的数据,$s$ 只含字符 $\texttt 0$。 - 对 $100\%$ 的数据,$1 \leq |s| \leq 100$。$s$ 只含字符 $\texttt{0,1}$。c++
07-15

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值