截断句子

原题指路

截断句子

解题思路

emmmmmm一道挺水的题，可以直接用split()函数取空格作为截断，然后新建一个列表，最后在各元素之间插入空格组成一个新字符串。

时间复杂度：$O(k)$
空间复杂度：$O(s.length)$

代码

class Solution:
    def truncateSentence(self, s: str, k: int) -> str:
        temp = [n for n in s.split()]
        res = []
        res.append(temp[0])
        for i in range(1, k):
            res.append(" ")
            res.append(temp[i])
        ans = "".join(res)
        return ans