ALGO-143 算法训练 字符串变换

相信经过这个学期的编程训练,大家对于字符串的操作已经掌握的相当熟练了。今天,徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了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,则不需要转换为缩写形式。

数据规模和约定

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

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

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

输入样例:
在这里给出一组输入。例如:

5 ABcdEE
输出样例:
在这里给出相应的输出。例如:

a-ee

思路:
这个题也就最后一条不好操作,其他的要么是几行代码要么调用库函数就可以解决了,所以我只贴上了第五个的代码

void f2(string &str){//转为小写
    for(int i=0;i<str.length();i++)
        if(str[i]<='Z'&&str[i]>='A')
            str[i]=str[i]-'A'+'a';
}
void f5(string &str){
    f2(str);
    int *p=new int[str.length()];
    p[0]=0;
    for(int i=1;i<str.length();i++){
        int temp=str[i]-str[i-1];//设置一个i与i-1差的数组,如果是连续的那就是数组p会出现连续的1,以此来判定是否是连续的
        p[i]=temp;
    }
    int sum=0;
    for(int i=0;i<str.length();i++){
        if(p[i]==1){//当前与前一个是连续的,总和加一
            sum++;
            if(sum==2){//当出现两个以上的连续才会输出'-'
                cout<<'-';
            }
            if(i==str.length()-1)//当前为最后一位且前面均连续,则输出最后一个字符
                cout<<str[i];
        }
        else{//当前和前一个不是连续的
            if(sum>=1)//如果是i-1与i-2是连续的则输出i-1
                cout<<str[i-1];
            sum=0;//总和置零
            cout<<str[i];//输出不连续的字符
        }
    }

}
上一篇:algo: 冒泡排序(Java实现)


下一篇:安装torch+cuda笔记