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

来源:互联网 发布:函数的形参为数组指针 编辑:程序博客网 时间:2024/06/11 14:46
 问题来源于论坛的一个题目,不过这个问题可能会有好多人面试时被问到,所以整理出来。
原文地址:http://topic.csdn.net/u/20080711/14/00183de8-5fdf-4fac-a39c-c4dc343b0de5.html


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

我给出的代码

  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












<script type="text/javascript"><!--google_ad_client = "pub-2908059660288034";/* 728x90,首页中间 创建于 08-8-14 */google_ad_slot = "5903610560";google_ad_width = 728;google_ad_height = 90;//--></script> <script type="text/javascript" src="http://pagead2.googlesyndication.com/pagead/show_ads.js"></script>
原创粉丝点击