保持单词顺序的反转 JavaScript

---

在这个问题陈述中，我们的目标是利用 Javascript 功能，在保持单词顺序不变的情况下反转单词。为了解决这个问题，我们可以使用传统的 for 循环以及 Javascript 的内置方法。

理解问题陈述

问题陈述的目标是创建一个函数，该函数接收一个字符串作为输入，并返回一个新字符串，其中单词的顺序应该保持不变，但方向相反。例如，给定字符串“Hello World”，则函数应返回“olleH dlroW”，其中“Hello”反转为“olleH”，“World”反转为“dlroW”。在这里我们可以看到，原始字符串中单词的顺序保持不变。

给定问题的逻辑

为了解决这个问题，我们可以使用 Javascript 的一些内置函数，也可以使用 for 循环（编程语言中的传统方法）来解决。

所以首先我们将输入字符串分割成一个单词数组。然后反转数组中单词的顺序，然后将单词重新连接成一个字符串。对于每个单词，我们可以通过将其拆分成字符数组来反转其字符的顺序。然后反转字符的顺序并将它们重新连接成字符串。

在这里我们必须注意单词的顺序应该保持不变。这意味着我们必须在保留每个单词中字符顺序的同时反转单词的顺序。

算法 - 使用 for 循环

步骤 1 - 声明一个函数来反转单词。并在其中传递一个参数。

步骤 2 - 使用两个变量来跟踪单词。如果在单词中找到空格，则将它们添加到名为 words 的数组中。并将 word 变量重置为空字符串以开始创建下一个单词。

步骤 3 - 遍历输入字符串中 words 的每个字符。并通过检查空格字符来构建每个单词。因此从输入字符串中提取所有单词。

步骤 4 - 使用另一个循环以相反的顺序迭代 words 数组，并构建一个反转单词的新数组。在循环内部，将使用另一个循环来迭代每个单词中的每个字符，并按相反的顺序构建新字符串。

步骤 5 - 然后将每个反转的单词添加到反转的单词数组中。

步骤 6 - 使用空格字符作为分隔符将反转的单词连接成单个字符串。

算法代码 - 使用 for 循环

// function to reverse the words
function reverseWords(str) {
   let words = [];
   let word = '';
   for (let i = 0; i < str.length; i++) {
      if (str[i] === ' ') {
         words.push(word);
         word = '';
      } else {
         word += str[i];
      }
   }
   words.push(word);
   let reversedWords = [];
   for (let i = words.length - 1; i >= 0; i--) {
      let reversedWord = '';
      for (let j = words[i].length - 1; j >= 0; j--) {
         reversedWord += words[i][j];
      }
      reversedWords.push(reversedWord);
   }
   return reversedWords.join(' ');
}
console.log(reverseWords('hello tutorials point'));
console.log(reverseWords('this is a code'));
console.log(reverseWords('  leading  and  trailing  spaces  '));

算法 - 使用内置方法

步骤 1 - 声明一个名为 reverseWords 的函数，它使用字符串参数。

步骤 2 - 使用空格字符将输入字符串分割成单词数组。

步骤 3 - 将 map 方法应用于数组以反转每个单词中字符的顺序。

步骤 4 - 这是通过将每个单词拆分成字符数组来实现的。

步骤 5 - 使用 reverse 方法反转字符的顺序。

步骤 6 - 使用 join 方法将它们重新连接成字符串。

算法代码 - 使用内置方法

// function to reverse the words
function reverseWords(str) {
   return str.split(' ').map(word => word.split('').reverse().join('')).join(' ');
}
console.log(reverseWords('hello tutorials point'));
console.log(reverseWords('this is a code'));
console.log(reverseWords('  leading  and  trailing  spaces  '));

复杂度

两种代码的时间复杂度均为 O(n*m)，其中 n 是输入字符串中单词的数量，m 是每个单词的平均长度。因此，传统方法可能比使用内置方法慢，因为它需要更明确的循环和字符操作。

结论

使用 Javascript 的内置方法为反转字符串中单词顺序的问题提供了一种直接有效的方法。传统实现为此提供了另一种解决方案。而传统方法由于使用了多个 for 循环，可能是一个冗长的过程。