第 41 场周赛 4308. 组合字符串（A题：暴力枚举）

Brightess

于 2022-03-05 21:56:18 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

分类专栏：常去比赛 c++字符串文章标签：算法深度优先图论

本文链接：https://blog.youkuaiyun.com/Jacob0824/article/details/123302105

常去比赛同时被 2 个专栏收录

12 篇文章

订阅专栏

c++字符串

11 篇文章

订阅专栏

该程序通过双层循环寻找字符串`s1`和`s2`的最短公共前缀，利用`substr`截取子串并用`min`函数不断更新最短公共前缀`s3`。最后输出结果。此代码主要涉及字符串处理和算法优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#pragma GCC optimize(2)
#include<bits/stdc++.h>

using namespace std;
#define int long long
string s1, s2, s3;


signed main()
{
        cin>>s1>>s2;
        s3 = "zzzzzzzzzzzzzzzzzzzz";
        for(int len1 = 1; len1<=s1.size();++len1)
        {
                for(int len2 = 1;len2<=s2.size();++len2)
                {
                         string t1 = s1.substr(0, len1), t2 = s2.substr(0, len2);
                         s3 = min(s3, t1+t2);
                }

        }
        cout<<s3<<endl;


        return 0;
}