Ваше завдання просте . Визначити , якщо один рядок дорівнює інший (не адреси, то значення) без використання операторів рівності (наприклад ==, ===чи .equal()) або нерівність ( !=, !==) нічого подібного на інших мовах. Це означає де завгодно! Ви не можете використовувати цих операторів ніде в коді. Однак ви можете використовувати перемикачі, такі як, наприклад !exp, ви безпосередньо не порівнюєте exp != with something else.

Крім того, ви не можете використовувати будь-які функції, такі як strcmp , strcasecmp тощо.

Що стосується операторів порівняння ( >=, <=, >, <), вони також заборонені . Я розумію, що деякі відповіді включають це, але мені дуже хотілося б побачити більше відповідей, які не межують з оператором рівності.

Показаний приклад використання PHP:

<?php

$a = 'string';
$b = 'string';

$tmp = array_unique(array($a, $b));

return -count($tmp) + 2;

Просто поверніть true або false (або щось, що оцінюється в мові, на true або false, як 0 або 1), щоб вказати, чи збігаються рядки. Рядки повинні бути жорстко кодованими, як це бачиться у наведеному вище прикладі. Рядки не повинні рахуватися в гольфі, тому якщо ви оголошуєте змінну перед рукою, не рахуйте декларацію.

Пітон 49 45 18 22 15 14

(+ 3, якщо враховуються рядкові змінні)

print{a:0,b:1}[a]

Рядок повинен бути жорстко закодований при двох входах aі одному виникненні в bоточенні лапок.

aі bмає бути попередньо ініціалізовано до рядків.

Оболонка Пітона, 9

(+ 3, якщо враховуються рядкові змінні)

{a:0,b:1}[a]

Вихід в оболонці

>>> a = 'string'
>>> b = 'string'
>>> {a:0,b:1}[a]
1
>>> a = 'string'
>>> b = 'stringgg'
>>> {a:0,b:1}[a]
0
>>> {'string':0,'string':1}['string']
1
>>> {'stringggg':0,'string':1}['stringggg']
0
>>> 

Пояснення

Створює dict (хеш-таблицю) з ключем першого та другого рядка. Якщо другий рядок такий же, значення першого замінюється значенням другого. Нарешті, ми друкуємо значення першого ключа.

EDIT: OP дозволено 0/1 замість False / True, а також використання попередньо ініціалізованих змінних.

Пітон ( 17 11):

b in a in b

(Перевіряє, чи міститься b в a, а в b, якщо це не було зрозуміло з коду.)

Альтернативний пітон: ( 8 7)

отриманий з рішення Go Tom:

b in[a]

Бонус: це працює для будь-якого типу.

Редагувати:

Зачекайте секунду, просто прочитайте, що ви також можете безпосередньо програмувати рядки, і вам не доведеться рахувати лапки ... (або, принаймні, те, що робить golfscript). Отже ... Пітон нарівні з гольфскриптом? О мій!

Альтернативна альтернатива Python ( 5 4):

(дякую Клавдіу)

"string"in["string"]

оригінал:

"string" in["string"]

Альтернативна альтернатива Альтернатива Бенді-рулі Пітон (2):

"string"is"string"

Нічого не було сказано про ключові слова порівняння (це не серйозне подання, просто щось, що мені трапилось ...)

JavaScript, 11 10

Рядки повинні зберігатися в a і b.

!(a>b|a<b)

Редагувати: спасибі Денні за вказівку, |досить замість||

Рубі, 11

s = 'string'
t = 'string'
!!s[t]&t[s]

Перевіряє, чи міститься кожен рядок в іншому.

Python - 11 (без рядків)

>>> a = 'ss'
>>> b = 's'
>>> a in b in a
False

GolfScript (5 символів)

