Очень трудно запомнить мой пароль, поэтому я нашел способ сгенерировать пароль.

Я генерирую свой пароль из слова или предложения, выполнив следующие действия:

1. Начните слева направо

2. Найти количество каждой буквы

3. Положите письмо с его счетом в порядке

   • Письма с более высоким повторением будут в конце

   • Письма с одинаковым повторением будут упорядочены в алфавитном порядке

4. Числа и специальные буквы будут игнорироваться, включая пробелы (например, 9, 4, @, (, * и т. Д. Игнорируются)

5. Групповые буквы игнорируют регистр. В выходных данных используйте регистр последнего вхождения во входных данных.

6. Количество букв может быть любым числом, например, 5H17M345K
7. Если на входе указаны все цифры или специальные буквы, то на выходе будет пустая строка, например, «12 $ * 34 ^!» затем выведите ""
8. когда порядок для того же самого случая в алфавитном порядке не имеет значения, например, 1a1B1c

Пример:

Input: Kitkat Tango
(2k / 1i / 3T / 2a / 1n / 1g / 1o)
Output: 1g1i1n1o2a2k3T

Другой пример:

Input: Database Partitions Task
(1D / 5a / 4T / 1b / 3s / 1e / 1P / 1r / 2i / 1o / 1n / 3s / 1k)
Output: 1b1D1e1k1n1o1P1r2i3s4T5a

Примечание: буквы с 1 повторением в начале располагаются в алфавитном порядке, затем буквы с большим количеством повторений

Это код-гольф , выигрывает самый короткий код.

Japt v2.0a0 -P, 14 байт

f\l üv ñÊ®ÌiZÊ

Попытайся

f\l üv ñÊ®ÌiZÊ     :Implicit input of string
                   > e.g., "Kitkat Tango"

f                  :Split to an array of characters
 \l                :  Matching RegEx /[a-z]/gi
                   > ["K","i","t","k","a","t","T","a","n","g","o"]

    ü              :Sort & group (Preserves original order within each group)
     v             :  By lowercase
                   > [["a","a"],["g"],["i"],["K","k"],["n"],["o"],["t","t","T"]]

       ñ           :Sort
        Ê          :  By length
                   > [["g"],["i"],["n"],["o"],["a","a"],["K","k"],["t","t","T"]]

         ®         :Map each Z
          Ì        :  Last element of Z
                   >   ["g","i","n","o","a","k","T"]
           i       :  Prepend
            ZÊ     :    Length of Z
                   >   ["1g","1i","1n","1o","2a","2k","3T"]

                   :Implicitly join & output
                   > "1g1i1n1o2a2k3T"

05AB1E , 19 17 16 байтов

Сохранено 1 байт благодаря Кевину Круйссену

áΣl}.γl}éεgyθJ}J

Попробуйте онлайн! или как тестовый набор

объяснение

á                  # keep only letters in input
 Σl}               # sort by lower-case
    .γl}           # group by lower-case
        é          # sort by length (stable)
         ε    }    # map each to
          g        # its length
             J     # joined with
           yθ      # the last letter
               J   # join to string

C # (интерактивный компилятор Visual C #) , 105 байт

x=>x.Where(char.IsLetter).GroupBy(a=>a%32).OrderBy(a=>(a.Count(),a.Key)).Select(a=>a.Count()+""+a.Last())

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

Спасибо Дане за то, что она уменьшила его до 105 байтов с 138 байтов.

Perl 6 , 66 63 байта

{[~] map {+$_~.tail},sort {+$_,.lc},m:g/<:L>/.classify(&lc){*}}

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

объяснение

{                                                             }  # Anon block
                                    m:g/<:L>/  # Match all letters
                                             .classify(&lc)  # Group by lowercase
                                                           {*}  # Get hash values
                     sort {+$_,.lc},  # Sort by array length and lowercase
     map {         },  # Map to
          +$_~.tail  # Concat array length and last letter
 [~]  # Join

Сетчатка , 67 66 41 39 байт

\P{L}

