업데이트 : isaacg의 Pyth 제출 이 승자입니다!

여러분의 많은 방법을 가지고 마을 (ES6를 읽기)에서 자바 스크립트의 쿨러 버전이 들었해야합니다 String.prototype.repeat당신이 할 수 있도록이

"Hello, World!".repeat(3)

그리고 얻다

"Hello, World!Hello, World!Hello, World!"

출력으로.

당신의 임무는 문자열이 그러한 변형을 겪었는지 감지하는 선택한 언어로 함수 또는 프로그램을 작성하는 것 입니다.

즉, 입력 문자열은 n더 작은 문자열 의 정확한 시간 반복 으로 표시 될 수 있습니다 . 문자열이 더 작은 문자열의 반복으로 표시 될 수없는 경우 문자열이 가능하거나 거짓 인 경우 출력 (함수의 return 문 또는 STDOUT)이 진실이어야합니다.

일부 샘플 입력 :

"asdfasdfasdf"  // true
"asdfasdfa"     // false
"ĴĴĴĴĴĴĴĴĴ"     // true
"ĴĴĴ123ĴĴĴ123"  // true
"abcdefgh"      // false

주 마지막 입력 오류가 있는지, 따라서 n보다 커야1

완전한 규칙

• 문자열을 입력 할 함수 / 프로그램을 모든 언어로 작성하십시오 (함수 인수 / 명령 줄 인수 / STDIN을 통해).
• 주어진 문자열이 작은 문자열의 정확한 반복을 통해 형성되고 적어도 두 번 반복되면 진실한 값을 반환 / 인쇄합니다.
• 입력 문자열의 최대 크기는 무한대입니다.
• 문자열은 가능한 모든 ASCII 문자를 가질 수 있습니다
• 이것은 코드 골프 이므로 문자가 가장 작은 코드가 승리합니다.

피스 , 9

/:+zz1_1z

또는

}z:+zz1_1

이들은 모두 STDIN에서 입력을 받아 인쇄하는 것을 제외하고 @xnor의 python answer의 밀접한 번역입니다. 첫 번째는 다음과 같습니다.

z = input()
print((z+z)[1:-1].count(z))

False의 경우 0, True의 경우 1

두 번째 줄은 다음과 같습니다.

z = input()
print(z in (z+z)[1:-1])

False는 False, True는 True입니다.

Pyth의 공식 컴파일러에는 방금 패치 한 두 번째 버그와 관련된 버그가 있었으므로 첫 번째는 공식 제출입니다.

파이썬 (24)

lambda s:s in(s+s)[1:-1]

문자열이 자체의 하위 문자열인지 두 번 연결되어 있는지 확인하여 사소한 일치를 피하기 위해 첫 번째 문자와 마지막 문자를 제거합니다. 이 경우 자체의 사소한 순환 순열과 반복 세그먼트의 합이어야합니다.

정규식 (ECMAScript 맛), 11 바이트

정규식에 대한 직업처럼 들립니다!

^([^]+)\1+$

여기에서 테스트하십시오.

나는 [^]어떤 문자와도 일치 하는 유일한 맛이기 때문에 ECMAScript를 선택했습니다 . 다른 모든 경우에는 동작을 변경 .하거나 [\s\S]3 자보다 긴 플래그를 사용해야 합니다.

우리가 플래그를 계산하는 방법에 따라 그 수 물론 바이트 짧아. 예를 들어 패턴 + 플래그 (예 : 구분 기호 무시)를 세는 경우 PCRE / Perl에 해당하는 값은

/^(.+)\1+$/s

구분자를 무시하고 10 바이트입니다.

여기에서 테스트하십시오.

이것은 일부 하위 문자열을 두 번 이상 반복하여 구성한 문자열 만 일치합니다.

다음은 전체 26 바이트 ES6 함수이지만 정규 표현식 제출은 일반적으로 유효합니다.

f=s->/^([^]+)\1+$/.test(s)

CJam, 9

q__+)@+#)

xnor의 아이디어와 유사합니다.

q      " Read input. ";
__+    " Duplicate twice and concatenate them together. ";
)      " Remove the last character of the longer string. ";
@+     " Insert that character at the beginning of the shorter string. ";
#)     " Find the shorter string in the longer string, and increase by one. ";

APL, 11

2<+/x⍷,⍨x←⍞

설명
⍞ 은 화면에서 문자열 입력
x←을 변수에 지정 x
,⍨하여 문자열을
x⍷검색 x하여 결과 문자열에서 문자열을 연결 합니다. 일치하는 시작 위치에서 1로, 다른 곳에서는 0으로 구성된 배열을 반환합니다.
+/합
2<이 2보다 큰 경우 배열 검사를 합합니다 (2 개의 사소한 일치가 있으므로).

CJam, 10 바이트

CJam 버그를 발견했습니다. 내 첫 대답은 아마 더 골프를 칠 수 있습니다.

q__+(;);\#

FALSE의 경우 -1을 출력하고 TRUE의 경우> 0을 출력합니다.

GolfScript, 10 바이트

..+(;);\?)

xnor의 영리한 아이디어의 또 다른 구현.

파이썬 -59 57

lambda s:any([s*n==s[:n]*len(s)for n in range(2,len(s))])

순수한 bash, 30 바이트

@xnor의 영리한 답변의 간단한 포트 :

[[ ${1:1}${1:0: -1} =~ "$1" ]]

종료 코드는 TRUE의 경우 0이고 FALSE의 경우 1입니다.

