求助
  • 板块题目总版
  • 楼主Wang_2012
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/8/15 10:53
  • 上次更新2024/8/15 14:18:37
查看原帖
求助
793062
Wang_2012楼主2024/8/15 10:53

给定一个长度为 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 0 停止。 问最多可以进行多少次操作?

样例

  1. 输入111000 输出 0
  2. 输入010101 输出 6
2024/8/15 10:53
加载中...