'string1''string1'].&,(

Досить простий порт реалізації еталонної програми PHP. Залишає 0(= false) на стеку, якщо рядки однакові, або 1(= true), якщо вони різні.

Javascript (45 байт):

Ось ще одне рішення у Javascript.

var a='string',b='string',c=!a.replace(b,'');

Простір важливий.

cповинно бути true.

C ++, 63 58 56

const char* a = "string";
const char* b = "string";
int main(){while(*a**b*!(*a^*b))++a,++b;return!(*a^*b);}

coreutils: uniq -d

Просто введіть свої два рядки в якості стандартного вводу труби і не uniq -d | grep -q .буде надруковано нічого, але матиме зворотне значення успіху чи помилки. Якщо ви хочете надрукувати булева, просто замініть наuniq -d | grep -c .

Скільки символів? Я дозволяю тобі рахувати; uniq -d|grep -q .без зайвих пробілів у ньому 17 символів, але оскільки всю роботу виконує uniq, я б сказав, що це рішення є символом 0 символів на ... uniqвласній мові!

Насправді uniq -dбуде надруковано один рядок, якщо два рядки однакові, і нічого, якщо різні.

Рядки повинні зберігатися в a і b. Не буде працювати, якщо так і є null.

C #, 53

string.IsNullOrEmpty(a.Replace(b,"")+b.Replace(a,""))

C #, 28

a.Contains(b)&&b.Contains(a)

PHP - 49 символів

!(strlen($a)^strlen($b)|strlen(trim($a^$b,"\0")))

APL ( 8 9)

Оновлення: стара не працює для рядків різної довжини.

{∧/∊⌿↑⍺⍵}

• ↑⍺⍵: складіть матрицю з ⍺на першому рядку та ⍵на другому рядку, заповнивши пробіли пробілами.
• ∊⌿: Для кожного стовпця подивіться, чи містить верхній рядок нижній рядок (як у старій версії).
• ∧/: Візьміть логічне andдля всіх значень.

Старий:

{∧/⍺∊¨⍵}

• ⍺∊¨⍵: для кожної комбінації елементів в ⍺і ⍵, перевірте, чи ⍺містить елемент з елемента з⍵ . Оскільки в рядку все це будуть поодинокі символи, а рядок містить себе, це в основному порівнюється кожною парою символів.
• ∧/: прийміть логічне та всіх значень (якщо всі символи збігаються, рядки рівні)

Пітон - 12

not({a}-{b})

Це рішення використовує набори. Віднімання рівних множин призведе до порожнього набору, який має булеве значення False. Заперечення, що призведе до того, що значення True для a і b буде рівним рядків.

>>> a="string1"
>>> b="string2"
>>> not({a}-{b})
False

>>> a="string"
>>> b="string"
>>> not({a}-{b})
True

Редагувати: Дякую Пітеру Тейлору за те, що він вказав на непотрібний пробіл.

С - 62

e(char*p,char*q){for(;*p&*q&&!(*p^*q);q++,p++);return!(*p^*q);}

Випробуваний. Телефонувати якe(str1, str2)

Подумайте про це, якщо ви не рахуєте char*p,char*q, що здається справедливим, це всього 49 байт :)

Хаскелл - 9

elem a[b]

Зауважте, що це, як і багато записів тут, є лише виразом. Це не програма Haskell.

Ява - 162 147 символів

Ідея полягає в тому, щоб порівняти різницю кожного байта, однакові байти матимуть різницю 0. Програма буде кидати, java.lang.ArrayIndexOutOfBoundsExceptionколи байти відрізняються (спробуйте отримати доступ до негативного індексу) або коли рядки мають різну довжину. Він уловить виняток і поверне 0 (рядки не рівні), або поверне 1 в іншому випадку (рядки рівні).

Стислий:

String a = "12345";
String b = "12345";
byte[]x=a.getBytes(),y=b.getBytes();int z,i=a.length()-b.length();try{for(byte d:x){z=d-y[i];z=x[-z*z];i++;}}catch(Exception e){return 0;}return 1;

Звичайний:

String a = "12345";
String b = "12345";
byte[] byteArrA = a.getBytes();
byte[] byteArrB = b.getBytes();

int byteDifference = 0;
int i = a.length() - b.length();

try {
    for (byte aByte : byteArrA) {
        byteDifference = aByte - byteArrB[i];
        byteDifference = byteArrA[-byteDifference*byteDifference];
        i++;
    }
} catch (Exception e){
    return 0;
}

return 1;

PHP

    $string = 'string';
    isset( ${'string'} );

Цей скрипт може не мати ніякої корисності, але принаймні це забезпечує спосіб порівняння рядків.

