অ্যারেতে এক ক্যারেক্টার মিসম্যাচ সহ স্ট্রিং আছে কিনা (C++)

একটি স্ট্রিং s এবং স্ট্রিং অ্যারে A দেওয়া আছে। A-তে এমন কোনো স্ট্রিং আছে কিনা যেটির দৈর্ঘ্য s-এর সমান এবং শুধু এক ক্যারেক্টার ভিন্ন। উদাহরণ: s="banana", A=["bana","orange","banaba","banapy"] -> "banaba" ম্যাচ (১টি মিসম্যাচ)।

উদাহরণ

#include <iostream>
#include <vector>
using namespace std;

bool hasOneCharMismatch(vector arr, string s) {
    for (string &t : arr) {
        if (t.size() != s.size()) continue;
        bool diff = false;
        for (int i = 0; i < s.size(); i++) {
            if (t[i] != s[i]) {
                if (diff) { diff = false; break; }
                diff = true;
            }
        }
        if (diff) return true;
    }
    return false;
}

int main() {
    vector arr = {"bana","orange","banaba","banapy"};
    if (hasOneCharMismatch(arr, "banana")) cout << "One char mismatch found";
    else cout << "Not found";
    return 0;
}

আউটপুট

One char mismatch found