Munge moje hasło

17

Nadal należy unikać używania typowych słów jako haseł. Wyzwanie to dotyczy kodowania bardzo prosty program munges dana hasło ( M odify U ntil N ot G uessed E asily).

Wejście

Słowo, które jest ciągiem zapisanym w alfabecie abcdefghijklmnopqrstuvwxyz. Nie ma znaczenia, czy litery są małe, czy wielkie.

Munging

  1. Zmień dowolną powtórzoną sekwencję tej samej litery na samą siebie poprzedzoną liczbą powtórzeń litery ( LLLLz 4L)
  2. Zmień pierwszy za apomocą@
  3. Zmień pierwszy za bpomocą8
  4. Zmień pierwszy za cpomocą(
  5. Zmień pierwszy za dpomocą6
  6. Zmień pierwszy za epomocą3
  7. Zmień pierwszy za fpomocą#
  8. Zmień pierwszy za gpomocą9
  9. Zmień pierwszy za hpomocą#
  10. Zmień pierwszy za ipomocą1
  11. Zmień drugi za ipomocą!
  12. Zmień pierwszy za kpomocą<
  13. Zmień pierwszy za lpomocą1
  14. Zmień drugi za lpomocąi
  15. Zmień pierwszy za opomocą0
  16. Zmień pierwszy za qpomocą9
  17. Zmień pierwszy za spomocą5
  18. Zmień drugi za spomocą$
  19. Zmień pierwszy za tpomocą+
  20. Zmień pierwszy za vpomocą>
  21. Zmień drugi za vpomocą<
  22. Zmień pierwszy za wpomocąuu
  23. Zmień drugi za wpomocą2u
  24. Zmień pierwszy za xpomocą%
  25. Zmień pierwszy za ypomocą?

Zasada 1 musi być stosowana wymaganą liczbę razy, dopóki nie będzie można zastosować jej więcej. Następnie stosuje się resztę reguł.

Wyjście Wybite słowo

Przykłady

  • codegolf -> (0639o1#
  • programming -> pr09r@2m1ng
  • puzzles -> pu2z135
  • passwords -> p@25uu0r6$
  • wwww -> 4uu
  • aaaaaaaaaaa -> 11a
  • lllolllolll -> 3103io3l
  • jjjmjjjj -> 3jm4j

To jest , dlatego prosimy o jak najkrótszy program!

Nic w tym poście nie powinno być wykorzystywane jako pomysły na hasła lub jako część praktyk związanych z hasłami.

mdahmoune
źródło
18
Sam fakt, że takie programy są możliwe, oznacza, że ​​atakujący może je napisać i złamać hasło (i wypróbować różne munges) równie łatwo (nawet łatwiej, ponieważ często mają dostęp do lepszego sprzętu). Więc ze względów bezpieczeństwa powiem: nic w tym poście nie powinno być wykorzystywane jako pomysły na hasła lub jakakolwiek część praktyk związanych z hasłami.
NH.
1
Zalecam pogrubienie tego oświadczenia i skopiowanie go na górze. Nigdy nie możesz być zbyt ostrożny ...
wizzwizz4

Odpowiedzi:

11

Java 8, 237 321 319 280 247 241 240 237 bajtów

s->{for(int a[]=new int[26],i=0,l=s.length,t,x;i<l;i+=t){for(t=0;++t+i<l&&s[i]==s[t+i];);System.out.print((t>1?t+"":"")+(++a[x=s[i]-65]>2?s[i]:"@8(63#9#1J<1MN0P9R5+U>u%?ZABCDEFGH!JKiMNOPQR$TU<2XYZ".charAt(x+26*~-a[x])+(x==22?"u":"")));}}

+84 bajtów, ponieważ reguły dostaje zmian .. ( EDIT:. W końcu z powrotem do moich pierwszych 237 bajtów ) Wymiana WWWWze 222Wjest łatwy w Javie, ale 4Wnie .. Jeśli tylko Java miał drogę do korzystania z regex capture-grupę czegoś. Uzyskanie długości "$1".length(), zamiana samego dopasowania na "$1".replace(...), konwersja dopasowania na liczbę całkowitą new Integer("$1")lub użycie czegoś podobnego do Retina (tj. s.replaceAll("(?=(.)\\1)(\\1)+","$#2$1")) Lub JavaScript (tj. s.replaceAll("(.)\\1+",m->m.length()+m.charAt(0))) Byłoby moją pierwszą rzeczą, którą chciałbym zobaczyć w Javie w w przyszłości skorzystaj z codegolfing ..>.> Myślę, że po raz 10 nienawidzę, że Java nie może nic zrobić z dopasowaniem grupy przechwytywania ..
-78 bajtów dzięki @ OlivierGrégoire .

I / O ma wielkie litery.

Wyjaśnienie:

Wypróbuj tutaj.

s->{                           // Method with String parameter and no return-type
  for(int a[]=new int[26],     //  Array with 26x 0
          i=0,                 //  Index-integer, starting at 0
          l=s.length,          //  Length
          t,x;                 //  Temp integers
      i<l;                     //  Loop (1) over the characters of the input
      i+=t){                   //    After every iteration: Increase `i` by `t`
    for(t=0;++                 //   Reset `t` to 1
        t+i<l                  //   Inner loop (2) from `t+i` to `l` (exclusive)
        &&s[i]==s[t+i];        //   as long as the `i`'th and `t+i`'th characters are equal
    );                         //   End of inner loop (2)
    System.out.print(          //   Print:
     (t>1?t+"":"")             //    If `t` is larger than 1: print `t`
     +(++a[x=s[i]-65]>2?       //    +If the current character occurs for the third time:
       s[i]                    //      Simply print the character
      :                        //     Else:
       "@8(63#9#1J<1MN0P9R5+U>u%?ZABCDEFGH!JKiMNOPQR$TU<2XYZ".charAt(x
                               //      Print the converted character at position `x`
        +26*~-a[x])            //       + 26 if it's the second time occurring
       +(x==22?"u":"")));      //      And also print an additional "u" if it's 'W'
  }                            //  End of loop (1)
}                              // End of method
Kevin Cruijssen
źródło
10

JavaScript (ES6), 147 bajtów

s=>[[/(.)\1+/g,m=>m.length+m[0]],..."a@b8c(d6e3f#g9h#i1k<l1o0q9s5t+v>x%y?i!lis$v<".match(/../g),["w","uu"],["w","2u"]].map(r=>s=s.replace(...r))&&s

Przypadki testowe

Wyjaśnienie

Przebiega przez serię zamienników w ciągu wejściowym sw kolejności określonej przez wyzwanie. Każdy element w serii jest tablicą lub łańcuchem zawierającym dwa elementy, które są następnie rozkładane ( ...r) i przekazywane do s.replace().

s=>[
    [/(.)\1+/g, m=>m.length + m[0]],// first replacement: transform repeated letters
                                    // into run-length encoding

                                    // string split into length-2 partitions and
                                    // spread into the main array
    ..."a@b8c(d6e3f#g9h#i1k<l1o0q9s5t+v>x%y?i!lis$v<".match(/../g),
                                    // next replacements: all single-char replacements.
                                    // "second" versions are placed at the end so they
                                    //    replace the second instance of that char

    ["w","uu"],["w","2u"]           // last replacements: the two "w" replacements
]
.map(r=> s = s.replace(...r))       // run all replacements, updating s as we go
&& s                                // and return the final string
Justin Mariner
źródło
Bardzo dobra odpowiedź
mdahmoune,
6

05AB1E , 69 bajtów

-9 bajtów dzięki Emignie

γvygD≠×yÙ}J.•k®zĀÒĀ+ÎÍ=ëµι
•"@8(63#9#1<1095+>%?!i$<"ø'w„uu„2u‚â«vy`.;

Wypróbuj online!

Okx
źródło
Możesz użyć'w„uu„2u‚â
Emigna,
Czy mógłbyś zweryfikować wynik dla wwww jako dane wejściowe?
mdahmoune,
@mdahmoune To wyjście4uu
Okx
@ Emigna Kartezjański produkt, dobry pomysł.
Okx,
Pierwsza część może byćγvygD≠×yÙ}J
Emigna
6

