C语言练习题之 字符串变形

描述

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

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

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

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

进阶：空间复杂度 O(n) ， 时间复杂度 O(n)

输入描述：

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

返回值描述：

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

题目解析：

        这一题意思很简单，就是一个字符串，其中只有大小写字母和空格。我们要将字符串的单词从后往前排列，同时将大小写转换一次。

        之前的博客有大小写转变的程序，也有字符串逆序的程序，这里可以借用一下。

代码如下：

void change(char* s)    //大小写转换函数
{
    int i = 0;
    for (i = 0; s[i]!= '\0'; i++)   //转换大小写，字符串起始到字符串结束停止
    {
        if (s[i] <= 'Z' && s[i] >= 'A') //字符为A-Z时，对字符ASCII码加小写与大写的差值
            s[i] += ('a' - 'A');
        else if(s[i] <= 'z' && s[i] >= 'a') //字符为a-z时，对字符ASCII码加小写到大写的差值
            s[i] += ('A' - 'a');
    }
}

void swap(char* s, int start,int end)   //逆序函数，把指定范围内的字符串逆序
{
    while (start < end)     //每次调换前后两个字符，直到前字符不大于后字符停止
    {
        char temp = s[start];   //建立临时字符数组，进行交换
        s[start] = s[end];
        s[end] = temp;  
        start++;            //交换首尾字符后，前字符+1，后字符-1
        end--;
    }
}

char* trans(char* s, int n) 
{
    // write code here
    if (n == 0)            //如果字符串长度为0，直接返回空指针
        return NULL;
    change(s);      //字符串大小写转换
    swap(s, 0, n - 1);  //字符串逆序
    int i = 0;
    int start = 0;
    for (i = 0; i <= n; i++)
    {
        if (s[i] == ' ' || s[i] == '\0')    //以空格或字符串结束符为界限，将中间的字符串逆序
        {
            swap(s, start, i-1);    //逆序每两个空格或结束符之间的字符串。
            start = i + 1;          
        }
    }
    return s;
}

        可以看到字符串大小写转变比较简单。字符串逆序两次，第一次将全部字符逆序，第二次以空格为界限分段逆序，就将所有单词逆序了。