字符串变形（NC89/考察次数Top68/难度简单）

Posted 2021-07-23 码农指南

描述：
对于一个给定的字符串，我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把着个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELLO"。

输入描述：
给定一个字符串s以及它的长度n(1≤n≤500)
返回值描述：
请返回变形后的字符串。题目保证给定的字符串均由大小写字母和空格构成。

示例1
输入：
“This is a sample”,16
返回值：
“SAMPLE A IS tHIS”
(题目来自牛客网)

用C++实现如下

class Solution {
public:
    string trans(string s, int n) {
        // write code here
        //思路,分为三步,第一步翻转所有字符;第二步翻转所有单个字符串;第三步将大小写进行对换
        //i用于元素首部，j用于元素尾部
        int i,j;
        i = 0;
        j = n-1;
        while(i<j)                            //第一步,将所有的字符进行翻转
        {
            char temp;
            temp = s[i];
            s[i] = s[j];
            s[j] = temp;
            ++i;
            --j;
        }
        i=j=0;                                //第二步翻转所有单个字符串,首先将i和j进行初始化到首位置
        while(i<n && s[i]==' ')               //如果是空格,则表示还没有开始
        {
            ++i;                              //向后移动直到遇到不是空格而不满足循环
        }
        j=i;                                  //i和j作为首位元素下标值开始起作用
        while(j<n)
        {
            while(j<n && s[j]!=' ')           //下标为j处的值不为空格,继续走,直到遇到空格
            {
                ++j;                          //此处j跑到了空格的地方!!!
            }
             
            int k = j-1;                      //某个字符串的末尾下标，用k来表示，保留一个j用于记忆位置
            while(i<k)                        //交换单个字符串
            {
                char temp;
                temp = s[i];                  //注意赋值和等于号的区别
                s[i] = s[k];
                s[k] = temp;
                ++i;
                --k;
            }
            ++j;                               //用于循环,知道遇到真爱
            i=j;                               //将j的赋值给i,前面的 "此处j跑到了空格的地方!!!"" 只适合不为空时j单独跑
        }
        //第三步，进行大小写转换
        for(int i = 0; i<n; ++i)
        {
            if('a'<=s[i] && s[i]<='z')         //字母为小写
            {
                s[i]-=32;                      //小写换成大写，小写转大写，加32,
            }else if(s[i] == ' '){
                continue;                      //遇到空格，则continue继续下去
            }else{
                s[i]+=32;                      //大写换小写，大写转小写，减32，
            }
        }
        return s;
    }
};

纯手撕代码，如果觉得内容不错麻烦点个赞，后面陆续配上Top100算法题通俗易懂的讲解视频，可以花两个月时间完全掌握，进大厂不是梦，转行狗亲测！