【快乐水题】1816. 截断句子
生活随笔
收集整理的這篇文章主要介紹了
【快乐水题】1816. 截断句子
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
原題:
力扣鏈接:1816. 截斷句子
題目簡述:
句子 是一個單詞列表,列表中的單詞之間用單個空格隔開,且不存在前導(dǎo)或尾隨空格。每個單詞僅由大小寫英文字母組成(不含標(biāo)點符號)。
例如,“Hello World”、“HELLO” 和 “hello world hello world” 都是句子。
給你一個句子 s?????? 和一個整數(shù) k?????? ,請你將 s?? 截斷 ?,???使截斷后的句子僅含 前 k?????? 個單詞。返回 截斷 s?????? 后得到的句子。
解題思路
1.找到空格的索引,記錄下來;
2.然后利用substr函數(shù)截取;
3.處理特殊情況:空格數(shù) == k -1時(k為單詞數(shù)時);
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;} };力扣結(jié)果展示:
總結(jié)
以上是生活随笔為你收集整理的【快乐水题】1816. 截断句子的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: B端产品经理需要着重锻炼自己这些能力
- 下一篇: 分享一个数据产品经理的PRD