LeetCode——1816.截断句子

通过万岁！！！

• 题目：一句话都是多个单词组合而成，中间空格分割，现在给你一句话s，这句话只有字母和空格表示，然后给你一个数字k，将句子按照空格进行截断后，返回前面k单词组成的句子。例如：hello world，如果k=1，那就返回hello，如果k大于等于2，就返回hello world
• 思路：遍历一遍，如果遇到空格，k–即可。并且如果到最后了，还有k，那么返回s。
• 技巧：这里最好不用for循环，因为我们返回的是s的子串，不然还需要一个变量记录结束的下标。

伪代码

定义变量i来记录当前遍历的下标
while(k>0&&i<s.length()){
    如果是空格k--
    i++;
}
如果k==0
    返回从0-i即可
否则
    返回 s，因为这表示分开以后份数小于k。

java代码

class Solution {
    public String truncateSentence(String s, int k) {
        int i = 0;
        while (k > 0 && i < s.length()) 
            if (s.charAt(i++) == ' ') 
                k--;

        if (k == 0)
            return s.substring(0, i - 1);
        else return s;
    }
}

• 总结：不需要真正的分割，而是遍历一边即可。并且注意不要使用for循环，不然还需要一个变量来记录i。