记录01串所有连续'1'段的位置（开始和结尾)

再刷思维题时经常碰到这样的问题。这里提供一种记录方法

#include<bits/stdc++.h>
#include<vector>
using namespace std;

string s;
vector<pair<int,int>>ve;
int main(){
	cin>>s;	
	int len= s.size();
	for(int j,i=0;i<len;i++){
		j=i;
		while(s[j]=='1')j++;
		if(j!=i) ve.push_back(make_pair(i,j-1));
		i=j;
	}
	for(int i=0;i<ve.size();i++)cout<< ve[i].first<<" "<<ve[i].second<<endl;
}