对于一个长度为 n 字符串,我们需要对它做一些变形。
首先这个字符串中包含着一些空格,就像"Hello World"一样,然后我们要做的是把这个字符串中由空格隔开的单词反序,同时反转每个字符的大小写。
比如"Hello World"变形后就变成了"wORLD hELLO"。
思路:
将单词位置的反转,那肯定前后都是逆序,不如我们先将整个字符串反转,这样是不是单词的位置也就随之反转了。但是单词里面的成分也反转了啊,既然如此我们再将单词里面的部分反转过来就行。
具体做法:
- step 1:遍历字符串,遇到小写字母,转换成大写,遇到大写字母,转换成小写,遇到空格正常不变。
- step 2:第一次反转整个字符串,这样基本的单词逆序就有了,但是每个单词的字符也是逆的。
- step 3:再次遍历字符串,以每个空间为界,将每个单词反转回正常。
代码过程:
(1)因为字符串一旦被创建不可被修改,所以我们首先需要创建一个StringBuffer容器res来存放和操作字符串。
(2)遍历字符串,如果是小写/大写字母我们将其转化成大写/小写并append到res,如果为空格直接添加进res.
(3)调用StringBuffer提供的reverse方法将整个字符串翻转
(4)将每个单词再翻转。
1.首先还是遍历StringBuffer容器中存放内容,遇到空格进行截取。
2.再创建一个StringBuffer容器temp存放截取到的字符串
3.对截取的字符串进行翻转
4.调用res对象的replace替换原来位置的字符串为翻转后的字符串
(5)将最终的res调用tostring方法返回字符串。
class Solution{
public static String trans(String s, int n){
StringBuffer res = new StringBuffer();
if(n == 0){
return s;
}
//1.所有字母大小写转换
for (int i = 0; i < n; i++) {
if (s.charAt(i) > 'A' && s.charAt(i) < 'Z'){
res.append((char)(s.charAt(i) + 32));
}else if (s.charAt(i) > 'a' && s.charAt(i) < 'z'){
res.append((char)(s.charAt(i) - 32));
}else{
res.append(s.charAt(i));
}
}
//2.反转字符串
res = res.reverse();
//3.将单词反转回来
for (int i = 0; i < n; i++) {
int j = i;
while ( j < n && res.charAt(j) != ' '){
j++;
}
String substring = res.substring(i, j);
StringBuffer buff = new StringBuffer(substring);
String temp = buff.reverse().toString();
res.replace(i,j,temp);
i = j;
}
return res.toString();
}
}