本题可用字符串思路逃课，而且不用变动字符串
ac代码：

#include<iostream>
#include<cstring>
using namespace std;

int main(){
    string s;
    getline(cin,s);
    int n=s.size();
    if(s[1]=='0'){
        for(int i=2;i<n;++i){
            cout<<s[i];
        }
        cout<<s[0]<<endl;
    }else{
        for(int i=1;i<n;++i){
            cout<<s[i];
        }
        cout<<s[0]<<endl;
    }
    return 0;
}

涉及数字首位不能为0，注意需要判断字符串第二位是不是‘0’并作不同输出
时间复杂度为O(n)