题解 | #找位置#

找位置

https://www.nowcoder.com/practice/e3b2cc44aa9b4851bdca89dd79c53150

#include <iostream>
#include <vector>
#include <unordered_map>
using namespace std;
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    string s;
    cin >> s;
    unordered_map<char, vector<int>> my_map;
    for (int i = 0; i < s.size(); ++i) my_map[s[i]].push_back(i);
    unordered_map<char, bool> isVisited;
    for (const char &c: s) {
        if (isVisited[c]) continue;
        isVisited[c] = true;
        const vector<int> &v = my_map[c];
        if (v.size() > 1) {
            for (const int &j: v) {
                cout << c << ':' << j;
                if (j != v.back()) cout << ',';
            }
            cout << '\n';
        }
    }
    return 0;
}

全部评论

相关推荐

Manayakko:实习和hw履历足够了,如果这还不行,那纯是吃了大环境经济发展问题的亏了
大家都开始春招面试了吗
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务