주어진 문자열 s의 같은 소문자로 구성

aabaaababbbbaaba

및 t 가 s 의 길이로 반복 될 때 가능한 한 많은 문자를 갖도록 길이 n 스트링 t를 출력하는 것과 같은 양의 정수 n . 주어진 예제의 경우 대상 문자열과 공통으로 13 개의 문자가 있기 때문에 최적 출력은입니다 .4aaba

s: aabaaababbbbaaba
t: aabaaabaaabaaaba (aaba)
   ^^^^^^^^  ^ ^^^^

그리고 가능한 t 는 더 이상 없습니다 . 그러나 대해 aaaaaab:가 두 개의 가능한 출력은 다음 aaaa과 aaba각 대상 문자열 6 개 공통 문자를 갖는 :

s: aaaaaab
t: aaaaaaaa (aaaa)
   ^^^^^^

s: aaaaaab
t: aabaaaba (aaba)
   ^^ ^^^^

하나 aaaa또는 aaba출력, 또는 둘 모두 당신이 원하는 경우에 할 수있다. 참고 이야 지금까지 반복하지 않는다; t의a 반복되는 두 값의 후행 은 단순히 무시됩니다.

테스트 사례

Inputs -> Valid outputs
1 a -> a
1 aa -> a
2 aa -> aa
1 ab -> a b
2 ab -> ab
1 abb -> b
2 abb -> ab bb
2 ababa -> ab
2 abcba -> ab
2 aabbbbb -> bb  (ab is not a valid output here)
3 aababba -> aab abb
3 aababbaa -> aab
3 asdasfadf -> asf
3 asdasfadfsdf -> asf adf
2 abcdefghijklmnopqrstuvwxyzyx -> yx
2 supercalifragilisticexpialidocious -> ic ii
3 supercalifragilisticexpialidocious -> iri ili ioi
4 supercalifragilisticexpialidocious -> scii
5 supercalifragilisticexpialidocious -> iapic
2 eeeebaadbaecaebbbbbebbbbeecacebdccaecadbbbaceebedbbbddadebeddedbcedeaadcabdeccceccaeaadbbaecbbcbcbea -> bb be
10 bbbbacacbcedecdbbbdebdaedcecdabcebddbdcecebbeeaacdebdbebaebcecddadeeedbbdbbaeaaeebbedbeeaeedadeecbcd -> ebbbdbeece ebdbdbeece
20 aabbbaaabaaabaaaabbbbabbbbabbbabbbbbabbaaaababbbaababbbaababaaaabbaaabbaabbbabaaabbabbaaabbaaaaaaaba -> aabbbbaaabbabbbaabba

규칙

• 입력이 비어 있지 않은 소문자 문자열이고 문자열 길이보다 크지 않은 양의 정수라고 가정 할 수 있습니다.
• 표준 형식과 순서에 상관없이 입력을받을 수 있습니다.
• 줄 바꿈 또는 공백 등으로 구분하여 단일 문자열 또는 하나 이상의 배열 형태로 출력 할 수 있습니다.
• 코드는 최신 컴퓨터에서 1 분 이내에 각 테스트 사례마다 완료해야합니다.
• 이것은 code-golf 이므로 가능한 한 코드를 짧게 만드십시오.

답변

sZµṢŒrUṀṪµ€

sZµṢŒrUṀṪµ€
s            Split {the first input} into {the second input}-sized groups
 Z           Transpose
  µ      µ€  On each of the transposed groups:
   Ṣ           Sort it;
    Œr         Run-length encode it;
      U        Rearrange it to the form {count, letter};
       Ṁ       Take the largest element (i.e. largest count)
        Ṫ      Take the second element of the pair (i.e. just the letter)

⁸ċ$ÞṪ
sZÇ€

#&@@@Commonest/@(PadRight@Partition[#2,UpTo@#])&

lambda s,n:''.join(max(s,key=s[i::n].count)for i in range(n))

lambda s,n:''.join(max(s,key=lambda c:s[i::n].count(c))for i in range(n))

from collections import*
lambda s,n:''.join(Counter(s[i::n]).most_common(1)[0][0]for i in range(n))

s[i::n]                  a slice of every nth character of s, starting at position i

Counter(s[i::n])         counts the characters in the slice
  .most_common()         returns a list of (character, count) pairs, sorted by decreasing count
    [0][0]               grabs the letter from the first pair (i.e., the most common letter
      for i in range(n)  repeat for all starting positions

''.join                  combines the most common letters into a single string

lambda S,N:max(combinations(S,N),key=lambda s:sum(x==y for x,y in zip(S,s*len(S))))
from itertools import*

(n,s)=>s.replace(/./g,(_,i)=>[...s].map((c,j,a)=>j%n-i||(a[c]=-~a[c])>m&&(m++,r=c),m=r=``)&&r)

(n,s)=>s.replace(/./g,(_,i)=>[...s].map((c,j)=>j%n-i||(o[c]=-~o[c])>m&&(m++,r=c),m=r=``,o={})&&r)

(n,s)=>[...Array(n)].map((_,i)=>[...s].map((c,j)=>j%n-i||(o[c]=-~o[c])>m&&(m++,r=c),m=0,o={})&&r).join``

s@ZċþZMḢ$€ị

s@ZċþZMḢ$€ị  Main link. Arguments: n (integer), s (string)

s@           Split swapped; split s into chunks of length n.
  Z          Zip/transpose, grouping characters that correspond to repetitions.
   ċþ        Count table; for each slice in the previous result, and each character
             in s, count the occurrences of the character in the group.
             This groups by character.
     Z       Zip/transpose to group by slice.
        $€   Map the two-link chain to the left over the groups.
      M        Find all maximal indices.
       Ḣ       Head; pick the first.
          ị  Index into s to retrieve the corresponding characters.

meo/dNd.TcF

meo/dNd.TcF
         cFQ   Split s into chunks of length n.
       .T      Transpose.
m o/dNd        Sort characters in each string by frequency.
 e             Take the most common.