快乐水题1816. 截断句子

Posted 2022-01-01 谁吃薄荷糖

原题：

力扣链接:1816. 截断句子

题目简述：

句子 是一个单词列表，列表中的单词之间用单个空格隔开，且不存在前导或尾随空格。每个单词仅由大小写英文字母组成（不含标点符号）。

例如，“Hello World”、“HELLO” 和 “hello world hello world” 都是句子。
给你一个句子 s​​​​​​ 和一个整数 k​​​​​​ ，请你将 s​​ 截断 ​，​​​使截断后的句子仅含 前 k​​​​​​ 个单词。返回 截断 s​​​​​​ 后得到的句子。

解题思路

1.找到空格的索引，记录下来；
2.然后利用substr函数截取；
3.处理特殊情况：空格数 == k -1时（k为单词数时）；
4.over；

C++代码：

class Solution 
public:
    string truncateSentence(string s, int k) 
        int n = s.length();
        vector<int> vec;

        for(int i = 0; i < n ; i++)
        
            if(s[i] == ' ')
            
                vec.push_back(i);
            
        

        string str;
        if(vec.size() == k - 1)
        
            str = s;
        
        else
        
            str = s.substr(0, vec[k - 1]);
        

        return str;
    
;

力扣结果展示：