記錄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;
}