C: Почему побитовое И работает специальный символ

Question

Я пытаюсь написать простую программу, используя C, чтобы вычислить пересечение между двумя строками с помощью Bitwise AND оператора как:

 char x[]="abcdefghijklmnopqrstuvwxyz"; 
     char y[]="abcdefghijklmnopqrstuvwxyz"; 

     int i,sum=0; 
     const int size = 26; 

     for(i=0;i<size;i++) 
     { 
      if(x[i]&y[i]==y[i]){ 
       printf("%c",y[i]); 
       sum++; 
      } 
     } 

     printf("\n%d\n",sum); 

После выполнения кода я нашел результат:

acegikmoqsuw 
13 

В чем проблема с моим кодом или в чем причина?

Answer 1

Вы должны заботиться о операнде старшинства в if:

char x[]="abcdefghijklmnopqrstuvwxyz"; 
    char y[]="abcdefghijklmnopqrstuvwxyz"; 

    int i,sum=0; 
    const int size = 26; 

    for(i=0;i<size;i++) 
    { 
     if((x[i] & y[i]) == y[i]) 
     { 
      printf("%c",y[i]); 
      sum++; 
     } 
    } 

    printf("\n%d\n",sum); 

Answer 2

Ваш код не является строго правильным; если каждый x[i] был 0xff, тогда он подумал бы, что каждый символ соответствует. Все, что вы собираетесь обнаружить, - это где-то, что у соответствующего x есть 0, которого нет у соответствующего y.

Если требуется использовать &, для любой академической цели, а затем запустить тест в обоих направлениях:

if((x[i]&y[i])==y[i] && (x[i]&y[i])==x[i]) 

т.е. если нет установленных в y биты, которые также не установлены в xи нет битов, установленных в x, которые также не установлены в y, тогда два должны иметь один и тот же шаблон бит.

Хотя, очевидно:

if(x[i]==y[i]) 

... это предназначенные средства тестирования для равенства в С.

Answer 3

Ваша задача заключается в оценке, если заявление

if(x[i]&y[i]==y[i]) 

Оператор == имеет больший приоритет, чем оператор &.
https://en.wikipedia.org/wiki/Operators_in_C_and_C%2B%2B#Operator_precedence
Попробуйте заменить его с этим:

if((x[i] & y[1]) == y[1])