题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;
int main()
{
    string str;
    cin >> str;
    for (int i=0;i<str.size();i++)
    {
        str[i] = tolower(str[i]);
    }
    for (int i = 0; i < 26; i++)
    {
        int pos = str.find_first_of('a' + i);
        if (pos == -1) continue;
        unordered_map<char, bool> hash;
        for (int j = pos+1; j < str.size(); j++)
        {
            hash[str[j]] = true;
        }
        bool flag = true;
        for (int k = 0; k < pos; k++)
        {
            if (!hash.count(str[k]))
            {
                flag = false;
                break;
            }
        }
        if (flag)
        {
            cout << char('a' + i) << endl;
            break;
        }

    }
    return 0;
}