字符串的反转输出
这也是面试题中常考的一道。我们就以一个包含了全部26个英文字母，同时又具有完整含义的最短句子作为例子来完成解答。先来看一下这个句子：
引用
A quick brown fox jumps over the lazy dog.（一只轻巧的棕色狐狸从那条懒狗身上跳了过去。）
最常用的方式就是反向取出每个位置的字符，然后依次将它们输出到控制台：
Java代码
public class StringReverse {
public static void main(String[] args) {
// 原始字符串
String s = "A quick brown fox jumps over the lazy dog.";
System.out.println("原始的字符串：" + s);
System.out.print("反转后字符串：");
for (int i = s.length(); i > 0; i--) {
System.out.print(s.charAt(i - 1));
}
// 也可以转换成数组后再反转，不过有点多此一举
char[] data = s.toCharArray();
System.out.println();
System.out.print("反转后字符串：");
for (int i = data.length; i > 0; i--) {
System.out.print(data[i - 1]);
}
}
}
public class StringReverse {
public static void main(String[] args) {
// 原始字符串
String s = "A quick brown fox jumps over the lazy dog.";
System.out.println("原始的字符串：" + s);
System.out.print("反转后字符串：");
for (int i = s.length(); i > 0; i--) {
System.out.print(s.charAt(i - 1));
// 也可以转换成数组后再反转，不过有点多此一举
char[] data = s.toCharArray();
System.out.println();
System.out.print("反转后字符串：");
for (int i = data.length; i > 0; i--) {
System.out.print(data[i - 1]);
}
}
}
运行结果：
1、原始的字符串：A quick brown fox jumps over the lazy dog.
2、反转后字符串：.god yzal eht revo spmuj xof nworb kciuq A
3、反转后字符串：.god yzal eht revo spmuj xof nworb kciuq A
以上两种方式虽然常用，但却不是最简单的方式，更简单的是使用现有的方法：
Java代码
public class StringReverse {
public static void main(String[] args) {
// 原始字符串
String s = "A quick brown fox jumps over the lazy dog.";
System.out.println("原始的字符串：" + s);
System.out.print("反转后字符串：");
StringBuffer buff = new StringBuffer(s);
// java.lang.StringBuffer类的reverse()方法可以将字符串反转
System.out.println(buff.reverse().toString());
}
}
运行结果：
1、原始的字符串：A quick brown fox jumps over the lazy dog.
2、反转后字符串：.god yzal eht revo spmuj xof nworb kciuq A
编辑特别推荐:
总结Java标准类库中类型相互转化的方法
实例讲解main()中方法调用的问题
一个Java小球撞击墙面的小程序
----------------------------------------------------------------------------------
a
原题：
以单词为最小单位翻转字符串
Write the function String reverseStringWordByWord(String input) that reverses
a string word by word. For instance,
reverseStringWordByWord("The house is blue") --> "blue is house The"
reverseStringWordByWord("Zed is dead") --> "dead is Zed"
reverseStringWordByWord("All-in-one") --> "All-in-one"
面试系列4种的实现，比较费空间，因为多申请了一段空间来保存结果。
在看了其他高手的实现后，发现可以不用申请空间，并且循环的次数更少，也可以实现相同的效果。
大体思路是：
原字符串： The house is blue
先翻转整个字符串-> eulb si esuoh ehT
再翻转单个单词。
代码：
/********************************************************************
created: 2006/06/16
filename: C:\Documents and Settings\Administrator\桌面\flwo\reverse2.c
file path: C:\Documents and Settings\Administrator\桌面\flwo
file base: reverse
file ext: c
author: A.TNG
version: 0.0.1
purpose: 以单词为最小单位翻转字符串-2 优化版
Write the function String reverseStringWordByWord(String input)
that reverses a string word by word. For instance,
reverseStringWordByWord("The house is blue") --> "blue is house The"
reverseStringWordByWord("Zed is dead") --> "dead is Zed"
reverseStringWordByWord("All-in-one") --> "All-in-one"
参考其他高手的思路：
先翻转整个字符串-> eulb si esuoh ehT
再翻转单个单词。
*********************************************************************/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define REVERSE_WORD(p1, p2) while (p1 <= p2) { char ch; ch = *p1; *p1 = *p2; *p2 = ch; p1++; p2--; }
/*
* name: reverse_src_word_by_word
* params:
* des [out] 输出字符串， des 指向实现申请的空间
* src [in] 输入字符串，需要处理的字符串
* return:
* 处理完成后的 des 指针
* notes:
* 以单词为最下单位翻转字符串
* 优化： 先翻转整个字符串，再翻转单个单词
*
* author: A.TNG 2006/06/16 10:37
*/
char * reverse_str_word_by_word2(char *src)
{
char *p1, *p2;
int n_src_len;
if (NULL == src)
return NULL;
/* 先把整个字符串翻转一次 */
n_src_len = strlen(src);
p1 = src; p2 = src + n_src_len - 1;
REVERSE_WORD(p1, p2);
#if 0
while (p1 <= p2)
{
/* 交换头字符和尾字符 */
char ch;
ch = *p1; *p1 = *p2; *p2 = ch;
p1++; p2--;
}
#endif
/* 再翻转单个单词 */
p1 = src; p2 = p1;
while ('\0' != *p2)
{
if (' ' == *p2)
{
char *p;
p = p2 - 1;
REVERSE_WORD(p1, p);
#if 0
while (p1 <= p)
{
char ch;
ch = *p1; *p1 = *p; *p = ch;
p1++; p--;
}
#endif
p2++;
p1 = p2;
}
else
{
p2++;
}
}
/* 翻转最后一个单词 */
p2--;
REVERSE_WORD(p1, p2);
#if 0
while (p1 <= p2)
{
char ch;
ch = *p1; *p1 = *p2; *p2 = ch;
p1++; p2--;
}
#endif
return src;
}
/*
* name: main
* params:
* none
* return:
* none
* notes:
* none
*
* author: A.TNG 2006/06/16 10:37