$ for s in 'Hello, World!Hello, World!Hello, World!' 'asdfasdfasdf' 'asdfasdfa' 'ĴĴĴĴĴĴĴĴĴ' 'ĴĴĴ123ĴĴĴ123' 'abcdefgh'; do echo "./isrepeated.sh "\"$s\"" returns $(./isrepeated.sh "$s"; echo $?)"; done
./isrepeated.sh "Hello, World!Hello, World!Hello, World!" returns 0
./isrepeated.sh "asdfasdfasdf" returns 0
./isrepeated.sh "asdfasdfa" returns 1
./isrepeated.sh "ĴĴĴĴĴĴĴĴĴ" returns 0
./isrepeated.sh "ĴĴĴ123ĴĴĴ123" returns 0
./isrepeated.sh "abcdefgh" returns 1
$ 

참고 =~내는 [[ ... ]]것입니다 떠들썩한 파티에서 정규식 연산자 . 그러나 "패턴의 일부는 따옴표로 묶어 문자열로 일치시킬 수 있습니다 . " 따라서 종종 bash의 경우와 같이 따옴표를 올바르게 사용하는 것이 매우 중요합니다. 여기서 정규식 일치가 아닌 문자열 하위 일치를 확인하고 싶습니다.

TI 기본-32

토큰 화 된 언어를 사용한다고 생각했습니다. Ans에서 문자열로 실행하고, false이면 0을, true이면 반복되는 문자열의 길이를 반환합니다.

inString(sub(Ans+Ans,1,2length(Ans)-1),sub(Ans,length(Ans),1)+Ans

어떻게 한 줄짜리인지 놀랍습니다.

ECMAScript 6 (189)

(function(){var S=String.prototype,r=S.repeat;S.isRepeated=function(){return!1};S.repeat=function(c){var s=new String(r.call(this,c));if(c>1)s.isRepeated=function(){return!0};return s}}());

< console.log("abc".isRepeated(),"abc".repeat(10).isRepeated());
> false true

확실히 이것이 유일한 유효한 솔루션입니까? 예를 들어 단어 (문자열) nana는 반드시"na".repeat(2)

ECMAScript 6 (34 36 )

또 다른 ES6 답변이지만 xnor의 트릭을repeat 사용 하지 않고 사용합니다 .

f=i=>(i+i).slice(1,-1).contains(i)

Firefox와 같은 ES6 가능 브라우저의 콘솔에서 실행해야합니다.

C 85

l,d;f(s){return l=strlen(s),strstr(d,strcpy(strcpy(d=alloca(l*2+1),s)+l,s)-1)-d-l+1;}

꽤 길었지만 외부 기능은 항상 같습니다. 루프 또는 재귀 함수로 대체하는 모든 문자열 함수를 다시 작성할 수 있다는 생각이 들었습니다. 그러나 내 경험상 그것은 더 길고 솔직하게 나는 그것을 시도하고 싶지 않습니다.

몇 가지 연구를 거친 후 고성능 솔루션을 보았지만 xnor의 솔루션만큼 영리하지는 않았습니다. 독창적이 되려면 ... c에서 같은 아이디어를 다시 작성했습니다.

설명:

int length, 
    duplicate;
int is_repetition(char *input)
{
    // length = "abc" -> 3
    length = strlen(input);
    // alloca because the function name is as long as "malloc" 
    // but you don't have to call free() because it uses the stack
    // to allocate memory
    // duplicate = x x x x x x + x
    duplicate = alloca(length*2 + 1);
    // duplicate = a b c 0 x x + x
    strcpy(duplicate, input);
    // duplicate = a b c a b c + 0
    strcpy(duplicate + length, input);
    if (strstr(duplicate,duplicate + length - 1) != duplicate + length - 1)
        // repetition
        // e.g. abab -> abababab -> aba[babab]
        // -> first occurence of [babab] is not aba[babab]
        // but a[babab]ab -> this is a repetition
        return 1;
    else
        // not repetition
        // e.g. abc -> abcabc -> ab[cabc]
        // -> first occurence of [cabc] is ab[cabc]
        // it matches the last "cabc"
        return 0;
}

ECMAScript 6 (59 62 67 73 )

승자는 아니지만 ES6에는 실제로 repeat함수를 사용하는이 질문에 대한 답변이 하나 이상 있어야 합니다.

f=i=>[...i].some((_,j)=>i.slice(0,j).repeat(i.length/j)==i)

Firefox와 같은 ES6 가능 브라우저의 콘솔에서 실행해야합니다.

불필요한 반복이 많지만 왜 그것을 피하기 위해 더 길게 만드는 것입니까?

• 편집 # 1 : 함수로 변환하여 몇 바이트를 절약했습니다. Optimizer에 감사합니다!
• 편집 # 2 : 더 많은 바이트를 절약하기위한 스프레드 연산자 트릭을위한 hsl 덕분에!
• 편집 # 3 : 그리고 또 다른 3 바이트 Rob W. 덕분에!

젤리 , 3 바이트

ṙJċ

온라인으로 사용해보십시오!

이 답변 과 동일 합니다 (나중의 도전이 이것의 일반화일까요?).

자바 8, 28 바이트

s->s.matches("(?s)(.+)\\1+")

온라인으로 사용해보십시오.

설명:

입력 문자열이 정규식과 일치하는지 확인합니다. 여기서 전체 문자열과 일치하도록 String#matches암시 적으로 추가 ^...$됩니다.
정규 표현식 자체에 대한 설명 :

^(s?)(.+)\1+$
^                Begin of the string
 (s?)            Enable DOTALL-mode, where `.` also matches new-lines
     (           Open capture group 1
      .+          One or more characters
        )        Close capture group 1
         \1+     Plus the match of the capture group 1, one or more times
            $    End of the string

따라서 기본적으로 하위 문자열이 두 번 이상 반복되는지 확인합니다 (줄 바꾸기 지원).