求这道题
  • 板块灌水区
  • 楼主Wang_2012
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/15 10:47
  • 上次更新2024/8/15 14:03:46
查看原帖
求这道题
793062
Wang_2012楼主2024/8/15 10:47

给定一个长度为 n n 的 01 01 字符串 s s(下标从1开始),你可以对字符串进行如下操作:

每次操作选择字符串中的下标 i ( 1 ≤ i ≤ n − 1 ) i(1≤i≤n−1),满足 s i

0 , s i + 1

1 s i ​ =0,s i+1 ​ =1,然后将字符 s i s i ​ 一直往右移动,直到到达字符串边界或者遇字符 0 0 停止。 问最多可以进行多少次操作? 样例 输入 1 111000 输出 1 0 输入 2 010101 输出 2 6

2024/8/15 10:47
加载中...