10月28,K神开课讲数据科学,你来吗?


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 435|回复: 2
收起左侧

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

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
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-9-20 15:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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