字符串反转
来源:互联网 发布:ubuntu 配置dns 编辑:程序博客网 时间:2024/05/03 12:23
问题:
给一个字符串,比如 “I love china”, 把字符反转后变成 “china love I”
思路:
先把字符串从第一个字符与最后一个字符对换,第二个字符和倒数第二个字符对换,这样,我们就把每一个单词位置互换了。但是我们要求单词里面字符的顺序是不能变的,所以,我们要把每一个单词里面的字符从头到尾对换一下。这样就可以得到我们想要的字符串了。
实现:
因为这里两次都会用到字符反转,所以我们就单独写一个swap的方法出来。我们对每个单词进行发转的时候,需要记录每个单词的起始点和结束点,对于第一个单词,起始点是0,最后一个单词,结束点是string.length() - 1。而中间的单词,开始点和结束点是空格的位置。
代码如下:
public class StringReverse {public void swap(char[] arr, int begin, int end) {while(begin < end) {char temp = arr[begin];arr[begin] = arr[end];arr[end] = temp;begin++;end--;}}public String swapWords(String str) {char[] arr = str.toCharArray();swap(arr, 0, arr.length - 1);int begin = 0;for (int i = 1; i < arr.length; i++) {if (arr[i] == ' ') {swap(arr, begin, i - 1);begin = i + 1;}}swap(arr, begin, arr.length - 1);return new String(arr);}public static void main(String[] args) {String str = "I";System.out.println(new StringReverse().swapWords(str));}}
转自:http://blog.csdn.net/beiyeqingteng/article/details/7006441
0 0
- 字符串反转,单词反转
- 字符串反转
- 反转字符串
- 字符串反转
- 字符串反转
- 反转字符串
- 字符串反转
- 字符串反转
- 字符串反转
- 反转字符串
- 字符串反转
- 反转字符串
- 字符串反转
- 字符串反转
- 反转字符串
- 反转字符串
- 反转字符串
- 字符串反转
- 怎么将word转换成excel表格格式最简单
- linux 查看tomcat运行
- fragment为什么接收不到广播
- Python3学习之路No.1
- BoneCp连接池总结
- 字符串反转
- ubuntu添加或删除新用户及密码
- H5 canvas无法绘制图像的原因
- Gradle-----通过Gradle实现同一套代码开发生成不同的apk
- shell date +%Y%m%d -d -"{$k}"days 如何使用变量
- 写一个程序,统计出一个文本文件中一共出现了多少个字母‘a’?
- 重构老项目,流程整理
- web 前端入坑第一篇:web前端到底是什么?有前途吗
- 苹果iOS 10的备份加密减弱:破解速度提升2500倍