1
class Solution {
2
  public String truncateSentence(String s, int k) {
3
    int n = s.length();
4
    int count = 0;
5
    int i = 0;
6
    while (i < n) {
7
      if (s.charAt(i) == ' ') {
8
        count++;
9
        if (count == k) return s.substring(0, i);
10
      }
11
      i++;
12
    }
13
    return s;
14
  }
15
}