字符串单词分割

想分割出字符串中的单词方法较多，这个方法通过记录下标来实现，这样比较灵活，可以选择是在原串操作还是截取操作。
该方法更适合对截取后的单词进行比较操作。
需要注意的是，若单词间有多个空格，则会有空格被分割成单个单词。
https://leetcode-cn.com/problems/number-of-valid-words-in-a-sentence/

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    
    
	string s;
	while(getline(cin,s))
	{
    
    
		int n=s.size();
		vector<int> a;
		a.push_back(-1);
		for(int i=0; i<n; i++)
			if(s[i]==' ') a.push_back(i);
		a.push_back(n);

		for(int i=0; i<a.size(); i++) //观察下标 
			cout<<a[i]<<" ";
		cout<<"\n";

//		对于i，单词的起点：a[i-1]+1 ，单词的长度：a[i]-a[i-1]-1;
//		若是单词间空格大于一个，则会有空格被分割成单词 
		for(int i=1; i<a.size(); i++)
		{
    
    
			//对于不同的题，采用适宜的方式输出 
			int st=a[i-1]+1,ls=a[i]-a[i-1]-1;
			for(int j=st; j<st+ls; j++)
				cout<<s[j];

//			cout<<s.substr(a[i-1]+1,a[i]-a[i-1]-1);
			cout<<"\n";
		}
	}
	return 0;
}