给定一个字符串 s ,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例 1:
输入:s = “Let’s take LeetCode contest”
输出:”s’teL ekat edoCteeL tsetnoc”
示例 2:
输入: s = “God Ding”
输出:”doG gniD”
var reverseWords = function(s) {const ret = [];const length = s.length;let i = 0;while (i < length) {let start = i;while (i < length && s.charAt(i) != ' ') {i++;}for (let p = start; p < i; p++) {ret.push(s.charAt(start + i - 1 - p));}while (i < length && s.charAt(i) == ' ') {i++;ret.push(' ');}}return ret.join('');};
时间复杂度O(N) 空间复杂度O(N)
