[数据结构与算法]LeetCode - 每日一题 1816. 截断句子

class Solution {
    public String truncateSentence(String s, int k) {
        int count = 0;
        char[] p = new char[s.length()];
        for(int i = 0;i<s.length();i++){
            if(s.charAt(i) == ' '){
                count++;
            }
            if(count < k) {
               p[i] = s.charAt(i);
            }
        }
        return String.valueOf(p).trim();
    }
}

代码解析：找到空格后，就代表第一个字母遍历结束，开始遍历第二个字母，然后count++，当count>k的时候，就代表已经找完了，结束循环。

public String truncateSentence(String s, int k) {
        for (int i = 0; i < s.length(); i++)
			if (s.charAt(i) == ' ' && --k == 0)
				return s.substring(0, i);
		return s;
    }

贴一个评论里大佬的答案，不用额外开辟新的空间，也就不用处理多余的空格。大佬就是大佬！