Perl 5 , 152 + 1 ( -p) = 153 bajtów

s/(.)\1+/(length$&).$1/ge;%k='a@b8c(d6e3f#g9h#i1j!k<l1mio0q9r5s$t+u>v<x%y?'=~/./g;for$i(sort keys%k){$r=$k{$i};$i=~y/jmru/ilsv/;s/$i/$r/}s/w/uu/;s/w/2u/

Wypróbuj online!

Xcali
źródło
Plz, co masz na myśli przez (-p)?
mdahmoune,
1
@mdahmoune -pjest używana jako argument perlw linii poleceń, które automatycznie odczytuje dane wejściowe z STDINa prints zawartość $_na końcu skryptu. TIO zezwala na tę opcję, a ponieważ perl -pe<code>jest o 1 bajt więcej niż perl -e<code>liczony jako jeden dodatkowy bajt.
Dom Hastings,
Myślę, że zrobiłem literówkę, nie powinien ~od j~kbyć !zamiast tego? Obecnie zastąpiony drugim wystąpieniu iz ~zamiast !.
Kevin Cruijssen
@Xcali #testingonproduction
NieDzejkob
2
@NieDzejkob Nie ma lepszego miejsca. To jedyny sposób, w jaki wiesz, że zadziała w produkcji.
Xcali
4

