牛客网——C++——BM83 字符串变形

题目：
对于一个长度为 n 字符串，我们需要对它做一些变形。
首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。
比如"Hello World"变形后就变成了"wORLD hELLO"。
数据范围: 1≤n≤1061≤n≤106 , 字符串中包括大写英文字母、小写英文字母、空格。
进阶：空间复杂度 O(n)O(n) ， 时间复杂度 O(n)O(n)
输入描述：
给定一个字符串s以及它的长度n(1 ≤ n ≤ 10^6)
返回值描述：
请返回变形后的字符串。题目保证给定的字符串均由大小写字母和空格构成。
示例1

输入：
"This is a sample",16
返回值：
"SAMPLE A IS tHIS"

示例2

输入：
"nowcoder",8
返回值：
"NOWCODER"

示例3

输入：
"iOS",3
返回值：
"Ios"

代码如下：

//1.将整个字符串逆序
//2.将单个单词字符串逆序
//3.大小写转换输出 
#include<iostream>
#include<string.h>
using namespace std;
void reverse(char *low, char *high){//将low和high之间的单词逆序（可以整体逆序，也可以将某个单词逆序） 
    while(low<high){
        char temp=*low;
        *low=*high;
        *high=temp;
        low++;
        high--;
    }
}
int main(){
    int i;    //循环变量 
    char str[100]={'\0'};//定义字符串并初始化 
    int n;          //键盘输入的字符串长度
    cin.get(str,100);//输入字符串cin>>str只能输入连续的字符串，带空格的无法输入
    cin>>n;
    /*//可验证输入(cin.get()和cin>>的区别 
	cout<<"输入的字符串为:" ;
    for(i=0;i<strlen(str);i++){
    	cout<<str[i];
	}*/
    if(n!=strlen(str)) {
		return false;  //输入非法,保证输入的字符串长度合法
	}
    for(i=0;i<strlen(str);i++){    //输入非法，保证字符串只含有大小写英文字母和空格
        if(str[i]>='a'&&str[i]<='z'||str[i]>='A'&&str[i]<='Z'||str[i]==' '){}
        else return false;
    }
    reverse(str,str+n-1);//1.把先整个字符串完全逆序
    char *low=str;//*low指向数组首元素地址 
    while(*low){//.2.将每个划分出来的单词单独逆序，*low指向'\0'时跳出循环 
        char *high=low;//将high值重置，移动到下个单词首字母位置
        while(*high!=' ' && *high!='\0'){//high的位置表示某个单词已经划分出
            high++;
        }
        reverse(low,high-1);//将刚刚分割出来的单词逆序
        low=high; //重置low 
        if(*low==' '){//把low的位置移到下一个单词的首字母上
            low++;
        }
        else{}     //此时high和low都指向'\0'，说明整个字符串都已倒置结束 
    }
    for(i=0;str[i]!='\0';i++){//3.大小写转换
    	if(str[i]>='a'&&str[i]<='z'){
        	str[i]=str[i]-32;//小写转大写，-32
    	}
    	else if(str[i]==' '){}//对于空格，不作处理
		else{
        	str[i]=str[i]+32;//大写转小写，+32
    	}
	}
	for(i=0;str[i]!='\0';i++){//最后输出 
    	cout<<str[i];
	}
}

运行结果：