字符串反转复杂性

时间:2015-07-01 20:15:36

标签: 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; i++) {
            System.out.print(new StringBuilder(words[i]).reverse() + " ");
        }

1 个答案:

答案 0 :(得分:0)

关于复杂性:

如果您的模式只有一个字符长,则

new StringBuilder(yourVariable).reverse().toString(); 不支持正则表达式(regexp)。

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

请尝试以下代码:

"anaconda_linter_mark_style"