Prawdopodobnie nie najbardziej golfowy, ale to działa.

-6 bajtów dzięki ovs

-77 Bajtów dzięki NieDzejkob i Jonathan French

Python 3 , 329 323 bajtów 246 bajtów

import re;n=input()
for a in re.finditer('(\w)\\1+',n):b=a.group();n=n.replace(b,str(len(b))+b[0],1)
for A,B,C in[('abcdefghikloqstvxyw','@8(63#9#1<1095+>%?','uu'),('ilsvw','!i$<','2u')]:
	for a,b in zip(A,list(B)+[C]):n=n.replace(a,b,1)
print(n)

Wypróbuj online!

reffu
źródło
1
Myślę, że możesz upaść.lower()
mdahmoune,
To ma sens, nie byłem pewien, czy muszę obsługiwać wielkie litery, czy nie.
reffu
321 bajtów .
Jonathan Frech
1
320 bajtów .
Jonathan Frech
2
W rzeczywistości twoja odpowiedź nie działa. jjjmjjjjpowinny generować, 3jm4jale generować 3jm3jj. Edycja: 258 bajtów z tym problemem naprawionych
NieDzejkob
3

Siatkówka , 166 124 bajtów

(.)\1+
$.&$1
([a-y])(?<!\1.+)
¶$&
¶w
uu
T`l¶`@8(63#9#1j<\1mn0\p9r5+u>\w%?_`¶.
([ilsvw])(?<!\1.+)
¶$&
¶w
2u
T`i\lsv¶`!i$<_`¶.

Wypróbuj online!Wyjaśnienie:

(.)\1+
$.&$1

Zamień ciąg powtarzających się liter na długość i literę.

([a-y])(?<!\1.+)
¶$&

Dopasuj pierwsze wystąpienie liter adoy oraz oznaczyć je zastępczy.

¶w
uu

Napraw pierwsze wystąpienie w.

T`l¶`@8(63#9#1j<\1mn0\p9r5+u>\w%?_`¶.

Napraw pierwsze wystąpienie wszystkich innych liter od ado yi usuń symbole zastępcze.

([ilsvw])(?<!\1.+)
¶$&

Oznaczyć (pierwotnie) Drugie wystąpienie liter i, l, s, v, lub wz zastępczy.

¶w
2u

Napraw drugie wystąpienie w.

T`i\lsv¶`!i$<_`¶.

Napraw drugie wystąpienie pozostałych czterech liter.

Neil
źródło
Czy uważasz, że można dalej grać w golfa?
mdahmoune,
@mdahmoune Tak, myślę, że mogę zapisać 33 bajty.
Neil,
Podniosłem
@mdahmoune Dobra wiadomość, faktycznie zaoszczędziłem 42 bajty!
Neil,
Świetnie, twój kod jest drugim najkrótszym;)
mdahmoune,
3

Haskell , 221 218 213 bajtów

($(f<$>words"w2u li i! s$ v< a@ b8 c( d6 e3 f# g9 h# i1 k< l1 o0 q9 s5 t+ v> wuu x% y?")++[r]).foldr($)
f(a:b)(h:t)|a==h=b++t|1>0=h:f(a:b)t
f _ s=s
r(a:b)|(p,q)<-span(==a)b=[c|c<-show$1+length p,p>[]]++a:r q
r s=s

Wypróbuj online!

Nadużywanie, foldraby uruchomić ciąg przez sekwencję przekształceń ciągu do tyłu. Sekwencja „zaczyna się”, w rktórej powtórzenie się liczy, zastępując spanogonem struny, gdy przestaje być równa główce. Jeśli pierwsza część nie jest pusta, jest to powtórzenie, więc drukujemy długość +1. Następnie przekreślamy argument fdla każdej zamiany znaków w (odwrotnej) kolejności. Zamienniki są kodowane jako pojedynczy ciąg znaków, przy czym pierwszy znak jest znakiem, który ma zostać zastąpiony, a reszta jako ciąg znaków (ponieważ w zastępuje wiele znaków), aby przejść na jego miejsce. Umieszczam te zakodowane ciągi w jednym dużym ciągu oddzielonym spacjami, abywords mogę podzielić je na listę dla mnie.

EDYCJA: Dzięki @Laikoni za uratowanie mnie 5 bajtów! To było sprytne zastosowanie$ I didn't think of. I also didn't know that <- trick.

user1472751
źródło
Dzięki za szczegółowe wyjaśnienia;)
mdahmoune,
1
Możesz użyć (p,q)<-span(==a)bzamiast let(p,q)=span(==a)bi p>[] zamiast p/=[].
Laikoni,
2
Zaoszczędź dwa kolejne bajty, czyniąc mbezcelowym: ($(f<$>words"w2u ... y?")++[r]).foldr($) Wypróbuj online!
Laikoni,
2

Lua , 173 bajtów

s=...for c,r in("uua@b8c(d6e3f#g9h#i1i!jjk<l1limmnno0ppq9rrs5s$t+v>v<wuuw2ux%y?zz"):gmatch"(.)(.u?)"do s=s:gsub(c..c.."+",function(p)return#p..c end):gsub(c,r,1)end print(s)

Wypróbuj online!

Nie golfił i wyjaśnił:

s = ...


--This string contains every character to replace, followed by
--the character(s) it should be replaced with.
--
--It also contains all characters for which repeated sequences
--of them should be replaced by "<number><character>". That is,
--all letters in the alphabet. This way, a single loop can do
--both the "replace repeated characters" and "encode characters"
--operations, saving a for loop iterating over the alphabet.
--
--Characters that shouldn't be replaced will be replaced with
--themselves.
--
--In order to avoid matching half of the "replace u with u"
--command as the replace part of another command, "uu" is placed
--at the beginning of the string. This ensures that only the
--2-character replacements for "w" get an extra "u".

cmdstring = "uua@b8c(d6e3f#g9h#i1i!jjk<l1limmnno0ppq9rrs5s$t+v>v<wuuw2ux%y?zz"


--Iterate over all the search/replace commands.
--The character to replace is in the "c" variable, the string to
--replace it with is in "r".
--
--Due to the dummy search/replace commands (i.e. "mm") placed
--in the string, this loop will also iterate over all letters
--of the alphabet.

for c,r in cmdstring:gmatch("(.)(.u?)") do
	
	--First, replace any occurences of the current letter
	--multiple times in a row with "<number><letter>".
	s = s:gsub(c..c.."+", function(p)
		return #p .. c
	end)
	
	--Then, replace the first occurence of the letter
	--with the replacement from the command string.
	s = s:gsub(c, r, 1)
end

print(s)
Jonathan S.
źródło
Lol lua :) dobra robota
mdahmoune,
2

C # (.NET Core), 317 , 289 , 279 bajtów

p=>{string r="",l=r,h=r,c="a@b8c(d6e3f#g9h#i1i!k<l1lio0q9s5s$t+v>v<wuw2x%y?";int i=0,n=p.Length,d,a=1;for(;i<n;i++){h=p[i]+"";if(h==p[(i==n-1?i:i+1)]+""&&i!=n-1)a++;else{d=c.IndexOf(h);if(d>=0&&d%2<1){l=c[d+1]+"";h=l=="u"?"uu":l;c=c.Remove(d,2);}r+=a>1?a+""+h:h;a=1;}}return r;};

Wypróbuj online!

Mam nadzieję, że ok może otrzymać tablicę char jako dane wejściowe, a nie ciąg znaków.

Nie golfowany :

string result = "", casesCharReplacement = result, currentChar = result, cases = "a@b8c(d6e3f#g9h#i1i!k<l1lio0q9s5s$t+v>v<wuw2x%y?";
int i = 0, n = pas.Length, casesIndex, charAmounts = 1;

// For every char in the pass.
for (; i < n; i++)
{
    currentChar = pas[i] + "";
    // if the next char is equal to the current and its not the end of the string then add a +1 to the repeated letter.
    if (currentChar == (pas[(i == n - 1 ? i : i + 1)] + "") && i != n - 1)
        charAmounts++;
    else
    {
        // Finished reading repeated chars (N+Char).
        casesIndex = cases.IndexOf(currentChar);
        // Look for the replacement character: only if the index is an even position, otherwise I could mess up with letters like 'i'.
        if (casesIndex >= 0 && casesIndex % 2 < 1)
        {
            casesCharReplacement = cases[casesIndex + 1]+"";
            // Add the **** +u
            currentChar = casesCharReplacement == "u"?"uu": casesCharReplacement;
            // Remove the 2 replacement characters (ex: a@) as I won't need them anymore.
            cases = cases.Remove(casesIndex, 2);
        }
        // if the amount of letters founded is =1 then only the letter, otherwise number and the letter already replaced with the cases.
        result += charAmounts > 1 ? charAmounts + ""+currentChar : currentChar;
        charAmounts = 1;
    }
}
return result;
Emiliano
źródło
1
Tak, jest ok :) dla danych wejściowych
mdahmoune
2

C ++, 571 495 478 444 bajty

-127 bajtów dzięki Zacharýowi

#include<string>
#define F r.find(
#define U(S,n)p=F s(S)+b[i]);if(p-size_t(-1)){b.replace(i,1,r.substr(p+n+1,F'/',n+p)-p-2));r.replace(p+1,F'/',p+1)-p,"");}
#define V(A)i<A.size();++i,c
using s=std::string;s m(s a){s b,r="/a@/b8/c(/d6/e3/f#/g9/h#/i1//i!/k</l1//li/o0/q9/s5//s$/t+/v>/wuu//w2u/x%/y?/";int c=1,i=0;for(;V(a)=1){for(;a[i]==a[i+1]&&1+V(a)++);b+=(c-1?std::to_string(c):"")+a[i];}for(i=0;V(b)){auto U("/",1)else{U("//",2)}}return b;}

"/a@/b8/c(/d6/e3/f#/g9/h#/i1//i!/k</l1//li/o0/q9/s5//s$/t+/v>/wuu//w2u/x%/y?/"ciąg jest używany do transformacji z jednego znaku do innych. 1 /oznacza, że ​​pierwszy „następny znak” należy zastąpić tym, co następuje /po drugim, 2 oznacza, że ​​drugi „następny znak” należy zastąpić tym, co następuje.

Wypróbuj online

HatsuPointerKun
źródło
Świetnie, czy możesz dodać link tio.run?
mdahmoune
Dodano link TIO @mdahmoune z kodem do testowania twoich przypadków testowych :)
HatsuPointerKun
494 bajtów i odpowiednio zaktualizuj link TIO, jeśli go zmienisz.
Zacharý
@ Zacharý Musisz umieścić spację między nazwą makra a zawartością makra, w przeciwnym razie generuje błąd podczas kompilacji z C ++ 17. Czy wiesz także, jak usunąć link TIO? (ponieważ stary jest bezużyteczny)
HatsuPointerKun
1
444 bajty
Zacharý
2

R, 224 219 bytes

function(s,K=function(x)el(strsplit(x,"")),u=rle(K(s)))
Reduce(function(x,y)sub(K('abcdefghiiklloqsstvvwwxy')[y],c(K('@8(63#9#1!<1i095$+><'),'uu','2u',K('%?'))[y],x),1:24,paste0(gsub("1","",paste(u$l)),u$v,collapse=""))

Try it online!

Nasty, but the main part is the iterative substitution in the Reduce. sub changes only the first occurrence of the match.

Thanks to JayCe for pointing out a nice golf!

Giuseppe
źródło
Good job :)))))
mdahmoune
save 1 byte by rearranging args. Doesn't make a huge difference I know ;)
JayCe
@JayCe I found some more bytes :-)
Giuseppe
1

Perl 5, 123 bytes

122 bytes code + 1 for -p.

Developed independently from @Xcali's answer, but using a very similar process.

s/(.)\1+/$&=~y!!!c.$1/ge;eval"s/$1/$2/"while'a@b8c(d6e3f#g9h#i1i!k<l1lio0q9s5t+v>v<x%y?'=~/(.)(.)/g;s/s/\$/;s/w/uu/;s;w;2u

Try it online!

Dom Hastings
źródło
1

Python 2, 220 216 194 190 188 bytes

import re
S=re.sub(r'(.)\1+',lambda m:`len(m.group(0))`+m.group(1),input())
for a,b in zip('abcdefghiiklloqsstvvxyww',list('@8(63#9#1!<1i095$+><%?')+['uu','2u']):S=S.replace(a,b,1)
print S

Try it online!

Python 3, 187 bytes

import re
S=re.sub(r'(.)\1+',lambda m:str(len(m.group(0)))+m.group(1),input())
for a,b in zip('abcdefghiiklloqsstvvxyww',[*'@8(63#9#1!<1i095$+><%?','uu','2u']):S=S.replace(a,b,1)
print(S)

Try it online!

TFeld
źródło
Thanx Tfeld 192 bytes tio.run/…
mdahmoune
Great golfing ;)
mdahmoune
186 bytes. You can also easily port this to Python 3 in 192 bytes, but I don't think it should be a separate answer.
NieDzejkob
@NieDzejkob It seems as though your golfed Python 2 version produces a different output than the OP's current version or your Python 3 version.
Jonathan Frech
@JomathanFrech sorry, as always testing on production. 188 bytes
NieDzejkob
1

Pip, 103 102 bytes

aR:`(.)\1+`#_.B
Fm"abcdefghiiklloqsstvvwwxy"Z"@8(63#9#1!<1i095$+><WU%?"I#Ya@?@maRA:ym@1aR'W"uu"R'U"2u"

Try it online!

Explanation

The code does three steps of transformation:

aR:`(.)\1+`#_.B  Process runs of identical letters

a                1st cmdline argument
 R:              Do this replacement and assign back to a:
   `(.)\1+`       This regex (matches 2 or more of same character in a row)
           #_.B   Replace with callback function: concatenate (length of full match) and
                  (first capture group)
                  Note: #_.B is a shortcut form for {#a.b}

Fm"..."Z"..."I#Ya@?@maRA:ym@1  Do the bulk of rules 2-25

  "..."                        String of letters to replace
       Z"..."                  Zip with string of characters to replace with
Fm                             For each m in the zipped list:
                   @m           First item of m is letter to replace
                a@?             Find its index in a, or nil if it isn't in a
               Y                Yank that into y
             I#                 If len of that is truthy:*
                     aRA:        Replace character in a at...
                         y        index y...
                          m@1     with second item of m

aR'W"uu"R'U"2u"  Clean up substitution
                 In the previous step, the replacements each had to be a single character.
                 This doesn't work for uu and 2u, so we use W and U instead (safe, since
                 uppercase letters won't be in the input) and replace them here with the
                 correct substitutions.
aR'W"uu"         In a, replace W with uu
        R'U"2u"  and U with 2u
                 and print the result (implicit)

* We need to test whether a@?m@0 is nil. It's not enough to test that it's truthy, since 0 is a legitimate index that is falsey. Pip doesn't have a short builtin way to test if a value is nil, but testing its length works well enough in this case: any number will have length at least 1 (truthy), and nil has length of nil (falsey).

DLosc
źródło