字符串变形

对于一个给定的字符串，我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格，就像”Hello World”一样，然后我们要做的是把着个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如”Hello World”变形后就变成了”wORLD hELLO”。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class Transform {
private String upperAndLower(String s){
StringBuilder sb=new StringBuilder();
for(int i=0,len=s.length();i<len;i++){
char ch=s.charAt(i);
if(ch>='a' && ch<='z'){
sb.append((char)(ch-'a'+'A'));
}else{
sb.append((char)(ch-'A'+'a'));
}
}
return sb.toString();
}

private String ListToString(List<String> list){
StringBuilder sb=new StringBuilder();
for(int i=0,len=list.size();i<len;i++){
String s=list.get(i);
if(i==0 && " ".equals(s)){
continue;
}
if(i>0){
sb.append(" ");
}
sb.append(s);
}
return sb.toString();
}

public String trans(String s, int n) {
List<String> list=new ArrayList<String>(Arrays.asList(s.split(" ")));
Collections.reverse(list);
List<String> res=new ArrayList<String>();
for(String str:list){
if(" ".equals(str)==true) continue;
res.add(upperAndLower(str));
}
if(s.endsWith(" ")==true){
res.add(0," ");
}
return ListToString(res);
}
}