您的位置:首页 > 其它

算法训练 字符串变换

2017-11-28 18:15 232 查看
算法训练
字符串变换

时间限制: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>
char a[205];
char t[205];
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
char ch;
int flag=0;//标记可以开始缩写的第一个字符
scanf("%c",&ch);//消去回车符或者空格
int flagg=0;//标记是否需要输出
gets(a);
int len;
len=strlen(a);
int i;
switch(n)
{
case 1:
for(i=0; i<len; i++)
{
if(a[i]>='a'&&a[i]<='z')
a[i]-=32;
}
break;
case 2:
for(i=0; i<len; i++)
{
if(a[i]>='A'&&a[i]<='Z')
a[i]+=32;
}
break;
case 3:
for(i=len-1; i>=0; i--)
printf("%c",a[i]);
flagg=1;
break;
case 4:
for(i=0; i<len; i++)
{
if(a[i]>='a'&&a[i]<='z')
a[i]-=32;
else if(a[i]>='A'&&a[i]<='Z')
a[i]+=32;
}
break;
case 5:
for(i=0; i<len; i++)
{
if(a[i]>='A'&&a[i]<='Z')
a[i]+=32;
}
for(i=0; i<len; i++)
{
if(a[i]+1==a[i+1])
{
if(flag==0)
{
t[i]=a[i];
flag=1;
}
t[i+1]='-';
}
else
t[i]=a[i];
}
for(i=0; i<len; i++)
{
if(t[i]=='-'&&t[i-1]=='-')
continue;
else
printf("%c",t[i]);
}
flagg=1;
}
if(flagg==0)
for(i=0; i<len; i++)
printf("%c",a[i]);
printf("\n");
}
return 0;
}




前面几种都比较好写也不容易出错,需要注意的就是最后一种情况较为复杂。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: