공백이 아닌 문자 문자열을 통과하는 프로그램을 작성하십시오 (자릿수는 0~ 이라고 가정 할 수 9있지만 처리 방법은 이에 따라 달라집니다). 다음 규칙에 따라 공백을 추가하십시오.
- 현재 토큰을 빈 문자열로, 이전에 방출 된 토큰을 빈 세트로 둡니다.
- 문자열의 문자를 반복하십시오. 각 캐릭터에 대해 먼저 캐릭터를 현재 토큰에 추가하십시오. 그런 다음 현재 토큰이 이전에 방출 된 토큰 세트에 없으면 현재 토큰을 해당 세트에 추가하고 새 현재 토큰을 빈 문자열로 둡니다.
- 문자열 끝에 도달하면 현재 토큰이 비어 있으면 이전에 방출 된 토큰을 방출 순서대로 공백 문자로 구분하여 출력하십시오. 그렇지 않으면 원래 문자열을 그대로 출력합니다.
입력
STDIN에 대한 입력은 일련의 숫자 여야합니다.
산출
프로그램은 3 단계에서 지정한대로 결과를 인쇄해야합니다.
시료
샘플 입력
2015
10101010
4815162342
101010101010
3455121372425
123456789101112131415
314159265358979323846264338327950288419716939937
샘플 출력
2 0 1 5
10101010
4 8 1 5 16 2 3 42
1 0 10 101 01 010
3 4 5 51 2 1 37 24 25
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
3 1 4 15 9 2 6 5 35 8 97 93 23 84 62 64 33 83 27 95 0 28 841 971 69 39 937
이것은 코드 골프이므로 표준 CG 규칙이 적용됩니다. 바이트 단위의 최단 프로그램이 이깁니다.
(의견에 대한 설명을 요청하십시오. 나는 아직도 이것에 익숙하지 않습니다. 감사합니다!)
답변
Pyth, 22 바이트
faW!}=+kTYY~kdz?tkzsY
선행 공간이 중요합니다.
답변
레티 나 , 68 61 바이트
+`\b(\w+?)(?<!\b\1 .*)(\w+)$
$1 $2
(?=.* (.+)$(?<=\b\1 .+))
<empty>
<empty>빈 줄입니다. 3 행의 후미 공간에 유의하십시오 -s. 플래그 를 사용하여 단일 파일에서 위의 코드를 실행할 수 있습니다 .
설명
+`\b(\w+?)(?<!\b\1 .*)(\w+)$
$1 $2
이 첫 번째 단계는 규칙 1에서 6까지를 구현합니다. 이는 문자열 변경이 중지 될 때까지 (즉, 그대로) 반복적으로 적용되는 정규식 대체입니다 +. 각 단계에서 문자열에 왼쪽에서 오른쪽으로 단일 공백을 추가합니다 (챌린지 규칙에 따름). 정규식은 이미 처리 된 문자열 부분에 표시되지 않은 가장 짧은 숫자 문자열과 일치합니다. 우리는 단어 경계가있는 나머지 문자열의 접두사를보고로 \b공백을 전달하지 않고 문자열의 끝에 도달 할 수 있는지 확인합니다 (\w+)$. 후자는 또한 단계 당 하나의 교체 만 수행하도록 보장합니다.
(?=.* (.+)$(?<=\b\1 .+))
<empty>
문자열의 마지막 세그먼트가 문자열의 다른 세그먼트와 동일하고 빈 문자열로 대체되는 경우 정규 표현식의 끝에있는 공백과 일치합니다. 즉, 규칙 7을 구현하여 최종 세그먼트가 유효하지 않은 경우 첫 번째 단계를 실행 취소합니다.
답변
피스, 24 23 바이트
VzI!}=+kNYaY~k"";?kzjdY
여기서 사용해보십시오 .
VzI!}=+kNYaY~k"";?kzjdY Implicit: z=input(), k='', Y=[], d=' '
Vz ; For N in z:
=+kN Append N to k
I!} Y Is the above not in Y?
aY k Append k to Y
~k"" After append, reset k to ''
?k Is k truthy (i.e. not '')
z Print original input
jdY Otherwise print Y joined on spaces
바이트를 저장 한 @FryAmTheEggman 덕분에 : o)
답변
파이썬 3, 92 바이트
i,n,*o=input(),""
for c in i:n+=c;o,n=[o+[n],o,"",n][n in o::2]
print([" ".join(o),i][n>""])
@Willem의 솔루션은 기본적으로 골프 버전입니다.
답변
파이썬 3, 100 99 바이트
o=[];n="";i=input()
for c in i:
n+=c
if not n in o:o.append(n);n=""
print(i if n else" ".join(o))
답변
Brachylog , 91 바이트
:_:_{h:0<|bhN,?hh:NrcH,?hB(l1,-1=A;BbA),?rhL:I(mH:Ar:[L]c:1&;:[H]:\"~w \"w,L:[H]c:_:Ar:1&)}
이것은 내가 바꿔야 할 구문에 대해 많은 것들이 있다는 것을 깨달았습니다 …
설명
:_:_ § Creates a list [Input,[],[]]
{...} § Define a new predicate between the brackets and call it with the previous list as input
h:0< § If the head of the input is negative, stop
| § Else
bhN, § Second element of Input is called N
?hh:NrcH, § N concatenated with the first element of Input is H
?hB(l1,-1=A;BbA), § Remaining digits A are either -1 if there's only one digit left or all the digits but the head otherwise
?rhL:I § List of used integers is called L
(
mH:Ar:[L]c:1& § If H is already in L, call the predicate with input [A,H,L]
; § Else
:[H]:\"~w \"w, § Print H followed by a space
L:[H]c:_:Ar:1& § Call the predicate with input [A,[],M] where M is L with H appended to it
)
답변
CJam, 26 바이트
LLq{+_a2$&{a+L}|}/:X+X!S**
설명
L e# Push an empty array to keep track if the previous segments.
L e# Push an empty array to build the current segment.
q{ e# For each character in the input...
+ e# Add it to the current segment.
_a2$& e# Duplicate and check if it's already in the segment list.
{ e# If not...
a+L e# Add it to the list and push a new empty array for the next segment.
}|
}/
:X+ e# Store the trailing segment in X and add it's *characters* to the list.
e# For valid splittings, this trailing segment will be empty, so that the
e# list remains unchanged.
X! e# Push X again and take the logical NOT.
S* e# Get that many spaces, i.e. 1 for valid segments and 0 otherwise.
* e# Join the list with this string between elements.