题解 | #找位置#

找位置

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;
}

全部评论

相关推荐

鼠鼠第一次实习,啥也不懂一直是自己一个人吃的饭,不会做工作老是被嫌弃,大人的世界是这样的吗?
我是星星我会发亮:好的mt有两种,一种愿意教你的,一种几乎什么活都不给你派让你很闲允许你做自己事情的
实习吐槽大会
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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