一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 360|回复: 2
收起左侧

[算法题] 反转一个字符串的单词顺序

[复制链接] |试试Instant~ |关注本帖
MTC 发表于 2014-11-3 09:40:36 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x

比如“quantum piglet”->"piglet quantum",空格保留
  1. <div>
  2. public class Q1_1 {

  3.         public static String reverseWords(String str){
  4.                
  5.                 char[] s=str.toCharArray();
  6.                 int strlen=s.length-1;
  7.                 char[] buffer=new char[s.length];
  8.                 int buf=0;
  9.                 int end,start;
  10.                
  11.                 while(strlen>=0){
  12.                        
  13.                         if(!((s[strlen]>='A')&&(s[strlen]<='Z'))||!((s[strlen]>='a')&&(s[strlen]<='z'))){
  14.                                
  15.                                 buffer[buf++]=s[strlen--];
  16.                                
  17.                         }else{
  18.                                
  19.                                 end=strlen--;
  20.                                 while(strlen>=0&&((s[strlen]>='A')
  21.                                                 &&(s[strlen]<='Z'))||((s[strlen]>='a')
  22.                                                                 &&(s[strlen]<='z'))){
  23.                                        
  24.                                         strlen--;
  25.                                 }
  26.                                  start=strlen+1;
  27.                                        
  28.                                         while(start<=end){
  29.                                                 buffer[buf++]=s[start++];
  30.                                                
  31.                                         }
  32.                                
  33.                         }
  34.                        
  35.                        
  36.                        
  37.                 }
  38.                 return buffer.toString();
  39.                
  40.                
  41.                
  42.                
  43.                
  44.         }
  45.        
  46.         public static void main(String[] args) {
  47.                 String str="quantum piglet";
  48.                 String result=reverseWords(str);
  49.                 System.out.println(result);
  50.         }
  51.        
  52. }
  53. </div>
复制代码
王可雪 发表于 2014-11-3 10:24:31 | 显示全部楼层
You desire in place solution or not? 你写的有点复杂,直接看是不是空格不就得了,不想用java里的trim吗?
回复 支持 反对

使用道具 举报

austurela 发表于 2014-11-3 10:33:35 | 显示全部楼层
too many lines
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 18:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表