Twoje zadanie jest proste . Ustalić, czy jeden ciąg jest równy Pozostałe (adres, wartość) bez użycia operatorów równości (takich jak ==, ===lub .equal()) lub nierówność ( !=, !==), coś podobnego do innych języków. Oznacza to wszędzie! Nie możesz używać tych operatorów nigdzie w kodzie. Możesz jednak używać przełączników, takich jak !expbezpośrednie porównywanie exp != with something else.

Ponadto nie można używać żadnych funkcji, takich jak strcmp , strcasecmp itp.

Jak dla operatorów porównania ( >=, <=, >, <), są również zabronione . Zdaję sobie sprawę, że niektóre odpowiedzi to obejmują, ale naprawdę chciałbym zobaczyć więcej odpowiedzi, które nie ograniczają operatora równości.

Pokazano przykład użycia PHP:

<?php

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

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

return -count($tmp) + 2;

Po prostu zwróć true lub false (lub coś, co ocenia w języku na true lub false, np. 0 lub 1), aby wskazać, czy ciągi pasują do siebie. Ciągi powinny być zakodowane na stałe, jak pokazano w powyższym przykładzie. Ciągi nie powinny być liczone w golfie, więc jeśli zadeklarujesz zmienną przed ręką, nie licz deklaracji.

Python 49 45 18 22 15 14

(+ 3, jeśli brane są pod uwagę zmienne łańcuchowe)

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

Łańcuch powinien być zakodowany na stałe przy dwóch wystąpieniach ai jednym wystąpieniu botoczony cudzysłowami.

ai bpowinien być wstępnie zainicjowany na ciągi.

Powłoka Python, 9

(+ 3, jeśli brane są pod uwagę zmienne łańcuchowe)

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

Dane wyjściowe w powłoce

>>> 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
>>> 

Wyjaśnienie

Tworzy dict (tablicę skrótów) z kluczem pierwszego i drugiego łańcucha. Jeśli drugi ciąg znaków jest taki sam, wartość pierwszego jest zastępowana wartością drugiego. Na koniec wypisujemy wartość pierwszego klucza.

EDYCJA: OP dozwolone 0/1 zamiast False / True, a także przy użyciu wstępnie zainicjowanych zmiennych.

Python ( 17 11):

b in a in b

(Sprawdza, czy b jest zawarte w a, a a jest zawarte w b, jeśli nie było to jednoznaczne z kodu).

Alternatywny python: ( 8 7)

pochodzące z rozwiązania Go Verelst's:

b in[a]

Bonus: działa dla każdego typu.

EDYTOWAĆ:

Poczekaj chwilę, po prostu przeczytaj, że możesz również bezpośrednio programować ciągi i nie musisz liczyć cytatów ... (a przynajmniej tego, co robi golfscript). Więc ... Python na równi z golfscript? O mój!

Alternatywny alternatywny Python ( 5 4):

(dzięki Claudiu)

"string"in["string"]

oryginalny:

"string" in["string"]

Alternative Alternative Alternative Bendy-ruly Python (2):

"string"is"string"

Nic nie powiedziano o słowach kluczowych do porównania (to nie jest poważne przesłanie, tylko coś, co przyszło mi do głowy ...)

JavaScript, 11 10

Ciągi muszą być przechowywane w punktach a i b.

!(a>b|a<b)

Edycja: dzięki Danny za wskazanie, |wystarczy zamiast||

Ruby, 11 lat

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

Sprawdza, czy każdy ciąg jest zawarty w drugim.

Python - 11 (bez ciągów znaków)

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

GolfScript (5 znaków)

