洛谷 CF1570E 题解

题目传送门

---

题意：

用 Kotlin 编程，给定一个 \(01\) 字符串 \(s\)，它只包含 \(0\) 或 \(1\)，求最少删掉多少个 \(0\) 使它变成连续 \(1\) 的字符串。

---

思路：

可以用类似双指针的做法，分别从字符串开头和结尾遍历，找到第一个是 \(1\) 的字符就结束循环并记录循环变量（假设 \(f\) 和 \(r\)），最后从 \(f\) 到 \(r\) 遍历，如果是 \(0\) 计数器就累加，最后输出答案。

---

C++ code：

#include <bits/stdc++.h>
using namespace std;
int n,cnt;
string st; 
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cnt=0;	//切记初始化！！ 
		cin>>st;
		int f=0,r=-1;
		int len=st.length(); 
		for(int i=0;i<len;i++){
			if(st[i]=='1'){
				f=i;break;
			}
		}
		for(int i=len-1;i>=0;i--){
			if(st[i]=='1'){
				r=i;break;
			}
		}
		for(int i=f;i<=r;i++)
			if(st[i]=='0')	cnt+=1;
		cout<<cnt<<endl;
	}
	return 0;
}

---

Kotlin code：

import java.util.Scanner
fun main(){
    val read=Scanner(System.`in`)
    var n=read.nextInt()
    var s=read.nextLine()
    for(i in 1..n){
        var st=read.nextLine()
        var f:Int=0
        var r:Int=-1
        var len:Int=st.length
        var cnt:Int=0
        for(i in 0..len-1)
            if(st[i]=='1'){
                f=i
                break
            }
        for(i in len-1 downTo 0)
            if(st[i]=='1'){
                r=i
                break
            }
        for(i in f..r)
            if(st[i]=='0') cnt=cnt+1
        println(cnt)
    }
}