【力扣·每日一题】1816. 截断句子(模拟)

简介: 【力扣·每日一题】1816. 截断句子(模拟)

linkkk

题意

20200401134307494.png

20200401134307494.png

思路

遍历整个字符串s,判断当前字符;

如果当前字符为空格,记录单词的个数并且保存当前单词;

否则,将字母添加到当前单词里并且继续遍历。

如果单词的个数大于k就跳出循环。

代码

class Solution {
public:
    string truncateSentence(string s, int k) {
        string ans="",tmp="";
        int cnt=0;
        for(int i=0;i<s.size();i++){
            if(s[i]==' '||i==s.size()-1){
                if(i==s.size()-1) tmp=tmp+s[i];
                cnt++;
                if(cnt<=k){
                    if(ans.size()==0) ans=ans+tmp;
                    else ans=ans+" "+tmp; 
                }
                else break;
                tmp="";
            }
            else tmp=tmp+s[i];
        }
        return ans;
    }
};


目录
相关文章
|
1月前
|
算法 Java C++
试题 算法训练 最长字符串
试题 算法训练 最长字符串
14 0
|
11天前
|
算法
【经典LeetCode算法题目专栏分类】【第3期】回溯问题系列:单词搜索、N皇后问题、判断有效数独、解数独
【经典LeetCode算法题目专栏分类】【第3期】回溯问题系列:单词搜索、N皇后问题、判断有效数独、解数独
|
1月前
|
算法
代码随想录算法训练营第五十五天 | LeetCode 583. 两个字符串的删除操作、72. 编辑距离、编辑距离总结
代码随想录算法训练营第五十五天 | LeetCode 583. 两个字符串的删除操作、72. 编辑距离、编辑距离总结
34 1
|
11月前
|
算法 测试技术
蓝桥算法_单词分析-wordAnalysis
蓝桥算法_单词分析-wordAnalysis
|
10月前
|
算法 Java
LeetCode150道面试经典题--单词规律(简单)
给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律
56 0
|
10月前
LeetCode150道面试经典题--最后一个单词的长度(简单)
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。
32 0
|
C语言
LeetCode刷题集(四)(LeetCode2114.句子中的最多单词数)
LeetCode刷题集(四)(LeetCode2114.句子中的最多单词数)
42 0
|
算法
leetcode算法 每日一题(17.04消失的数字)day 1
今天开始小编开始给大家带来算法题目的讲解,首先我们看题目描述
104 0
|
C++ ice Perl
【力扣·每日一题】748. 最短补全词(C++ 模拟)
【力扣·每日一题】748. 最短补全词(C++ 模拟)
61 0
【力扣·每日一题】748. 最短补全词(C++ 模拟)
|
C++
【力扣·每日一题】709. 转换成小写字母(C++ 模拟)
【力扣·每日一题】709. 转换成小写字母(C++ 模拟)
36 0
【力扣·每日一题】709. 转换成小写字母(C++ 模拟)