PHP

Інший:

    $string = 'something';
    $text   = 'something';
    return count( array( $string => 1 , $text => 1 ) ) % 2;

Пролог 7

e(A,A).

Це використовує функцію відповідності шаблонів у Prolog для уніфікації двох аргументів до предиката, який ефективно перевіряє рівність еквівалентності, коли немає незв'язаної змінної .

Використання зразка:

?- e("abcd", "Abcd").
false.

?- e("abcd", "abcd").
true.

Технічно кажучи, поведінка цього рішення є поведінкою оператора об'єднання =/2, а не того ==/2, який перевіряє на еквівалентність терміна. Різниця показує, коли беруть участь незв'язані змінні. У цьому рішенні, коли надається незв'язана змінна, предикат повернеться, trueколи об’єднання буде успішним. Для порівняння, ==/2порівняємо порядок терміну без уніфікації.

PHP, 21

Цей виконує роботу за допомогою змінної непрямості.

$$a=$b;!!$$b;

Або, якщо вам не потрібно, щоб це було bool

$$a=$b;$$b;

EDIT : Я забув обробити той випадок, коли ви намагаєтеся порівняти дві порожні рядки, тому код зараз є

$$a=$b;!($a.$b)||$$b;

що становить 21 ч.

CPython: 6

a is b

>>> a = 'string'
>>> b = 'string'
>>> c = 'STRING'
>>> a is b
True
>>> a is c
False

Використання is, очевидно, є досить підозрілим, але оскільки завдання спеціально передбачає, що ми повинні визначити рівність значення, а не рівність еталону, і isлише порівнювати ідентичність об'єкта, я відчуваю, що він може не потрапити до списку заборонених операторів.

Звичайно, є також питання, чи це навіть справедливо; він працює у всіх моїх системах, але це стосується конкретної реалізації і, ймовірно, не завжди працюватиме, якщо рядки не будуть визначені вручну в інтерактивному інтерпретаторі.

Мова математики / Вольфрам, 15 байт

2 - Length[{a} ∪ {b}]

Досить пояснює, встановлює кожну рядок як множину, а потім перевіряє довжину з'єднання двох наборів. Якщо рядки однакові, повертається 1, інакше повертається 0. Якщо мені дозволено повернути "2" для "різних" і "1" для "однакових", відніміть два байти.

C 342 гольф

#include <stdio.h>
#define N 100
#define P(x) printf("%s\n",x)
#define G(x) gets(x)
void e(int x){x?P("y"):P("n");}
int main(){
char s[N],t[N];char *p,*q;int r=0; int n=0,m=0;int i=1;p=s,q=t;
if((p=G(s))&&(q=G(t))){while (*p){n+=i*(int)*p;m+=i*(int)*q;i++;p++;q++;if(!(*q)){break;}}
if(!*p&!*q){if(!(m-n)){r=1;}}e(r);}
return 0;
}

Примітка: Visual Studio скаржиться, якщо ви не використовуєте їх безпечні методи, наприклад get_s. CodeBlocks з mingw компілюється без попереджень.

C 655 не в гольф

Код створює зважену суму символів для кожного рядка. Якщо різниця дорівнює нулю, вони рівні, включаючи 2 порожні рядки:

    #include <stdio.h>
#define N 100
#define P(x) printf(x)
#define G(x) gets_s(x)

void e(int x){ x ? P("equal\n") : P("not equal\n"); }
int main()
{
    char s[N], t[N];//words
    char *p = 0, *q = 0;
    int r = 0; //result 0=false
    int n=0, m=0; //weighted sums
    int i = 1; //char pos start at 1
    if ((p=gets_s(s)) &&
        (q=gets_s(t)))
    {
        while (*p)
        {
            n += i*(int)*p;
            m += i*(int)*q;
            i++;
            p++;
            q++;
            if (!(*q)){
                break;
            }
        }

        if (!*p && !*q){ //both same length strings
            if (!(m - n)){ r = 1; } //weighted sums are equal           
        }//else r=0, false=>not equal

        e(r);
    }
    else{
        P("error\n");
    }
    getchar();
}

Пітон

Це довго і це не красиво, але це мій перший запис!

