蓝桥杯 算法训练 字符串变换（c语言版详细注释）

试题 算法训练 字符串变换

                                                                                  蓝桥杯试题解答汇总链接

资源限制

       时间限制：1.0s 内存限制：256.0MB

---

问题描述

       
相信经过这个学期的编程训练，大家对于字符串的操作已经掌握的相当熟练了。今天，徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作，你需要根据传入的参数，按照徐老师的规定，对输入字符串进行格式转化。
　　徐老师指定的操作如下：
　　1 表示全部转化为大写字母输出，如abC 变成 ABC
　　2 表示全部转换为小写字母输出，如abC变成abc
　　3 表示将字符串整个逆序输出，如 abc 变成 cba
　　4 表示将字符串中对应的大写字母转换为小写字母，而将其中的小写字母转化为大写字母输出，如 abC变成ABc
　　5表示将全部转换为小写字母，并将其中所有的连续子串转换为对应的缩写形式输出，比如abcD 转换为a-d，其次，-至少代表1个字母，既如果是ab，则不需要转换为缩写形式。

---

输入格式

       一共一行，分别是指代对应操作的数字和字符串，两者以空格分隔，字符串全部由英文字母组成

---

输出格式

       输出根据上述规则转换后对应的字符串

---

样例输入

5 ABcdEE

---

样例输出

a-ee

---

数据规模与约定

输入字符串长度最长为200。

代码

#include<stdio.h>
#include<string.h>
int main(){
	int n,i;
	char str[201];
	scanf("%d%s",&n,str);
	if(n==1){//操作1 大写输出 
		for(i=0;i<strlen(str);i++){
			if(str[i]>='A'&&str[i]<='Z'){
				printf("%c",str[i]);
			}
			else{
				printf("%c",str[i]-'a'+65);//小写转大写 
			}
		}
	}
	else if(n==2){//操作2 小写输出 
		for(i=0;i<strlen(str);i++){
			if(str[i]>='A'&&str[i]<='Z'){
				printf("%c",str[i]-'A'+97);//大写转小写 
			}
			else{
				printf("%c",str[i]);
			}
		}
	}
	else if(n==3){//操作3 倒叙输出 
		for(i=strlen(str)-1;i>=0;i--){
			printf("%c",str[i]);

		}
	}
	else if(n==4){//操作4 大写转小写，小写转大写 
		for(i=0;i<strlen(str);i++){
			if(str[i]>='A'&&str[i]<='Z'){
				printf("%c",str[i]-'A'+97);
			}
			else{
				printf("%c",str[i]-'a'+65);
			}
		}
	}
	else{//操作5 转小写并缩写 
		for(i=0;i<strlen(str);i++){
			if(str[i]>='A'&&str[i]<='Z'){
				str[i]=str[i]-'A'+97;
			}
		}
		int a[strlen(str)];//用来标记哪个部分需要输出 
		memset(a,0,sizeof(a));//初始化为0 
		for(i=0;i<strlen(str)-1;i++){
			if(str[i]+1==str[i+1]){
				if(i==0){//首位就连续直接跳出 
					continue;
				}
				a[i]=1;//注意类似aabc这种情况时a[1]=1!!!!次情况称为情况1 
			}
		}
		for(i=0;i<strlen(str);i++){
			if(a[i]==0||(a[i]==1&&a[i-1]==0)){//对应数组a值为0或者为情况1时输出 
				printf("%c",str[i]);
			}
			if(i>=2&&(a[i]==1&&a[i-1]==1&&a[i-2]==0)){//之前首位就开始连续的情况已经排除，所以在011这种情况输出-即可 
					printf("-");
			}
		}
	}
	return 0;
}