这个问题在这里已经有了答案:
Best Answer-推荐答案 strong>
使用递归来反转字符串是一个有趣的思考练习,但它会非常缓慢并且会严重浪费内存。您需要创建 2n 个临时字符串。 (其中 n 是字符串中的字符数)其中 n 个字符串只有 1 个字符长,其他 n 个字符串是 1、2、3、4、5 等字符,最多 n-1 个。
(内存分配很慢。)
此外,您还创建了 n 个堆栈帧。正如 rmaddy 在他的评论中所说,很长的字符串可能会导致堆栈溢出。
如果您这样做是为了了解递归,那很好。否则,完全抛弃这种方法并编写向后循环数组的代码,将每个字符附加到可变字符串。
关于ios - 在类别中递归地反转 NSString,我们在Stack Overflow上找到一个类似的问题:
https://stackoverflow.com/questions/37579404/
欢迎光临 OStack程序员社区-中国程序员成长平台 (https://ostack.cn/) |
Powered by Discuz! X3.4 |