【力扣·每日一题】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;
    }
};


目录
相关文章
|
2月前
|
算法 前端开发 数据处理
小白学python-深入解析一位字符判定算法
小白学python-深入解析一位字符判定算法
54 0
|
7月前
|
存储 算法 索引
模拟算法题练习(二)(DNA序列修正、无尽的石头)
模拟算法题练习(二)(DNA序列修正、无尽的石头)
|
6月前
|
算法
力扣经典150题第十九题:最后一个单词的长度
力扣经典150题第十九题:最后一个单词的长度
36 0
|
6月前
|
算法
【经典LeetCode算法题目专栏分类】【第3期】回溯问题系列:单词搜索、N皇后问题、判断有效数独、解数独
【经典LeetCode算法题目专栏分类】【第3期】回溯问题系列:单词搜索、N皇后问题、判断有效数独、解数独
|
7月前
|
人工智能 算法 Java
截断数组(蓝桥杯每日一题)
截断数组(蓝桥杯每日一题)
52 0
|
人工智能
《蓝桥杯每日一题》 前缀和·Acwing 3956. 截断数组
《蓝桥杯每日一题》 前缀和·Acwing 3956. 截断数组
77 0
|
人工智能
【蓝桥杯集训·每日一题】AcWing 3956. 截断数组
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 一维前缀和
68 0
|
C++ ice Perl
【力扣·每日一题】748. 最短补全词(C++ 模拟)
【力扣·每日一题】748. 最短补全词(C++ 模拟)
79 0
【力扣·每日一题】748. 最短补全词(C++ 模拟)
|
C++
【力扣·每日一题】709. 转换成小写字母(C++ 模拟)
【力扣·每日一题】709. 转换成小写字母(C++ 模拟)
46 0
【力扣·每日一题】709. 转换成小写字母(C++ 模拟)
|
C++
【力扣·每日一题】1576. 替换所有的问号(C++ 字符串模拟 思维)
【力扣·每日一题】1576. 替换所有的问号(C++ 字符串模拟 思维)
82 0
【力扣·每日一题】1576. 替换所有的问号(C++ 字符串模拟 思维)