题目:对于一个给定的字符串,我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格,就像"Hello World"一样,然后我们要做的是把着个字符串中由空格隔开的单词反序,同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELLO"。
请返回变形后的字符串。题目保证给定的字符串均由大小写字母和空格构成。
一道简单难度的题,硬是给做成了中等难度的题。
最大的误区在于使用了 split 方法进行了分割,这样导致空格的位置不确定,虽然后面在弥补了,尽量考虑的全面,但是 oj 说输出的空格和换行不符合。。。
其实直接进行遍历,对当前字符进行大小写转换并且累加,在遇到到空格的时候就说明前面的一段字符构成了一个单词,那么将当前的字符(空格)和前面的单词加到结果字符串的前面,然后将累加单词置为空,继续向后面进行遍历。
需要考虑的情况是,最后一个字符并不是空格,所以在遍历完成之后并不会触发构成单词的条件,因此在循环结束后需要对该单词进行单独的加到字符串前面的处理。
完整代码如下:
public static String trans(String s, int n) {
// write code here
String reString = "";
String temString = "";
int count = 0;
while(count<s.length()) {
char c = s.charAt(count);
if(c>='a'&&c<='z') {
temString += Character.toUpperCase(c);
}else if(c>='A'&&c<='Z') {
temString += Character.toLowerCase(c);
}else { //空格 一个单词完成了
temString = c+temString;
reString = temString + reString;
temString = "";
}
count++;
}
reString = temString+reString;
return reString;
}
public static char caseChange(char c) {
if(c>='a'&&c<='z') {
return (char)(c-'a'+'A');
}
if(c>='A'&&c<='Z') {
return (char)(c-'A'+'a');
}
return ' ';
}