'string1''string1'].&,(

Dość prosty port implementacji referencji PHP. Pozostawia 0(= fałsz) na stosie, jeśli ciągi są takie same, lub 1(= prawda), jeśli są różne.

JavaScript (45 bajtów):

Oto inne rozwiązanie w JavaScript.

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

Przestrzeń jest ważna.

cpowinno być 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

Wystarczy wpisać dwa ciągi jako standardowe wejście potoku i uniq -d | grep -q .nic nie wydrukuje, ale zwróci wartość sukcesu lub błędu. Jeśli chcesz wydrukować wartość logiczną, po prostu zamień nauniq -d | grep -c .

Ile postaci? Pozwalam ci liczyć; uniq -d|grep -q .bez dodatkowych spacji ma 17 znaków, ale ponieważ całe zadanie jest wykonywane przez uniq, powiedziałbym, że to rozwiązanie jest 0-znakowe w ... uniqwłasnym języku!

W rzeczywistości uniq -dwypisze jedną linię, jeśli dwa ciągi są identyczne, i nic, jeśli będą różne.

Ciągi muszą być przechowywane w punktach a i b. Nie będzie działać, jeśli którykolwiek z nich jest null.

C #, 53

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

C #, 28

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

PHP - 49 znaków

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

APL ( 8 9)

Aktualizacja: stary nie działa dla ciągów o różnych długościach.

{∧/∊⌿↑⍺⍵}

• ↑⍺⍵: utwórz matrycę ⍺w pierwszej linii i ⍵drugiej linii, wypełniając puste miejsca spacjami.
• ∊⌿: Dla każdej kolumny sprawdź, czy górny wiersz zawiera dolny wiersz (jak w starej wersji).
• ∧/: Weź logiczną wartość andwszystkich wartości.

Stary:

{∧/⍺∊¨⍵}

• ⍺∊¨⍵: dla każdej kombinacji elementów w ⍺i ⍵sprawdź, czy element from ⍺zawiera element from ⍵. Ponieważ w ciągu wszystkie będą to pojedyncze znaki, a ciąg zawiera sam siebie, jest to w zasadzie porównanie każdej pary znaków.
• ∧/: weź logikę i wszystkie wartości (jeśli wszystkie znaki pasują, ciągi znaków są równe)

Python - 12

not({a}-{b})

To rozwiązanie wykorzystuje zestawy. Po odjęciu równych zbiorów wynik będzie pusty, który ma wartość logiczną False. Negowanie spowoduje, że wartość True dla aib będzie równa ciągom znaków.

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

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

Edycja: Podziękowania dla Petera Taylora za wskazanie niepotrzebnych białych znaków.

C - 62

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

Przetestowany. Zadzwoń jakoe(str1, str2)

Pomyśl o tym, jeśli nie policzysz char*p,char*q, co wydaje się sprawiedliwe, to tylko 49 bajtów :)

Haskell - 9

elem a[b]

Zauważ, że podobnie jak wiele wpisów tutaj jest to tylko wyrażenie. To nie jest program Haskell.

Java - 162 147 znaków

Chodzi o porównanie różnicy każdego bajtu, te same bajty będą miały różnicę 0. Program będzie rzucał, java.lang.ArrayIndexOutOfBoundsExceptiongdy bajty są różne (spróbuj uzyskać dostęp do indeksu ujemnego) lub gdy łańcuchy mają różną długość. Złapie wyjątek i zwróci 0 (łańcuchy nie są równe) lub zwróci 1 w przeciwnym razie (łańcuchy równe).

Sprężony:

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;

Normalna:

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'} );

Ten skrypt może nie mieć żadnego narzędzia, ale przynajmniej zapewnia sposób porównywania ciągów.

PHP

Inny:

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

Prolog 7

e(A,A).

Wykorzystuje to funkcję dopasowania wzorca w Prologu, aby ujednolicić 2 argumenty z predykatem, który skutecznie sprawdza równość równoważności, gdy nie ma zmiennej niezwiązanej .

Przykładowe użycie:

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

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

Technicznie rzecz biorąc, zachowanie tego rozwiązania jest =/2raczej zachowaniem operatora unifikacyjnego niż tego ==/2, który sprawdza równoważność terminu. Różnica pokazuje, kiedy zaangażowane są zmienne niezwiązane. W tym rozwiązaniu, po podaniu zmiennej niezwiązanej, predykat zwróci się, truegdy unifikacja się powiedzie. Dla porównania ==/2porówna kolejność terminu bez unifikacji.

PHP, 21

Ten wykonuje zadanie przy użyciu zmiennej pośredniej.

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

Lub, jeśli nie potrzebujesz, to być bool

$$a=$b;$$b;

EDYCJA : Zapomniałem obsługiwać przypadku, w którym próbujesz porównać dwa puste ciągi, więc kod jest teraz

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

czyli 21 znaków.

CPython: 6

a is b

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

Użycie isjest oczywiście dość podejrzane, ale ponieważ zadanie wyraźnie wzywa do ustalenia równości wartości, a nie odniesienia, i isporównuje tylko tożsamość obiektu, wydaje mi się, że może nie znaleźć się na liście zabronionych operatorów.

