因此,对于输入字符串"Hello World,how are you?“输出将是"you are,how World Hello?“。现在,对于没有特殊字符的字符串,O(n)算法是颠倒每个单词,然后颠倒整个数组,但这没有考虑特殊字符。是否有就地O(n)算法?如果没有,你能推荐一个O(n^2)算法吗?不需要额外
意图是编写一个函数来反转字符串中的单词。因此,如果输入是:"I am a student“,则输出应该是"student am a I”。我用Python编写了下面的代码,它首先颠倒字符串中的所有字符,然后循环颠倒的句子来颠倒单词,并将它们打印到“最后一句”变量。因为我检查的条件只是一个空格,所以第一个单词不会打印出来,也就是说,如果输入的是“我是学生”,我的代码就可以工作了(注意“i”前面的空格)……然而,如果输入是“我是一个学生”,那么输出就是“