需要用一个复杂度为O(n^2)的方法;
现有一个 string sentence; 要求返回字符串中的每个单词:
vector<string> solution(string sentence){
vector<string> ans;
int i = 0;
while(i < sentence.length()){
int j = i;
//i是一个单词的开头,j作为指针逐渐往后指,直到j指向一个空格
while(j < sentence.length() && j != ' ')
j++;
//现在j指向空格
string temp = sentence.substr(i, j - 1 - i);
ans.push_back(temp);
i = j + 1;
}
return ans;
}
很简单的一个方法,遇到很多次了老是还是会想一想。。。。。。写个博客记一记。。。大概就是这样