翻转字符串

文章目录翻转字符串翻转字符串单词顺序算法思路相应代码字符串整体移动算法思路相应代码 翻转字符串 翻转字符串单词顺序 【题目】 给定一个字符类型的数组chas,请在单词间做逆序调整。只要做到单词顺序逆序即可,对空格的位置没有特别要求。 【举例】 如果把chas看作字符串为”dog loves pig”,调整成”pig loves dog”。 如果把chas看作字符串为”I’m a student.”,调整成”student. a I’m”。 【要求】 如果chas长度为N,两道题都要求时间复杂度为O(N)O(N)O(N),额外空间复杂度为O(1)O(1)O(1)。 算法思路 解题思路:先将字符