算法训练 字符串变换 模拟

思路

1. 前面四步都是简单的。
2. 第五步可以考虑用两个指针，第一个指针定位，第二个指针从当前位置开始，找到最长连续的字母个数，如果子串长度大于等于2了，说明该子串需要缩写。

code

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    string s;
    cin>>n>>s;
    if(n==1){
        for(int i=0;i<s.length();i++)
            s[i]=toupper(s[i]);
        cout<<s<<endl;
    }
    else if(n==2){
        for(int i=0;i<s.length();i++)
            s[i]=tolower(s[i]);
        cout<<s<<endl;
    }
    else if(n==3){
        reverse(s.begin(),s.end());
        cout<<s<<endl;
    }
    else if(n==4){
        for(int i=0;i<s.length();i++){
            if(islower(s[i])) s[i]=toupper(s[i]);
            else s[i]=tolower(s[i]);
        }
        cout<<s<<endl;
    }
    else{
        for(int i=0;i<s.length();i++)
            s[i]=tolower(s[i]);
        for(int i=0;i<s.length();i++){
            int j=i;
            cout<<s[i];
            while(j<s.length()&&s[j+1]-s[j]==1) j++;
            if(j-i>=2){
                cout<<'-'<<s[j];
                i=j;
            }
        }
    }
    return 0;
}