#yyds干货盘点# 面试必刷TOP101：字符串变形

1.简述：

对于一个长度为 n 字符串，我们需要对它做一些变形。

首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。

比如"Hello World"变形后就变成了"wORLD hELLO"。

数据范围:  , 字符串中包括大写英文字母、小写英文字母、空格。

进阶：空间复杂度  ， 时间复杂度 

给定一个字符串s以及它的长度n(1 ≤ n ≤ 10^6)

请返回变形后的字符串。题目保证给定的字符串均由大小写字母和空格构成。

输入：

"This is a sample",16

返回值：

"SAMPLE A IS tHIS"

输入：

"nowcoder",8

返回值：

"NOWCODER"

输入：

"iOS",3

返回值：

"Ios"

2.代码实现：

import java.util.*;
public class Solution {
    public String trans(String s, int n) {
        if(n==0) 
            return s;
        StringBuffer res=new StringBuffer();
        for(int i = 0; i < n; i++){
            //大小写转换
            if(s.charAt(i) <= 'Z' && s.charAt(i) >= 'A')   
                res.append((char)(s.charAt(i) - 'A' + 'a'));
            else if(s.charAt(i) >= 'a' && s.charAt(i) <= 'z') 
                res.append((char)(s.charAt(i) - 'a' + 'A'));
            else 
                //空格直接复制
                res.append(s.charAt(i));  
        } 
        //翻转整个字符串
        res = res.reverse();
        for (int i = 0; i < n; i++){
            int j = i;
            //以空格为界，二次翻转
            while(j < n && res.charAt(j) != ' ')  
                j++;
            String temp = res.substring(i,j);
            StringBuffer buffer = new StringBuffer(temp);
            temp = buffer.reverse().toString();
            res.replace(i,j,temp);
            i = j;
        }
        return res.toString();
    }
}