Общие слова по-прежнему следует избегать использования в качестве паролей. Эта задача о кодировании очень простая программа , которая munges данный пароль ( M odify U ntil N ВЗ G uessed E asily).

вход

Слово, которое представляет собой строку, написанную в алфавите abcdefghijklmnopqrstuvwxyz. Не имеет значения, являются ли буквы строчными или прописными.

Munging

1. Замените любую повторяющуюся последовательность одной и той же буквы на себя, с предшествующим количеством повторений буквы ( LLLLс 4L)
2. Измените первое aс@
3. Измените первое bс8
4. Измените первое cс(
5. Измените первое dс6
6. Измените первое eс3
7. Измените первое fс#
8. Измените первое gс9
9. Измените первое hс#
10. Измените первое iс1
11. Изменить второй iс!
12. Измените первое kс<
13. Измените первое lс1
14. Изменить второй lсi
15. Измените первое oс0
16. Измените первое qс9
17. Измените первое sс5
18. Изменить второй sс$
19. Измените первое tс+
20. Измените первое vс>
21. Изменить второй vс<
22. Измените первое wсuu
23. Изменить второй wс2u
24. Измените первое xс%
25. Измените первое yс?

Правило 1 должно применяться необходимое количество раз, пока не станет возможным применить его еще раз. После этого применяются остальные правила.

Выходные данные Манипулированное слово

Примеры

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

Это код-гольф , поэтому, пожалуйста, сделайте свою программу максимально короткой!

Ничто в этом посте не должно использоваться в качестве идей паролей или как часть практики паролей.

Java 8, 237 321 319 280 247 241 240 237 байт

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 байта, потому что правила получили изменения .. ( РЕДАКТИРОВАТЬ: Наконец, вернемся к моим начальным 237 байтам. ) Заменить WWWWна 222Wлегко в Java, но 4Wнет. Если бы только в Java был способ использовать группу захвата регулярных выражений для чего-то. Получение длины с "$1".length(), замена самого соответствия на "$1".replace(...), преобразование соответствия в целое число new Integer("$1")или использование чего-то похожего на Retina (то есть s.replaceAll("(?=(.)\\1)(\\1)+","$#2$1")) или JavaScript (то есть s.replaceAll("(.)\\1+",m->m.length()+m.charAt(0))) было бы моей вещью номер 1, которую я хотел бы видеть в Java в будущее принесет пользу кодегольфингу ..>.> Я думаю, что это 10-й раз, когда я ненавижу, что Java ничего не может сделать с совпадением группы захвата ..
-78 байт благодаря @ OlivierGrégoire .

Ввод / вывод в верхнем регистре.

Объяснение:

Попробуй это здесь.

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

JavaScript (ES6), 147 байт

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

Тестовые случаи

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

;["codegolf","programming","puzzles","passwords","aabaa","www","lllolllolll","jmnpruz"]
.forEach(t=>console.log(t,"->",f(t)))

.as-console-wrapper{max-height:100%!important}

объяснение

Выполняет серию замен во входной строке sв порядке, указанном в запросе. Каждый элемент в серии - это массив или строка с двумя элементами, которые затем распространяются ( ...r) и передаются 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

05AB1E , 69 байт

-9 байт благодаря Emigna

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

Попробуйте онлайн!

Perl 5 , 152 + 1 ( -p) = 153 байта

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/

Попробуйте онлайн!

Вероятно, не самый удачный гольф, но это работает.

-6 байт благодаря овсу

-77 байт благодаря NieDzejkob и Джонатану Френчу

Python 3 , 329 323 байта, 246 байтов

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)

Попробуйте онлайн!

Сетчатка , 166 124 байта

(.)\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$<_`¶.

Попробуйте онлайн! Объяснение:

(.)\1+
$.&$1

Замените серию повторяющихся букв длиной и буквой.

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

Сопоставьте первое вхождение букв aвy и пометить их с заполнителем.

¶w
uu

Исправить первое появление w .

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

Исправить первое вхождение всех других букв из aвy и удалить заполнители.

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

Марк (первоначально) второе вхождение букв i, l, s,v , или wс заполнителем.

¶w
2u

Исправить второе появление w .

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

Исправьте второе вхождение остальных четырех букв.

Haskell , 221 218 213 байтов

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

Попробуйте онлайн!

Злоупотребления foldrдля запуска строки через последовательность строковых преобразований в обратном направлении. Последовательность «запускается», с rкоторой выполняется замена счетчика повторений с помощью spanразрыва хвоста строки, когда он перестает быть равным голове. Если первая часть не пуста, это повторение, поэтому мы печатаем длину +1. Далее мы приводим аргумент fдля замены каждого символа в (обратном) порядке. Замены кодируются в виде одной строки, причем первый символ является заменяемым символом, а остальная часть - строкой (поскольку замены w являются несколькими символами), чтобы занять ее место. Я поместил эти закодированные строки в одну большую строку, разделенную пробелами, чтобы wordsразбить ее на список для меня.

РЕДАКТИРОВАТЬ: Спасибо @Laikoni за спасение мне 5 байтов! Это было умное использование, о котором $я не думал. Я тоже не знал этого <-трюка.

Lua , 173 байта

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)

Попробуйте онлайн!

Разгромил и объяснил:

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)

C # (.NET Core), 317 , 289 , 279 байт

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

Попробуйте онлайн!

Я надеюсь, что можно получить массив символов в качестве входных данных, а не строку.

Ungolfed :

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;

С ++, 571 495 478 444 байта

-127 байт благодаря Захари

#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?/"строка используется для преобразования из одного символа другим. 1 /означает, что первый «следующий символ» должен быть заменен тем, что следует за следующим /, 2 означает, что второй «следующий символ» должен быть заменен следующим.

Попробуйте онлайн

R , 224 219 байт

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=""))

Попробуйте онлайн!

Неприятно, но основной частью является итеративная замена в Reduce. subменяет только первое вхождение матча.

Спасибо JayCe за указание на хороший гольф!

Perl 5 , 123 байта

122 байта код + 1 для -p .

Разработано независимо от @ Xcali «S ответа , но используя очень похожий процесс.

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

Попробуйте онлайн!

Python 2 , 220 216 194 190 188 байт

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

Попробуйте онлайн!

Python 3 , 187 байт

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)

Попробуйте онлайн!

Пип , 103 102 байта

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

Попробуйте онлайн!

объяснение

Код выполняет три шага преобразования:

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)

* Нам нужно проверить, a@?m@0 есть ноль. Недостаточно проверить, что это правда, поскольку 0 является допустимым индексом, который ошибочен. У Pip нет короткого встроенного способа проверить, является ли значение ноль, но проверка его длины работает достаточно хорошо в этом случае: любое число будет иметь длину по крайней мере 1 (истинно), а nil имеет длину ноль (ложь).