字符串变形

import java.util.*;

public class Solution {
    public String trans(String s, int n) {
        StringBuilder spaceR = new StringBuilder();
        String[] sList = s.split(" ");
        reverse(sList);
        int j = s.length()-1;
        while (j >= 0 && s.charAt(j) == ' ') {
            spaceR.append(" ");
            j--;
        }
        StringBuilder sNew = new StringBuilder();
        sNew.append(spaceR.toString());
        for (int i = 0;i < sList.length;i++) {
            if (i == sList.length-1) {
                sNew.append(sList[i]);
                continue;
            }
            sNew.append(sList[i] + " ");
        }

        return sNew.toString();
    }
    
    public void reverse(String[] sList) {
        int left = 0;
        int mid = sList.length / 2;
        int j = sList.length - 1;
        for (int i = 0;i < mid;i++) {
            String tmp = sList[i];
            sList[i] = lowUpper(sList[j]);
            sList[j] = lowUpper(tmp);
            j--;
        }
        if (sList.length % 2 != 0) {
            sList[j] = lowUpper(sList[j]);
        }
    }
    
    public String lowUpper(String s) {
        StringBuilder sNew = new StringBuilder();
        for (int i = 0;i < s.length();i++) {
            int tmp = s.charAt(i);
            if (tmp >= 97 && tmp <= 122) {
                tmp -= 32;
            }else if (tmp >= 65 && tmp <= 90){
                tmp += 32;
            }
            sNew.append((char) tmp);
        }
        return sNew.toString();
    }
}

class Solution {
public:
    string trans(string s, int n) {
        // 时间复杂度O(N)，空间复杂度O(N)
        stack<string> stk;
        string tmp, res;
        for (char &c : s) {
            if (c >= 'a' && c <= 'z') tmp += c - 'a' + 'A';
            else if (c >= 'A' && c <= 'Z') tmp += c - 'A' + 'a';
            else {
                stk.push(tmp);
                stk.push(" ");
                tmp.clear();
            }
        }
        if (!tmp.empty()) stk.push(tmp);
        while (stk.size() != 1) {
            res += stk.top();
            stk.pop();
        }
        res += stk.top();
        return res;
    }
};

