zoukankan      html  css  js  c++  java
  • CF-gym102700B

    Baby name

    #include<bits/stdc++.h>
    using namespace std;
    string a, b;
    
    string solve(string x)
    {
        int len = x.size();
        string t1, t2;
        // t1 += x[0];
        for (int i = 0; i < len; ++i) {
            // if (x[i] > t1[0]) {
            //     t1.clear();
            //     t1 += x[i];
            // }
            // else {
            //     if (x[i] < t1[0]) {
            //         t1 += x[i];
            //         t2 += x[i];
            //     }
            //     else {
            //         if(t2.empty()){
            //             t2+=x[i];
            //             t1+=x[i];
            //         }else{
                        
            //         }
            //     }
            // }
            // if(x[i]>t1[0]){
            //     t1.clear();
            //     t1+=x[i];
            // }else if(x[i]==t1[0]){
            //     t1+=x[i];
            //     t2+=x[i];
            // }else{
            //     if(t2.empty()){
            //         t1+=x[i];
            //     }else{
            //         t1+=x[i];
            //         t2+=x[i];
            //         if(t2[t2.length()-1]>t1[t2.length()-1]){
            //             t1=t2;
            //             t2.clear();
            //         }else{
            //             t2.clear();
            //         }
            //     }
            // }
            if(t1.empty() || x[i]>t1[0]){
                t1.clear();
                t2.clear();
                t1+=x[i];
            }else if(x[i]==t1[0]){
                t1+=x[i];
                if(t2.empty()){
                    t2+=x[i];
                }else{
                    t2+=x[i];
                    if(t2[t2.length()-1]>t1[t2.length()-1]){
                        t1=t2;
                        t2=x[i];
                    }else if(t2[t2.length()-1]<t1[t2.length()-1]){
                        t2=x[i];
                    }
                }
                //t2+=x[i];
            }else{
                t1+=x[i];
                if(t2.length()){
                    t2+=x[i];
                    if(t2[t2.length()-1]>t1[t2.length()-1]){
                        t1=t2;
                        t2.clear();
                    }else if(t2[t2.length()-1]<t1[t2.length()-1]){
                        t2.clear();
                    }
                }
            }
        }
        return max(t1, t2);
    }
    
    
    int main()
    {
        ios::sync_with_stdio(false);
        cin.tie(0);
        cin >> a >> b;
        //int lena=a.size(),lenb=b.size();
        string aCopy = solve(a);
        string bCopy = solve(b);
        //cout << aCopy << " " << bCopy << "
    ";
        int lena = aCopy.size(), lenb = bCopy.size();
        int l1 = 1;
        for (;; l1++) {
            if (l1 > lena ) break;
            if (aCopy[l1] < bCopy[0]) break;
        }
        for (int i = 0; i < l1; ++i) cout << aCopy[i];
        cout << bCopy <<"
    ";
        return 0;
    }
    
    /*
    zbazbazy
    xabxbaxy
    */
    
    /*
    zbazyzba
    xabxbaxy
    */
    
  • 相关阅读:
    vue动态绑定class的几种方式
    寒假阅读笔记之《人月神话》
    人月神话阅读笔记1
    寒假阅读笔记之《构建之法》2
    寒假阅读笔记之《构建之法》
    家庭记账本APP(7)
    家庭记账本APP(6)
    家庭记账本APP(5)
    家庭记账本APP(4)
    家庭记账本APP(3)
  • 原文地址:https://www.cnblogs.com/DrumWashingMachine-Lhy-NoobInCsu/p/13771618.html
Copyright © 2011-2022 走看看