反转求最大

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

void deal()
{
    string l, r;
    cin >> l >> r;
    
    int l_length = l.length(), r_length = r.length();
    string pd = "1";
    for(int i = 1; i <= r_length -1; i++) pd += "0";
     
    //1. 如果r == 10000....00
    if(r == pd){
        if(l == r) {cout << '1' << endl; return ;}
        else{
            for(int i = 0; i < r_length - 1; ++i)
                cout << "9";
            cout << endl;
            return;
        }
        
    }
    // 统一位数       
    if(l_length < r_length){
        l = pd;
        l[r_length - 1] = '1';
    }
    
    // 2. 其他情况
    string ans = "";
    int s;
    for(int i = 0; i < r_length; i++){
        if(l[i] != r[i]){
            ans += char((int)r[i] - 1);
            s = r_length - i - 1;
            break;
        }
        else ans += r[i];
    }
    for(int i = 0; i < s; ++i)
        ans += "9";

    reverse(ans.begin(),ans.end());
    reverse(r.begin(),r.end());
    ans = max(ans,r);
    long res = stoll(ans); // 将string转换为long类型 防止”0001145454“ 等这这种出现前导0的情况
    cout << res << endl;
}

int main()
{
    int T;
    cin >> T;
    while(T--){
        deal();
    }
    return 0;
}