/**
 *
 * @param s string字符串
 * @param n int整型
 * @return string字符串
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
static char transChar(char c) {//构建字符转换函数
    if (c <= 'Z' && c >= 'A')
        c += 32;
    else if (c <= 'z' && c >= 'a') {
        c -=  32;
        return c;
    }
    return c;//当都不满足条件时，返回原符号，本题即返回空格
}

char* trans(char* s, int n ) {
    int left = 0, right = 0;//双指针
    char* t = (char* )malloc(sizeof(char) * (n + 1));
    //构建n+1个符号长度的字符串t，多出来的一个是为了防止内存溢出，如果只分配n个符号，最后一个用例不会通过
    for (int i = 0; i < n; i++) t[i] = ' ';
    t[n] = '\0';
    //初始化字符串，全部赋值空格，方便输出
    if (s[0] == '\0') return "";
    for (int i = 0; i <= n; i++) {//从左至右遍历s
        if ( (s[right] == ' ' || s[right] == '\0') && right <= n  ) {
            //以空格为分隔，选出单个单词
            for (int i = 0; i < (right - left); i++) {
                t[n - right + i] = transChar(s[left + i]);
                //将left到right中间的单词子串转换并反转，从右到左赋给t，子串从左到右遍历
            }
            right ++;
            left = right;//左右指针同时右移，继续下一个单词取词

        } else
            right++;//当右指针不在空格时，右指针右移，左指针不动
    }
    return t;
    // write code here
}

function trans(s, n){
        //write code here
    return s.split(" ").reverse().map(item => {
        return item.split('').map(str => {
            return str == str.toLowerCase()? str.toUpperCase():str.toLowerCase()
        }).join('')
    }).join(' ');
}

module.exports = {
    trans : trans
}

class Solution:
    def trans(self , s: str, n: int) -> str:
        # write code here
        s0=[]
        for i in s:
            if i!=' ':
                if i.islower():
                    s0.append(i.upper())
                else:
                    s0.append(i.lower())
            else:
                s0.append(' ')
        s0=''.join(s0).split(' ')
        return ' '.join(s0[::-1])

function trans(s, n){
    return s
        .split(" ")
        .reverse()
        .join(" ")
        .replace(/([a-z]+)|([A-Z]+)/g, function(s, a, b){
          if(a){
                return a.toUpperCase();
          }
         if(b){
            return b.toLowerCase();    
          }
        });
}

module.exports = {
    trans : trans
}

·  第二步翻转整个字符串

class Solution {
public:
    void myReserve(string &s,int left,int right){
        if(left<0||right<0)
            return;
        while(left<right)
            std::swap(s[left++],s[right--]);
    }
    string trans(string s, int n) {
        // write code here
        int k ='a'-'A';
        int l=0,r=0;
        while(r<n){
            if(s[r]!=' '&&s[r]<'a')
                s[r]+=k;
            else if(s[r]!=' '&&s[r]>='a')
                s[r]-=k;
            
            if(r==n-1)
            {
                if(s[r]!=' ')
                    myReserve(s,l,r);
                break;
            }
            else if(s[r]==' ')
            {
                myReserve(s,l,r-1);
                l=r+1;
                r=l;
            }
            else
                r++;
        }
        myReserve(s, 0, n-1);
        return s;
    }
};

	classSolution:



	    def trans(self, s, n):



	        # write code here



	        t=""



	        fori in s.swapcase().split(" ")[::-1]:



	            t=t+i+" "



	        returnt[:-1]



	

function trans(s, n) {
    //write code here
    return s.split(" ")
    .reverse()
    .map((item) => {
    return [...item].map((char) =>
        char == char.toLowerCase() ? char.toUpperCase() : char.toLowerCase()
    ).join('');
    }).join(' ');
}

import java.util.Scanner;

public class TransString {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNext()) {
			String s = scanner.nextLine();
			int n = scanner.nextInt();
			System.out.println(transString(n, s));
		}
	}

	public static String transString(int n, String s) {
		int flag = 0;
		if(s.charAt(s.length()-1) == ' '){
			flag = 1;
			s = s.substring(0, s.length()-1);
		}
		String[] strings = s.split(" ");
		StringBuffer tranBuffer = new StringBuffer();
		if(flag == 1){
			tranBuffer.append(" ");
		}
		for (int i = strings.length - 1; i >= 0; i--) {
			StringBuffer buffer = new StringBuffer(strings[i]);
			for (int j = 0; j < strings[i].length(); j++) {
				if (Character.isUpperCase(strings[i].charAt(j))) {
					buffer.setCharAt(j,
							Character.toLowerCase(strings[i].charAt(j)));
				} else {
					buffer.setCharAt(j,
							Character.toUpperCase(strings[i].charAt(j)));
				}
			}
			
			if (i != 0) {
				tranBuffer.append(buffer + " ");
			} else {
				tranBuffer.append(buffer);
			}
		}
		return tranBuffer.toString();
	}

}

}

class Solution {
public:
    string trans(string s, int n) {
        int begin = 0;
        int end = 0;
        for(int i=0;i<s.size();++i){
            tran_case(s[i]);
            if(s[i]==' '){
                string_swap(s, begin, i-1);
                begin = i +1;
            }
            if(i==s.size()-1){
                string_swap(s, begin, i);
            }
        }
        string_swap(s, 0, n-1);
        return s;
    }
private:
    void string_swap(string& str, int begin, int end){
        int mid = (end-begin-1)/2;
        for(int i=0;i<=mid;++i){
            swap(str[begin+i],str[end-i]);
        }
    }
    void tran_case(char& word){
        if(word>='a' && word<='z'){
            word = word + 'A' - 'a';
        }
        else if(word>='A' && word<='Z'){
            word = word + 'a' - 'A';
        }
        else{
            word = word;
        }
    }
};

func trans(s string, n int) string {
	// 大小写
	var sb strings.Builder
	for i := 0; i < len(s); i++ {
		if 'a' <= s[i] && s[i] <= 'z' {
			sb.WriteByte(s[i] - 32)
		} else if 'A' <= s[i] && s[i] <= 'Z' {
			sb.WriteByte(s[i] + 32)
		} else {
			sb.WriteByte(s[i])
		}
	}
	// 反转
	arr := strings.Split(sb.String(), " ")
	i, j := 0, len(arr)-1
	for ; i < j; i, j = i+1, j-1 {
		arr[i], arr[j] = arr[j], arr[i]
	}
	return strings.Join(arr, " ")
}

这个代码为什么会超时呢？

class Solution {
public:
    string trans(string s, int n) {
        // write code here
        int p = 0;
        string ans;
        for (int i = 0; i < n; i++) {
            if (s[i] >= 'A' && s[i] <= 'Z') {
                s[i] += 32;
            } else if (s[i] >= 'a' && s[i] <= 'z') {
                s[i] -= 32;
            } else {
                ans = s.substr(p, i - p) + " " + ans;
                p = i + 1;
            }
        }
        ans = s.substr(p, n - p) + " " + ans;
        ans.erase(ans.size() - 1, 1);
        return ans;
    }
};

char c='a'
c^=0x20;    //c=='A'
c^=0x20;    //c=='a'