【Leetcode】1816. Truncate Sentence

题目地址：

https://leetcode.com/problems/truncate-sentence/

给定一个英文句子$s$，其长$n$，句子由英文单词组成，单词之间有空格。再给定一个正整数$k$，要求返回$s$的前$k$个单词为止组成的句子。

代码如下：

public class Solution {
    public String truncateSentence(String s, int k) {
        int idx = 0, cnt= 0;
        while (idx < s.length()) {
            if (s.charAt(idx) == ' ') {
                cnt++;
            }
            
            if (cnt == k) {
                return s.substring(0, idx);
            }
            
            idx++;
        }
        
        return s;
    }
}

时间复杂度$O(n)$，空间$O(1)$。