Ruby单变量无内置函数实现反转及指定代码大数据效率问询

直接给结论：完全不高效，面对百万级字符或整本书的文本时，会是性能灾难。咱们拆解下问题所在：

先看你提供的代码（顺便修正了Ruby的注释语法，Ruby里用#而不是//）：

str = "karhik reddy"
n = str.length
for i in n.downto(0) do # 修正注释语法
  str += str[i].to_s
end
puts str[-n..-1]

致命问题1：+=字符串拼接的低效性 #

Ruby中str += content本质等价于str = str + content——每次执行这个操作，Ruby都会创建一个全新的字符串对象：先把原字符串的内容完整复制一遍，再追加新字符，最后赋值给str。当处理百万级字符时，每次拼接都要复制几百万个字符，n次操作下来，时间复杂度直接飙升到O(n²)，运行时间会爆炸式增长，同时大量临时字符串会给垃圾回收（GC）带来巨大压力。

致命问题2：内存浪费严重 #

这段代码把反转后的字符直接追加到原字符串末尾，最后再截取最后n个字符当结果。这意味着处理过程中，内存里同时存储着原字符串+正在构建的反转字符串，内存占用直接翻倍——对于大文本来说，这很容易导致内存不足，甚至触发OOM。

高效替代方案 #

如果处理大数据集，优先选择原地修改的双指针法（就是第一个问题里的思路），时间复杂度O(n)，额外空间O(1)，完全不浪费内存；如果一定要新建反转字符串，别用+=，改用String#<<（原地追加），比如：

str = "karhik reddy"
reversed_str = ""
str.each_char { |c| reversed_str = c << reversed_str }
puts reversed_str

这个版本的时间复杂度是O(n)，比原代码的平方级效率提升几个数量级。

内容的提问来源于stack exchange，提问作者shashi