def is_equal(a,b):
    i=0
    a,b=list(a),list(b)
    if len(a)>len(b):
        c=a
        lst=b
    else:
        c=b
        lst=a
    try:
        while i<len(c):
            for j in c:
                if j not in lst[i]:
                    return False
                i+=1
    except IndexError:
        return False
    return True

PHP, 68 байт

Я припускаю, що вам заборонено використовувати будь-які оператори порівняння. Так <або >включаються.

Ідея полягає у використанні бітового XOR. У різних мовах цей оператор має різний синтаксис - я покажу приклад для PHP. Там це доступно в^ . На жаль, його поведінка з рядками не так добре, як могло б бути, тому вам потрібно буде перевірити довжину рядка раніше. Це тому, що в PHP xor зніме довгу струну до довжини коротшої струни.

Наступне - правильно працювати з рядками, оскільки сингл xorне дасть результату, доступного для подальших операцій у PHP. Ось чому unpack()і використовувався. Отже, код буде таким:

return !(strlen($a)^strlen($b)) & !array_filter(unpack('c*', $a^$b))

Це довше, ніж варіант з </, >але він не використовуватиме їх. Також важливим є те, що стосується жонглювання типу PHP (тому порожній масив буде переданий false). Або, можливо, є більш простий спосіб перевірити, чи містить масив ненульові члени ( Редагувати : поки я це вводив, є хороший результатtrim() в іншому відповіді , щоб ми могли позбутися операцій з масивом)

Але я вважаю, що є мови, на яких ми можемо робити просто a ^ b- буквально, отримуючи результат. Якщо це 0(оброблено з усіх отриманих байтів) - то наші рядки рівні . Це дуже просто і навіть простіше, ніж <або >речі.

grep 14 символів

Звичайно, я рахую лише grep-код; два рядки знаходяться на двох послідовних лініях у вході (або труба, або файл, або навіть інтерактивний сеанс).

$ echo -e 'string\nstring' | grep -cPzo "(?s)^(\N*).\1$"
1
$ echo -e 'string\nstring1' | grep -cPzo "(?s)^(\N*).\1$"
0
$ echo -e 'string1\nstring' | grep -cPzo "(?s)^(\N*).\1$"
0

Matlab: 12 символів (після рядків у змінних)

~(x*x'-y*y')

Код, включаючи призначення, буде:

x='string1'
y='string2'
~(x*x'-y*y')

Дуже шалений спосіб

Просто заради задоволення, але багато способів зробити його не вдасться, якщо хтось задумається про це. Більше того, не забувайте, що струни будуть виконуються оболонкою.

$ echo -e 'string\nstring1' | sed -e '1s/^/#define /' | cpp | sh 2>/dev/null && echo true
$ echo -e 'string\nstring' | sed -e '1s/^/#define /' | cpp | sh 2>/dev/null && echo true
true
$ echo -e 'string1\nstring' | sed -e '1s/^/#define /' | cpp | sh 2>/dev/null && echo true

Хороший зустрічний приклад - порівняння "рядка" як першого рядка і "rm -Rf /" як другого рядка; просто перевірте як корінь і подивіться: він скаже "вірно", хоча обидва рядки очевидно не однакові.

JavaScript [18 байт]

(_={})[a]=1,!!_[b]

АБО

!!((_={})[a]=_)[b]

Це повернеться, trueякщо a == bі falseякщо a =/= b. Логіка позаду полягає у створенні об'єкта зі значенням aяк властивість та поверненні, 1або undefinedу випадку, якщо в цьому об'єкті bіснує або не існує властивості значення.

JavaScript [15 байт]

![a].indexOf(b)

Це повернеться, trueякщо a == bі falseякщо a =/= b. Сценарій шукає значення bмасиву, який містить єдиний елемент значення a.

С - 86 83

main(int i,char**v){return*v[1]&!(*v[1]++^*v[2]++)?main(3,v):!(*--v[1]^*--v[2]);}

Obvioulsy не найкоротший, але це не працює зі змінними рядків і замість цього приймає рядки як вхід з консолі. Крім того, мені подобається рекурсивна головна, навіть якщо це, очевидно, не найкоротша версія. Але, безумовно, найменш доцільно.