描述
对于一个长度为 n 字符串,我们需要对它做一些变形。
首先这个字符串中包含着一些空格,就像"Hello World"一样,然后我们要做的是把这个字符串中由空格隔开的单词反序,同时反转每个字符的大小写。
比如"Hello World"变形后就变成了"wORLD hELLO"。
数据范围: 1\le n \le 10^61≤n≤10
6
, 字符串中包括大写英文字母、小写英文字母、空格。
进阶:空间复杂度 O(n)O(n) , 时间复杂度 O(n)O(n)
输入描述:
给定一个字符串s以及它的长度n(1 ≤ n ≤ 10^6)
返回值描述:
请返回变形后的字符串。题目保证给定的字符串均由大小写字母和空格构成。
public class TransSolve {
public String trans(String s, int n) {
String temp = "";
char a = 'a' - 32;
StringBuilder sb = new StringBuilder(temp);
for (int i = 0; i < n; i++) {
if(s.charAt(i) == ' '){
sb.append(" ");
}else if (s.charAt(i) >= 'a' && s.charAt(i) <= 'z')
// 小写转大写
sb.append(String.valueOf((char)(s.charAt(i) - 32)));
else
// 大写转小写
sb.append(String.valueOf((char)(s.charAt(i) + 32)));
}
sb = sb.reverse();
//System.out.println(sb);
for (int i = 0; i < n; i++) {
int j = i;
while(j < n && sb.charAt(j) != ' '){
j++;
}
// 每个字符串再反转一下
String tmp = sb.substring(i,j);
StringBuffer buffer = new StringBuffer(tmp);
tmp = buffer.reverse().toString();
sb.replace(i,j,tmp);
i = j;
}
return sb.toString();
}
public static void main(String[] args) {
TransSolve transSolve = new TransSolve();
System.out.println(transSolve.trans("hello Wor ld ", 14));
}
}