21 反转句子顺序
来源:互联网 发布:2017知豆电动汽车价格 编辑:程序博客网 时间:2024/05/11 02:17
前言
本博文部分图片, 思路来自于剑指offer 或者编程珠玑
问题描述
思路
对于这个问题, 书中给出了一种思路, 我思考了一种思路
思路一 : 首先将整个句子反转一下, 然后在将句子中的每个词翻转一下
比如 句子为 “Hello World” -> 步骤一 -> “dlroW olleH” -> 步骤二 -> “World Hello”
我的思路就比较简单啦 : 首先将句子按照空格分隔开, 然后在倒序收集结果…
参考代码
/** * file name : Test17ReverseSentence.java * created at : 10:07:44 AM Jun 9, 2015 * created by 970655147 */package com.hx.test05;public class Test17ReverseSentence { // 翻转字符串 public static void main(String []args) { String str = "Hello World, Hello Java.."; reverseSentence01(str.toCharArray()); reverseSentence02(str.toCharArray()); } // 思路 : 先将整个字符数组换砖一次, 在将每一个单词翻转一次 public static void reverseSentence01(char[] chars) { reverse(chars, 0, chars.length); int last = 0, end = -1; for(int i=0; i<chars.length; i++ ) { // 多个空格视为一个空格 if(chars[i] == ' ') { while(chars[i++] == ' ') ; end = i-1; reverse(chars, last, end); last = end; } } // 如果最后一位不是' ', 对最后一个单词进行处理 end = chars.length; if(last != end) { reverse(chars, last, end); } Log.log(chars); } // 以分隔符分割字符串, 然后在逆序打出 public static void reverseSentence02(char[] chars) { String str = new String(chars); String[] splits = str.split("\\s+"); for(int i=splits.length-1; i>=0; i--) { Log.logWithoutLn(splits[i] + " "); } } // 注意 : 包头包尾 // 旋转chars, [start, end]部分的字符 private static void reverse(char[] chars, int start, int end) { int low = start, high = end-1; while(low < high) { char tmp = chars[low]; chars[low] = chars[high]; chars[high] = tmp; low ++; high --; } }}
效果截图
总结
这道题目 并不是很难,
关于后面的这个旋转字符串, 我记得曾经是写过一篇关于这个的播客吧, 但是查了一下, 好像有没有找到,, 几种思路,
1 移动k次, 每次左移一位,
2 对于第一位, 记录-k对应方格的数据, 将第一位数据移动到-k次 循环移动, 如果某个循环中目标位置为第一位, 则复制数据后跳出循环, 尝试第二位数字, 直到移动完所有的数据
3 使用rotate方法, 第一次整体rotate, 第二次[0, n-k) 进行rotate, 第三次[n-k, n)进行rotate
思路三 十分巧妙, 我记得曾经在jdk的某个地方曾经看到过, 但是忘记了…
注 : 因为作者的水平有限,必然可能出现一些bug, 所以请大家指出!
0 0
- 21 反转句子顺序
- 反转句子单词顺序
- 反转句子中的单词顺序
- 反转句子的单词顺序
- 反转英语句子中的单词顺序
- 反转句子中单词的顺序。
- 句子反转
- 反转句子
- 句子反转
- 句子反转
- 句子反转
- 句子反转
- 反转句子
- 输入一个句子,反转句子中单词的顺序,单词内的字符顺序不变
- C语言 反转句子中单词的顺序
- 面试题42:翻转单词顺序(句子反转)
- java算法实现"输入一个英文句子,反转句子中的单词顺序,但单词内字符的顺序不变"
- 复习数据结构和算法02-反转句子中的单词的顺序(单词中字符顺序不变)
- VIM中的\r与\n
- linux命令:mkdir命令
- SolidWorks转换成URDF格式
- 【MongoDB】下载安装与启动
- Spring框架概况(一)
- 21 反转句子顺序
- 调整数组顺序使奇数位于偶数之前
- Codeforces Round 339 div2
- pair用法(给元素赋值)
- Win32-放大镜DEMO
- 算法-蓝桥杯习题(2-2)
- Dalvik虚拟机中so的加载和JNI调用
- flask_sqlalchemy和SQL遇到的一个查询
- 答题游戏项目2