サブストリングの比較です

Question

次は すなわち、 ABCは、私がチェックをしたAXZ

と同じABXまたはAXCまたはXBCと同じですが、ではない[最大つのミスマッチを持つ文字列Aと文字列Bを比較するためのコードですいくつかのケースがありますが、ウェブサイトは間違った答えを提供しています。誰かがこのコードがどこで失敗するかを理解するのに役立つでしょうか？ また、誰かが同じ問題に対してより良いアルゴリズムを提供できると嬉しいです。

TY

int compare(string a, int pos, string b) { 
int count = 0; 
int length = b.length()-1; 
int mid = b.length() /2; 

if(pos+length >= a.length()) 
    return 0; 

for(int i=0,j=pos;i<=mid;i++,j++) {  
    if(i == mid) { 
     if(a[j] != b[i]) 
      count ++; 
    } 
    else { 
     if(a[j] != b[i]) 
      count ++; 
     if(a[pos+length - i] != b[length -i]) 
      count ++; 
    } 
    if(count >= 2) return 0; 
} 
return 1; 
} 

Answer 1

一つの問題は、b.length()が偶数の場合、その後、あなたはa[pos + b.length()/2]二回b[b.length()/2]に比較することです：一度ときi == mid - 1、一度i == midとき。したがって、compare("abcd", 0, "abbd")のようなものは、を返します。これは、'c' -vs.- 'b'の矛盾を2つの別個のミスマッチとしてカウントするためです。

midに関連するすべてのロジックを削除することをお勧めします。あなたのコードを大いに複雑にする以外の目的はありません。 0からb.length() - 1にまっすぐ反復すると、ずっと良いでしょう。