想分割出字符串中的单词方法较多,这个方法通过记录下标来实现,这样比较灵活,可以选择是在原串操作还是截取操作。
该方法更适合对截取后的单词进行比较操作。
需要注意的是,若单词间有多个空格,则会有空格被分割成单个单词。
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;
}