PDD笔试题：最小字符串

桃扇骨 2022-05-14 00:52 156阅读 0赞

![这里写图片描述][70]

![这里写图片描述][70 1]

直接递归即可

**需要注意的地方是set是有序的，所以DFS得到第一个结果one就是最终答案**

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    #include <regex>
    #include <cstdlib>
    
    using namespace std;
    
    string res="";
    
    bool dfs(vector<set<char>>& dict, set<string> all, int index, string one)
    {
        if (index == dict.size())
        {
            if (all.find(one) == all.end())
            {
                res = one;
                return true;
            }
            return false;
        }
        else
        {
            for (char i : dict[index])
            {
                bool tmp = dfs(dict, all, index + 1, one + i);
                if (tmp == true)
                    return true;
            }
            return false;
        }
    }
    
    int main()
    {
        int n, l;
        cin >> n >> l;
        vector<string> all(n, "");
        for (int i = 0; i < n; i++)
            cin >> all[i];
        vector<set<char>> dict(l, set<char>());
        for (int i = 0; i < l; i++)
        {
            for (string one : all)
                dict[i].insert(one[i]);
        }
    
        set<string> t(all.begin(), all.end());
        dfs(dict, t, 0, "");
        if (res.length()<=0)
            cout << "-" << endl;
        else
            cout << res << endl;
    
    }

[70]: /images/20220514/c1da3ad56d294dd4961137be7a11ff9e.png
[70 1]: /images/20220514/abaa45b4b5614cd1945f34fb0e7cde9b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

相关 [头条]笔试题——最小栈

![723fd41a42614bbc9b976bd9edc97da3.png][] ![1196938b101147f3b27a898655f460fc.png][] >

灰太狼/ 2023年09月28日 17:57/ 0 赞/ 10 阅读

相关 mysql查询笔试题_mysql笔试题

\-- 查询每位会员在7月份的订单数、订单总额，并以订单总额进行降序排列 select dimMemberID, -- 会员ID count(salesID) as ‘o

旧城等待，/ 2022年10月27日 05:21/ 0 赞/ 259 阅读

相关笔试题②

1、写出几种常见的设计模式，并详细列举出一种。单例设计模式，工厂设计模式，适配器设计模式，模板设计模式，装饰设计模式 2、描述下tcp接收数据的过程。 1:建立服务器端

﹏ヽ暗。殇╰゛Y/ 2022年10月03日 01:00/ 0 赞/ 238 阅读

相关 CVTE笔试题---字符串的全排列

今天笔了cvte的实习生在线笔试题，一个感觉，基础很重要，如果没有扎实的基础，全是不定项的选择题，真的都是致命伤；下面我就编程题–字符串的全排列进行总结；当然，这道题在

爱被打了一巴掌/ 2022年09月30日 06:18/ 0 赞/ 161 阅读

相关笔试题

输入一个数组大小n，步长r和数组a，做一个操作，使得b\[i\]=MED(a\[i\], a\[i+1\]modn, ... a\[i+r-1\]modn)，MED方法是返

待我称王封你为后i/ 2022年07月16日 10:44/ 0 赞/ 303 阅读

相关笔试题

strstr include <stdio.h> include <stdlib.h> include <string.h> include

落日映苍穹つ/ 2022年07月16日 00:51/ 0 赞/ 244 阅读

相关最全Java笔试题

自己做过的总结的Java面试题，后续还会补充新的，请多多支持，一起讨论！ \-------------------------------------------------

分手后的思念是犯贱/ 2022年06月16日 10:09/ 0 赞/ 253 阅读

相关笔试题

最近做了一些公司的笔试题，将所记部分整理一下。 1、查询该目录及子目录下所有的以.conf为后缀的文件：find . -name “\.conf”由此题扩展到linux的指

左手的ㄟ右手/ 2022年06月08日 08:28/ 0 赞/ 289 阅读

相关笔试题

搜狗2017年校招笔试编程题题目：在一个圆形上的若干点，点的位置以角度的形式表示，（0-360），输入若干的点的位置，点的距离以劣弧对应角度表示，求距离最远的两个点的角

小咪咪/ 2022年06月08日 02:44/ 0 赞/ 360 阅读

相关 PDD笔试题：最小字符串

![这里写图片描述][70] ![这里写图片描述][70 1] 直接递归即可需要注意的地方是set是有序的，所以DFS得到第一个结果one就是最终答案代码如下：

桃扇骨/ 2022年05月14日 00:52/ 0 赞/ 157 阅读