Question

所以我得到了一个问题：

查找给定字符串中的所有非重复字符;

在做了一些谷歌搜索之后，我很清楚找到第一个不重复的角色很常见。我找到了许多如何做到这一点的例子，但我还没有找到任何关于如何找到所有非重复字符而不仅仅是第一个字符的内容。

到目前为止我的示例代码是：

#include <iostream>
#include <unordered_map>

using namespace std;

char findAllNonRepeating(const string& s) {

    unordered_map<char, int> m;

    for (unsigned i = 0; i < s.length(); ++i) {
        char c = tolower(s[i]);

        if (m.find(c) == m.end())
            m[c] = 1;
        else
            ++m[c];
    }

    auto best = m.begin();

    for (auto it = m.begin(); it != m.end(); ++it)
        if (it->second <= best->second)
            best = it;

    return (best->first);
}


int main()
{
    cout << findAllNonRepeating("dontknowwhattochangetofindallnonrepeatingcharacters") << endl;
}

我不确定我需要更改或添加以查找所有非重复字符。

k，f，p，s应该是此字符串中的非重复字符。

非常感谢任何提示或想法！

Answer 1

根据建议，只需保留频率图。然后，处理完字符串后，迭代地图，只返回恰好出现一次的值。

#include <iostream>
#include <map>
#include <vector>

using namespace std;

std::vector<char> nonRepeating(const std::string& s)
{
    std::map<char, int> frequency;
    for(int i=0;i<s.size();i++)
    {
        frequency[s[i]]++;
    }
    std::vector<char> out;
    for(auto it = frequency.begin(); it != frequency.end(); it++)
    {
        if(it->second == 1)
            out.push_back(it->first);
    }
    return out;
}

int main() {
    // your code goes here
    std::string str = "LoremIpsum";
    for(char c : nonRepeating(str))
    {
        std::cout << c << std::endl;
    }
    return 0;
}

查找给定字符串中的所有非重复字符

1 个答案: