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];//输出不连续的字符
        }
    }

}