2つの配列が入れ子になっているかどうかを調べる関数を書こうとしました。

Question

配列の値は1から100の間しかないことがわかっています。それは私の関数が正しくないと思われます。理由を理解できません。ここで は私の機能である：

int CheckPermutation3(int arr1[], int arr2[], int size) 
{ 
    int count1[100], count2[100]; //the size 100 because in that case values are only between 1 and 100// 
    int i; 

    for(i=0; i<100; i++) 
    { 
     count1[i]=0; 
     count2[i]=0; 
    } 
    for(i=0;i<size;i++) //counting the elements of each array// 
     count1[arr1[i]]++; 
    for(i=0;i<size;i++) 
     count2[arr2[i]]++; 
    for(i=0;i<100;i++) //comparison// 
     if (count1[i]!= count2[i]) 
      return 0; 
    return 1; 
} 

Answer 1

実装は何も問題はありません：アイテムが範囲外であれば、これは未定義の動作を引き起こすので、それが動作しない唯一の理由は、あります。

あなたはやや単一のアレイを使用して、コードを簡素化することができ、このように：

int balance[100] = {0}; // Initialize all elements to zero 
for (i = 0 ; i < size ; i++) { 
    balance[arr1[i]-1]++; 
    balance[arr2[i]-1]--; 
} 
for(i=0;i<100;i++) { 
    if (balance[i] != 0) { 
     return 0; 
    } 
} 
return 1; 

Answer 2

それが動作しないことが理由だけで1問題があるようです。

インデックスは[0-99]の配列で1から100までの値を格納しています（[同梱]）。 したがって、arr1 [i]の値が100の場合、ここで破損します。
count1[arr1[i]]++;
範囲外のcount1 [100]をインクリメントしようとしています。

同様に、arr2 [i]の値が100の場合、ここで壊れてしまいます。 count2[arr2[i]]++;

は、この問題を解決するには、次の
1. 101サイズの配列を作成します。
2.
for(i=1;i<=100;i++) //comparison// if (count1[i]!= count2[i]) return 0;

[包括] 1から100まで反復あなたには、いくつかのスペースを節約したい場合は、配列のサイズが100、 であることとARR2
のために、同様にこの
count1[arr1[i]-1]++;
をやらせますcount2[arr2[i]-1]++;
このようにして、各値を配列に格納することができます。 [0番目のインデックス]