将字符串按照单词完全反转---大公司简单面试题--分享

将字符串 String oldstr="I am a programmer"完全反转为"programmer a am I"，
最好不用函数，自己写，当然也可以用
这样的 题目很多人写不出，真是汗啊！我是用链表实现的，但是比较繁琐，算是过关了，今天特来寻求最好的解决方案


A:
这里给出一个最简单的实现

public static void reverse() {
  String s = "i am  a   programmer    "; // 几个空格的数量分别为1，2，3，4个
  String[] eg = s.split(" ", -1);
  String result = "";
  for (int i = eg.length - 1; i > 0; i--) {
    result += eg[i] + " ";
  }
  result += eg[0]; // 这里要注意第一个字符的前面是不能增加空格的。否则就多了一个空格
  System.out.println(result);
}

  public static void reverse() {
    String s = "i am  a   programmer    "; // 几个空格的数量分别为1，2，3，4个
    String[] eg = s.split(" ", -1);
    String result = "";
    for (int i = eg.length - 1; i > 0; i--) {
      result += eg[i] + " ";
    }
    result += eg[0]; // 这里要注意第一个字符的前面是不能增加空格的。否则就多了一个空格
    System.out.println(result);
  }

原理很简单，用空格分隔，但一定要指定第二个参数为-1，否则如果在字符串的末尾出现了空格，则会引起数据丢失。
运行结果
programmer a am i

评论

1 楼 leidiqiu 2011-03-08  

这个题如果用C实现才能体现功底，因为你用了split把问题简化了，百度，微软都问到了这个题，微软问得还很深，要分析复杂度、写测试用例等，我答得不太好，用C的思路为：revert() 函数反转整个字符串，再从头遍历，遇到空格，记录单词的首尾，再翻转单词，我的思路被微软的BS了，说还有更好的办法，但是不知道是什么办法。没想出来。