对于一个给定的字符串,我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格,就像"Hello World"一样,然后我们要做的是把着个字符串中由空格隔开的单词反序,同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELLO"。
注:该题要保证空格也要反序,例如输入" h i",4 输出 "I H "。
输入描述:
给定一个字符串s以及它的长度n(1<=n<=500)
输出描述:
请返回变形后的字符串。题目保证给定的字符串均由大小写字母和空格构成。
输入例子:
"This is a sample",16
输出例子:
"SAMPLE A IS tHIS"
import java.util.*;
public class Transform{
public String trans(String s, int n) {
char[] chas = s.toCharArray();
reverse(chas, 0, chas.length - 1);
// System.out.println(new String(chas));
int l = -1;
int r = -1;
for (int i = 0; i < chas.length; ++i) {
if (i == 0 || chas[i - 1] == ' ')
l = i;
if (i == chas.length - 1 || chas[i + 1] == ' ')
r = i;
if (l != -1 && r != -1) {
reverse(chas, l, r);
l = -1;
r = -1;
}
}
for (int i = 0; i < chas.length; ++i) {
if (Character.isUpperCase(chas[i])) {
chas[i] = Character.toLowerCase(chas[i]);
} else {
chas[i] = Character.toUpperCase(chas[i]);
}
}
return new String(chas);
}
void reverse(char[] chas, int i, int j) {
char t;
while(i
t=chas[i];
chas[i]=chas[j];
chas[j]=t;
i++;
j--;
}
}
}