配列にC++で1つの不一致がある文字列が含まれているかどうかを確認します

文字列sと、文字列Aの別の配列があるとします。配列に、現在の長さの異なる文字列と1文字の違いがある文字列が含まれているかどうかを確認する必要があります。文字列が「banana」のようで、配列が[「bana」、「orange」、「banaba」、「banapy」]のようになっているとすると、文字列banabaが1つあるため、結果はtrueになります。ここでは1文字だけです。バナナとは異なります。

この問題を解決するために、いくつかの手順に従います-

• 指定された文字列をトラバースし、配列内のすべての文字列を確認してから、arr-

  内のすべての文字列に対して次の手順に従います。

  • arrの文字列が文字列sと同じ長さであるかどうかを確認します

  • 長さが同じである場合は、1文字の不一致があるかどうかを確認し、ある場合はtrueを返し、そうでない場合はfalseを返します。

例

#include<iostream>
#include<vector>
using namespace std;
bool hasOneCharMismatch(vector<string>arr, string s) {
   int n = arr.size();
   if (n == 0)
      return false;
   for (int i = 0; i < n; i++) {
      if (arr[i].size() != s.size())
         continue;
      bool difference = false;
      for (int j = 0; j < (int)arr[i].size(); j++) {
         if (arr[i][j] != s[j]) {
            if (!difference)
               difference = true;
            else {
               difference = false;
               break;
            }
         }
      }
      if (difference)
         return true;
   }
   return false;
}
int main() {
   vector<string> arr;
   arr.push_back("bana");
   arr.push_back("orange");
   arr.push_back("banaba");
   arr.push_back("banapy");
   if(hasOneCharMismatch(arr, "banana")){
      cout << "One character mismatch found";
   }
   else{
      cout << "One character mismatch not found";
   }
}

出力-

One character mismatch found