O$`.
$l$0
ir`\1*(.)
$.0$1
N`\d+.

-25 байт и небольшое исправление ошибки благодаря @Neil .
-2 байта благодаря @Neil и @Shaggy вместе.

Попробуйте онлайн или проверьте все контрольные примеры .

Объяснение:

Удалите все, кроме заглавных и строчных букв:
т.е. Kitkat Tango 123!→KitkatTango

\P{L}

Сортировать отдельные буквы без учета регистра ( спасибо @MartinEnder за это ):
т.е. KitkatTango→aagiKknottT

O$`.
$l$0

Захват каждый кусок не чувствительны к регистру повторяется соседние буквы:
т.е. aagiKknottT→ [ aa, g, i, Kk, n, o, ttT]

ir`\1*(.)

PREPEND длину каждого матча, и только держать последнюю букву каждого фрагмента:
то есть [ aa, g, i, Kk, n, o, ttT] →2a1g1i2k1n1o3T

$.0$1

Сортировать цифры и буквенные группы по номерам:
2a1g1i2k1n1o3T→1g1i1n1o2a2k3T

N`\d+.

После чего результат выводится неявно.

Wolfram Language (Mathematica) , 102 96 93 87 байт

""<>Map@ToString/@Sort[(r=Reverse)/@Tally[r@#/." "->Nothing,Equal@@ToLowerCase@{##}&]]&

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

Tally[r@#/." "->Nothing,Equal@@ToLowerCase@{##}&]      Start with a char list
        #/." "->Nothing                                Remove spaces
      r@                                               Reverse the result
Tally[                 ,Equal@@ToLowerCase@{##}&]
                                             Make a list of letters and multiplicities,
                                             where two letters are considered the same if
                                             their lowercase values are equal. Then:

""<>Map@ToString/@Sort[(r=Reverse)/@ ... ]&
                       (r=Reverse)           Reverse each {letter, freq} to {freq,letter}.
                                             Then the standard Wolfram order function sorts
                                               lower frequencies first, with ties broken by
                                               by letters earlier in the alphabet,
                  Sort[                  ]     exactly what we want.

    Map@ToString/@                           @ has higher precedence than /@, so
                                               this effectively does Map[Map[ToString]].
""<>                                         StringJoin the nested list into a single string.

Pyth, 27 24 22 байта

ssrD0m,lded.gr0k@+Gr1G

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

ssrD0m,lded.gr0k@+Gr1GQ   Implicit: Q=eval(input()), G=lowercase alphabet
                          Trailing Q inferred
                   r1G    Uppercase alphabet
                 +G       Concatenate with lowercase alphabet
                @     Q   Keep those characters in Q which are also in the above
           .g             Group the remaining characters, as k, using:
             r0k             Convert k to lowercase
                              (Grouping preserves relative order)
     m                    Map the sorted groups, as d, using:
       ld                   Length of d
      ,                     Pair the above with...
         ed                 ... last element of d
   D                      Sort the above...
  r 0                     ... by their lowercase values
ss                        Flatten, then concatenate the result of the above into a string, implicit print

Редактировать: Гольф 3 байта, упорядочив по символам перед группой, предыдущая версия: sm+ldedo,lNr0eN.gr0kf}r0TGQ

Редактировать 2: Отыграть еще 2 байта, отформатировав вывод перед любым заказом, предыдущая версия: sm+ldedlD.gr0krD0f}r0TGQ

Редактировать 3: Отключить еще один байт, изменив фильтр, благодаря @FryAmTheEggman. Также пришлось исправить ошибку, когда OP уточнил, что одна буква может появляться более 9 раз, что снова добавляло байт: o (Предыдущая версия:srD0m+lded.gr0kf}r0TGQ

APL (Dyalog Extended) , 28 байтов ^SBCS

Функция анонимного молчаливого префикса.

(∊⍤∧⌊(⊂⍕⍤≢,⊢/)⍤⊢⌸⊢)'\PL'⎕R''

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

'\PL' не-буквы
⎕R PCRE R заменены на
''  пустыми строками

(...)  Применить следующую молчаливую функцию:

 ⌊ со строчными буквами в качестве клавиш
 … ⌸ примените нижеприведенную молчаливую функцию к каждой клавише и соответствующему набору значений, а именно
 ⊢  к аргументу

  (… ) Применить следующую молчаливую функцию
  ⍤ к
  ⊢  списку значений:

   ⊢/ последнее значение

   … , Добавьте к этому следующее:

    ⍕ stringification
    ⍤ из
    ≢ подсчета

   ⊂ заключить (обрабатывать список символов как одну строку)

 ∊ ε NLIST (Flatten)  сортируются по возрастанию-версия , что
 ⍤
 ∧

Perl 5, 74 68 66 байт

-6 байт изменения -pв -nи используя sayвместо $_=join"", -2 байт благодаря Абигайль , используя \pLвместо[a-z]

s/\pL/($h{lc$&}+=1).=$&/gie;say sort{$a-$b||lc$a cmp lc$b}values%h

TIO

59 байт, если не более 9 символов каждого символа

s/\pL/($h{lc$&}+=1).=$&/gie;say sort{lc$a cmp lc$b}values%h

Python 2 , 116 байт

def f(s):a=s.lower();return''.join(`n`+s[a.rfind(c)] for n,c in sorted((a.count(c),c)for c in set(a)if c.isalpha()))

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

Python 3 , 105 байт

s=input()
t=s.upper()
for n,c in sorted((t.count(i),i)for i in{*t}if'@'<i<'['):print(n,end=s[t.rfind(c)])

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

-1 спасибо Арбо .

Haskell , 114/113 105 байт

^{-9 байт благодаря Лайкони (используя список-понимание и (||)вместо того , чтобы filterс elem& сократить , lengthчтобы избавиться от уродливой zip)!}

f s=id=<<[show(h r)++[last r]|l<-[1..h s],a<-['A'..'Z'],r<-[[x|x<-s,x==a||x==[a..]!!32]],h r==l]
h=length

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

Красный , 220 196 206 байт

func[s][a: charset[#"a"-#"z"#"A"-#"Z"]trim/all form sort/skip collect[foreach c sort
unique reverse rejoin parse s[collect[any[keep[a]| skip]]][i: 0
foreach d s[if(c% 32)=(d% 32)[i: i + 1]]keep i keep c]]2]

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

Спасибо Shaggy за то, что нашли ошибку.

Желе , 15 байт

fØẠµŒlĠLÞịµL,Ṫ)

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

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

шелуха , 15 байт

Нет проблем с импортом при использовании Husk, поэтому мы можем использовать различные удобные функции, такие как groupOn , sortOnи toLowerт.д:

ṁ§:osL→ÖLSġÖ_f√

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

объяснение

ṁ§:(sL)→ÖLSġÖ_f√  -- example input: "Kitkat Tango"
              f√  -- `filter isAlpha`: "KitkatTango"
          S  _    -- apply _ to .. then ..
            Ö     -- | sortOn: `sortOn toLower`
           ġ      -- | groupOn: `groupOn toLower`
                  -- .. compose: `groupOn toLower . sortOn toLower`
                  -- `sortOn toLower` (stable): "aagiKknottT"
                  -- `groupOn toLower`: ["aa","g","i","Kk","n","o","ttT"]
        ÖL        -- `sortOn length` (stable): ["g","i","n","o","aa","Kk","ttT"]
ṁ                 -- map and flatten (`concatMap`)
 §                -- | fork argument ..
       →          -- | | `last`: ['g','i','n','o','a','k','T']
   (sL)           -- | | `show . length`: ["1","1","1","1","2","2","3"]
  :               -- | .. and `snoc`: ["1g","1i","1n","1o","2a","2k","3T"]
                  -- : "1g1i1n1o2a2k3T"

JavaScript (Node.js) , 127 байт

s=>[...s].sort(o=(x,y)=>p(0+x,36)-p(0+y,36),p=parseInt).join``.match(/([a-z])\1*/ig).map(x=>(l=x.length)+x[l-1]).sort(o).join``

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

• parseInt(numberAsString, radix)попытается проанализировать целое число в начале строки. Например, parseInt('120px', 10)выдаст 120. При сбое синтаксического анализа возвращаетсяNaN . Мы подключаем'0' к началу каждого символа, чтобы он вернулся0 для любых не цифр-букв. По этому алгоритму мы можем сортировать одинаковые буквы вместе и не-буквенный символ в начале.
• После того, как sortи join, "Hello world!123"стало бы" !123deHllloorw" . Сопоставление с /([a-z])\1*/igигнорирует любой не-альфа-символ и разбивает строку на куски с одинаковыми буквами. `.
• map конвертировать "aaa" в"3a" соответствии с требованиями в вопросе.
• Второй вид использует ту же функцию, что и первый. Благодаря системе счисления, "3b"будет меньше, чем"12a" в базе 36, как мы и ожидаем: сначала сравнивается число (n div 36 ), а потом сравнивается буква (n mod 36 ).
• Наконец-то joinих вместе.

JavaScript (Node.js) , 146 байт

f=(s,...a)=>(s=s.replace(/[^a-z]/ig,''))?f(s.replace(RegExp(s[c=0],'ig'),x=>(l=++c+x,'')),...a,l):a.sort((x,y)=>p(x,36)-p(y,36),p=parseInt).join``

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

Java 10, 223 209 301 байт

s->{int i=32,t;String M[]=new String[i],r,R="";for(var c:s)M[c%32]+=c>64&c<91|c>96&c<123?c:R;for(;i-->0;M[i]=(t=r.length()-4)>0?t+r.split(R)[t+3]:R)r=M[i]+R;java.util.Arrays.sort(M);for(var p:M)R+=p;return R;}

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

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

Объяснение:

s->{                        // Method with character-array parameter and String return-type
  int i=32,                 //  Index-integer, starting at 32
      t;                    //  Temp-integer, uninitialized
  String M[]=new String[i], //  Create a String-array of size 32, filled with null by default
         R="",              //  Result-String, starting empty
         r;                 //  Temp-String, uninitialized
  for(var c:s)              //  Loop over the characters of the input-array:
    M[c%32]+=               //   Append the string at index code-point of `c` modulo-32 with:
     c>64&c<91|c>96&c<123?  //    If the character is a letter:
      c                     //     Append the character
     :                      //    Else:
      R;                    //     Append an empty String
  for(;i-->0                //  Loop `i` in the range (32, 0]:
      ;                     //    After every iteration:
       M[i]=                //     Replace the String at index `i` with:
        (t=r.length()-4)    //      Set `t` to the length of String `r` minus 4
                            //      (the minus 4 is for the prepended "null")
         >0?                //      If this length minus 4 is larger than 0:
          t                 //       Set the String to this length minus 4
          +r.split(R)[t+3]  //       Appended with the last character of `r` as String
         :                  //      Else:
          R)                //       Make the String at index `i` empty
    r=M[i]                  //   Set `r` to the `i`'th String
          +R;               //  Converted to String
                            // (null becomes "null", to prevent NullPointerException-errors)
  java.util.Arrays.sort(M,  //  Now sort the array of Strings on:
   (a,b)->                  //   For each pair of two Strings:
     new Byte(              //    Convert the first String to a number
      (0+a).replaceAll("\\D",""))
                            //    after we've added a leading 0 and removed all non-digits
    .compareTo(             //   And compare it to:
     new Byte(              //    The second String converted to a number
      (0+b).replaceAll("\\D",""))));
                            //    after we've added a leading 0 and remove all non-digits
  for(var p:M)              //  Loop over the Strings of the array:
    R+=p;                   //   And append each to the result-String `R`
  return R;}                //  And finally return the result-String `R`

Scala , 103 байта

_.filter(_.isLetter).groupBy(_%32).values.map(l=>l.size+""+l.last).toSeq.sortBy(_.toLowerCase).mkString

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

Swift 4.2.1 / Xcode 10.1 , 1054 1050 1048 370 368 364 байта

s.map{String($0)}.filter{$0.rangeOfCharacter(from:.letters) != nil}.reversed().reduce(into:[String:Int]()){d,s in if let l=[s.uppercased(),s.lowercased()].first(where:{d[$0] != nil}){d[l]=d[l]!+1}else{d[s]=1}}.sorted{let c=$0.value-$1.value;return c==0 ?$0.key.compare($1.key,options:.caseInsensitive) == .orderedAscending:c<0}.map{"\($0.value)\($0.key)"}.joined()

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

@KevinCruijssen также удалил некоторые пробелы.

Древесный уголь , 30 байт

Ｆ⌈Ｅβ№↧θιＦβ¿⁼№↧θκ⊕ι⁺⊕ι§Φθ⁼↧λκ±¹

Попробуйте онлайн! Ссылка на подробную версию кода. Объяснение:

Ｆ⌈Ｅβ№↧θι

Пробежитесь по строчному алфавиту и найдите наибольшее количество символов в строчных буквах. Цикл по неявному диапазону. (Цикл фактически переходит от 0к, n-1поэтому я должен увеличивать переменную цикла при каждом использовании.)

Ｆβ

Снова переберите строчный алфавит.

¿⁼№↧θκ⊕ι

Если счет текущей буквы равен значению внешнего цикла ...

⁺⊕ι§Φθ⁼↧λκ±¹

Объедините текущий счет с последним вхождением текущей буквы и неявно напечатайте.

Желе , 14 байт

fØẠŒuL,ṪƊƙ$ŒuÞ

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

Полная программа.

NodeJS, 299 байт, -6 байт благодаря @tsh

Не так красиво, но это работает!

(x,l={},g=p=>p.charCodeAt(),q=p=>p.toLowerCase())=>Object.entries([...x[R='replace'](/[^a-z]/gi,'')].reduce((m,n)=>(r=q(n),l[r]=g(n)>96?1:0,{...m,[r]:-~m[r]}),{})).sort((a,b)=>a[1]^b[1]?a[1]-b[1]:g(q(a[0]))-g(q(b[0]))).map(([m,n])=>[n,m]).join``[R](/,/g,'')[R](/[a-z]/g,v=>l[v]?q(v):v.toUpperCase())

Javascript (ES8) (Firefox или Chrome), 294 байта, -1 байт благодаря @tsh

С новым .flatметодом я могу сохранить 10 байтов:

(x,l={},g=p=>p.charCodeAt(),q=p=>p.toLowerCase())=>Object.entries([...x[R='replace'](/[^a-z]/gi,'')].reduce((m,n)=>(r=q(n),l[r]=g(n)>96?1:0,{...m,[r]:-~m[r]}),{})).sort((a,b)=>a[1]^b[1]?a[1]-b[1]:g(q(a[0]))-g(q(b[0]))).map(([m,n])=>[n,m]).flat().join``[R](/[a-z]/g,v=>l[v]?q(v):v.toUpperCase())

Попробуйте это онлайн: https://repl.it/repls/ConcernedHorribleHypothesis

R , 131 129 байт

cat(paste0(N<-by(X<-utf8ToInt(gsub('[^a-z]','',scan(,''),T)),G<-X%%32,length),L<-intToUtf8(by(X,G,tail,1),T))[order(N,L)],sep='')

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

Юлия 1,0 , 158 байт

¬t=(c=Dict();C=Dict();for i=eachmatch(r"\w",t);l=i.match;k=lowercase(l);c[k]=get(c,k,0)+1;C[k]=l;end;*(["$v$(C[k])" for (v,k)=sort([(v,k) for (k,v)=c])]...))

Оригинальная негольфированная версия с той же логикой:

function password(text)
    letter_counts = Dict()
    cases = Dict()

    for i in eachmatch(r"\w", text)
        letter = i.match[1]
        letter_key = lowercase(letter)
        letter_counts[letter_key] = get(letter_counts, letter_key, 0) + 1
        cases[letter_key] = letter
    end

    sorted_counts = sort([(value, key) for (key, value) in letter_counts])

    return string(["$v$(cases[k])" for (v,k) in sorted_counts]...)
end

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

Perl 6, 86 82 байта

{[~] flat map *[0,2],sort map {+$^b,$^a,$b[*-1]},kv classify &lc,.comb: /<alpha>/}