7-134 4104 Soundex编码

#include <algorithm>
#include <cstdint>
#include <iostream>
#include <limits>
#include <numeric>
#include <string>
#include <unordered_map>
#include <utility>
#include <vector>

using i32 = std::int32_t;
using i64 = std::int64_t;
using u32 = std::uint32_t;
using u64 = std::uint64_t;
using pii = std::pair<i32, i32>;
using pll = std::pair<i64, i64>;
using vi = std::vector<i32>;
using vll = std::vector<i64>;
using vpii = std::vector<pii>;
using vpll = std::vector<pll>;

void solve();

int main()
{
    std::cin.tie(nullptr)->sync_with_stdio(false);
    solve();
}

i32 query(char ch)
{
    std::unordered_map<std::string, i32> map{{"BFPV", 1}, {"CGJKQSXZ", 2}, {"DT", 3}, {"L", 4}, {"MN", 5}, {"R", 6}};
    for (const auto &[k, v] : map)
    {
        if (k.find(ch) != std::string::npos)
        {
            return v;
        }
    }
    return -1;
}

void solve()
{
    bool endl = false;
    std::string str;
    while (std::cin >> str)
    {
        if (endl)
        {
            std::cout << '\n';
        }
        i32 last{-1};
        for (auto &item : str)
        {
            auto res = query(item);
            if (res != -1)
            {
                if (res != last)
                {
                    std::cout << res;
                }
            }
            last = res;
        }
        endl = true;
    }
}