7-137 4113 粗心的打字员

#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();
}

void solve()
{
    i32 n;
    std::cin >> n;
    bool endl{false};
    while (--n >= 0)
    {
        if (endl)
        {
            std::cout << '\n';
        }
        i32 t;
        std::cin >> t;
        std::string src, tar;
        std::cin >> src >> tar;
        i32 diff{-1};
        if (src.length() < tar.length())
        {
            std::swap(src, tar);
        }
        for (u64 i = 0; i < src.length(); ++i)
        {
            if (src[i] != tar[i])
            {
                diff = i;
                break;
            }
        }
        if (diff >= 0)
        {
            i32 temp1 = src.length() - diff;
            i32 temp2 = tar.length() - diff;
            std::cout << temp1 + temp2;
        }
        else
        {
            std::cout << src.length() - tar.length();
        }
        endl = true;
    }
}
posted @ 2025-10-15 08:05  TPPPP72  阅读(4)  评论(0)    收藏  举报