字符串反转算法
来源:互联网 发布:12本程序员必读的书籍 编辑:程序博客网 时间:2024/06/05 15:18
## 问题:给定一个字符串,然后通过一定的算法进行反转。如”jaghaoie”反转之后为”eioahgaj” ##
解决方式:递归
解决思路:截取字符串第一个字符拼接到截取之后的字符串末尾,直到截取之后的字符串长度为0
用到的String类的方法:
- substring(int beginIndex, int endIndex)
返回一个字符串,该字符串是此字符串的子字符串。 - concat(String str)
将指定的字符串连接到该字符串的末尾
/** * * @param val 需要反转的字符串 * @return 反转之后的字符串 */ public static String reversal(String val){ if(val.length() == 0 || val == null){ return ""; } return reversal(val.substring(1, val.length())).concat(val.substring(0, 1)); }
优化:假如连续一段字符都一样或者需要反转的字符串都是同一字符,应该做怎样的优化
阅读全文
0 0
- C字符串反转算法
- 字符串反转 算法
- 字符串反转(算法)
- 1.算法----字符串反转
- 字符串反转算法
- 【算法】反转字符串
- 字符串反转算法
- javaScript算法--字符串反转
- 算法-反转字符串与反转单词
- java字符串反转相关算法
- 递归实现字符串反转算法
- 反转一个字符串的算法
- 字符串反转的几种算法
- 算法:反转一个C风格的字符串
- 面试经典题目:字符串的反转算法
- 每日一道算法题:字符串反转
- 字符串反转之——手摇算法
- 算法分析-如何实现字符串的反转
- 51nod 1574 排列转换(贪心+鸽巢原理)
- 华为交换机接口索引与物理端口对应
- qwt库
- 【Python自学】05. list和 tuple
- springboot服务器端允许跨域
- 字符串反转算法
- tf.reduce_sum理解(小记)
- 洛谷 2014 选课 树形DP 解题报告
- Shell重定向和管道操作
- c中的宏
- [bzoj1571][Usaco2009 Open][DP]滑雪课Ski
- resin介绍
- Android常用设计模式——原型模式
- 计算机软件概论一