给出一个字符串返回分别每个单词的字符串数组

原创已于 2022-05-10 14:20:25 修改 · 268 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2022-04-21 09:39:31 首次发布

字符串处理专栏收录该内容

1 篇文章

订阅专栏

这篇博客分享了一种使用O(n^2)复杂度的方法来解析给定字符串sentence中的每个单词，通过C++风格的代码实现并详细解释了算法过程。适合回顾和记录常见问题解决技巧。

需要用一个复杂度为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;
}

很简单的一个方法，遇到很多次了老是还是会想一想。。。。。。写个博客记一记。。。大概就是这样