Java 字符串反转复杂性

Java 字符串反转复杂性,java,time-complexity,Java,Time Complexity,我遇到了一个关于字符串反转的问题,原来的字符串保持不变,只反转了单词 Example - Original String : "I am Sam" Reversed String : "I ma maS" 实现它的代码非常简单。考虑到split和String Builder的反向方法,我想知道在这种情况下会有什么样的复杂性 String words[] = str.split(" "); for (int i = 0; i < words.length

我遇到了一个关于字符串反转的问题,原来的字符串保持不变,只反转了单词

Example - Original String : "I am Sam"
          Reversed String : "I ma maS"
实现它的代码非常简单。考虑到split和String Builder的反向方法,我想知道在这种情况下会有什么样的复杂性

String words[] = str.split(" ");
        for (int i = 0; i < words.length; i++) {
            System.out.print(new StringBuilder(words[i]).reverse() + " ");
        }
stringwords[]=str.split(“”);
for(int i=0;i
关于复杂性:

String.split(String)
如果模式只有一个字符长,则不支持正则表达式(regexp)

在这种情况下,它使用高效的专用代码

请尝试以下代码:

new StringBuilder(yourVariable).reverse().toString();

在这种情况下,输出为
maS-ma I
。在我的例子中,字符串保持不变,只有倒转的单词。这大致正确,但实际情况是“(1)一个字符字符串,而这个字符不是正则表达式的元字符之一。”$|())有关复杂性的问题应该在计算机科学中提出,反馈请求应该在代码审查中提出。作为这两个问题的快速答案,这在复杂性上是线性的,我建议将其重写为返回字符串的函数,而不是打印。