前言
本博文部分图片, 思路来自于剑指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, 所以请大家指出!