字符串翻转
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“It's a good day.”,则输出“day. good a It's”
思路1:先翻转整个字符串,然后从首字母开始,每扫描一个单词(遇到空格),翻转一个单词
/** * 字符串翻转 * 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“It's a good day.”,则输出“day. good a It's” * 思路:先翻转整个字符串,然后从首字母开始,每扫描一个单词(遇到空格),翻转一个单词 * * @param input * @return */ public String reverse(String input) { char[] output = input.toCharArray(); reverse(output, 0, output.length); int i = 0; for (int j = 0; j < output.length; j++) { if (output[j] == ' ') { reverse(output, i, j); i = j + 1; } } reverse(output, i, output.length); //reverse(output, , output.length); return String.valueOf(output); } /** * 翻转整个字符数组 * * @param input * @param begin * @param end */ private void reverse(char[] input, int begin, int end) { if (begin == end) return; while (begin < --end) { char c = input[begin]; input[begin] = input[end]; input[end] = c; begin++; } }
思路2:创建一个字符数组,逆序遍历整个字符串,依次将扫描到的单词(遇到空格)存放到字符数组中
/** * 字符串翻转 * 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“It's a good day.”,则输出“day. good a It's” * 思路:创建一个字符数组,逆序遍历整个字符串,依次存将扫描到的单词(遇到空格)存放到字符数组中 * @param input * @return */ public String Reverse(String input) { int current = 0; char[] output = new char[input.length()]; char[] chars = input.toCharArray(); int begin; int end = chars.length; for (int i = chars.length - 1; i >= 0; i--) { if (chars[i] == ' ') { begin = i + 1; while (begin < end) { output[current++] = chars[begin++]; } output[current++] = ' '; end = i; } } begin = 0; while (begin < end) { output[current++] = chars[begin++]; } return String.valueOf(output); }
注:此文章属懒惰的肥兔原创,版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接
若您觉得这篇文章还不错请点击下右下角的推荐,有了您的支持才能激发作者更大的写作热情,非常感谢。
如有问题,可以通过lzrabbit@126.com联系我。