给两个字符串（都是大写字母，且长的相等）求字典序在这两个字符串之间的一个等长字符串

最新推荐文章于 2024-05-27 11:10:47 发布

凌晨四点的洛杉矶fly

最新推荐文章于 2024-05-27 11:10:47 发布

阅读量513

点赞数

分类专栏：例题

本文链接：https://blog.csdn.net/qq_40859951/article/details/84193905

版权

例题专栏收录该内容

98 篇文章 0 订阅

订阅专栏

题目有点坑，要仔细想想（水题一道）

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    string a,b,d,ff,gg,c,uu,qq;
    cin>>a>>b;
    if(a>b)
                                                                                                                                                                                                                                                                                                              {
        c=b;
       uu=a;
       qq=a;
    }
    else
    {
        c=a;
        uu=b;
        qq=b;
    }
    int s=c.length();
   /* for(int i=0;i<s;i++)
    {

    }*/
    int k;
    for(int i=0;i<s;i++)
    {
        if(c[i]!='Z')
        {
            k=i;
            break;
        }
    }
    c[k]+=1;
    for(int i=k+1;i<s;i++)
    {
        c[i]='A';
    }
    //ff=c.substr(0,k+1);
    int l;
    for(int i=s-1;i>=0;i--)
    {
        if(uu[i]!='A')
        {
            l=i;
            break;
        }
    }
    uu[l]-=1;
    for(int i=l+1;i<s;i++)
    {
        uu[i]='Z';
    }
    if(c<qq)
    {
        cout<<c;
    }
    else
    {
        cout<<uu;
    }
}