Oczywiście istnieje również pytanie, czy jest to w ogóle poprawne; działa na wszystkich moich systemach, ale jest specyficzne dla implementacji i prawdopodobnie nie zawsze będzie działać, jeśli ciągi znaków nie zostaną zdefiniowane ręcznie w interaktywnym tłumaczu.

Język Mathematica / Wolfram, 15 bajtów

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

Dość zrozumiałe, ustawia każdy ciąg jako zestaw, a następnie sprawdza długość połączenia dwóch zestawów. Jeśli ciągi są takie same, zwraca 1, w przeciwnym razie zwraca 0. Jeśli wolno mi zwrócić „2” dla „różnych” i „1” dla „tych samych”, odejmij dwa bajty.

C 342 grał w golfa

#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;
}

Uwaga: Visual Studio narzeka, jeśli nie używasz ich bezpiecznych metod, np. Gets_s. CodeBlocks z mingw kompiluje się bez ostrzeżeń.

C 655 nie grał w golfa

Kod tworzy ważoną sumę znaków dla każdego łańcucha. Jeśli różnica wynosi zero, są one równe, w tym 2 puste ciągi:

    #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();
}

Pyton

Jest długi i nie jest piękny, ale to mój pierwszy wpis!

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 bajtów

Zakładam, że zabronione jest używanie jakichkolwiek operatorów porównania. Tak <lub >są uwzględnione.

Chodzi o bitowe XOR. W różnych językach ten operator ma inną składnię - pokażę przykład dla PHP. Tam jest dostępny z ^. Niestety, jego zachowanie względem łańcuchów nie jest tak dobre, jak mogłoby być, więc musisz wcześniej sprawdzić długość łańcucha. Jest tak, ponieważ w PHP xor spowoduje usunięcie dłuższego łańcucha do długości krótszego łańcucha.

Następną rzeczą jest poprawna praca z ciągami, ponieważ pojedynczy xornie da wyniku, dostępnego do dalszych operacji w PHP. Właśnie dlatego unpack()został użyty. Tak więc kod będzie:

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

Jest dłuższy niż opcja z </, >ale nie będzie ich używać. Ważna jest także żonglerka typu PHP (więc do pustej tablicy zostanie rzutowane false). A może istnieje prostszy sposób, aby sprawdzić, czy tablica zawiera niezerowe elementy ( Edytuj : podczas pisania tego, jest dobra trim()odpowiedź w innej odpowiedzi, dzięki czemu możemy pozbyć się operacji tablicowych)

Ale wierzę, że istnieją języki, w których możemy to zrobić a ^ b- dosłownie, uzyskując wynik. Jeśli jest 0(traktowane ze wszystkich uzyskanych bajtów) - nasze ciągi są równe . To bardzo proste, a nawet więcej niż proste <lub >rzeczy.

grep 14 znaków

Oczywiście liczę tylko kod grep; dwa ciągi znaków znajdują się w dwóch kolejnych wierszach na wejściu (potoku lub pliku, a nawet sesji interaktywnej).

$ 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 znaków (po ciągach znaków w zmiennych)

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

Kod zawierający zadania będzie:

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

Bardzo szalony sposób

Po prostu dla zabawy, ale na wiele sposobów, aby się nie udać, jeśli się nad tym zastanowić. Co więcej, nie zapominaj, że łańcuchy zostaną WYKONANE przez powłokę.

$ 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

Dobrym kontrprzykładem jest porównywanie „łańcucha” jako pierwszego łańcucha i „rm -Rf /” jako drugiego łańcucha; po prostu sprawdź jako root i zobacz: powie „true”, chociaż oba łańcuchy oczywiście nie są takie same.

JavaScript [18 bajtów]

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

LUB

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

Zwróci to truejeśli a == bi falsejeśli a =/= b. Logika polega na tworzeniu obiektu o wartości ajako właściwości i zwracaniu 1lub undefinedw przypadku, gdy właściwość bwartości istnieje lub nie istnieje w tym obiekcie.

JavaScript [15 bajtów]

![a].indexOf(b)

Zwróci to truejeśli a == bi falsejeśli a =/= b. Skrypt szuka wartości bw tablicy, która zawiera pojedynczy element wartości a.

C - 86 83

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

Obvioulsy nie jest najkrótszy, ale to nie działa ze zmiennymi ciągów i zamiast tego przyjmuje ciągi jako dane wejściowe z konsoli. Poza tym podobają mi się rekurencyjne main, nawet jeśli oczywiście nie jest to najkrótsza wersja. Ale z pewnością najmniej wskazane.