수다닷컴

#include stdio.h
#include string.h
int main(void)
{
char str[250]; //첫번째 문자열 저장배열
char str2[250]; //두번째 문자열 저장배열
int i=0, j, k=0, len;
int count=0;
printf(문자두개 입력:\n);
scanf(%s %s,str,str2); //문자열 입력
len=strlen(str);
strcat(str,str);
while(ilen)
{
for(j=0+i; jlen+i; j++)
{
if(str[j]==str2[k])
{
count++;
}
if(count==len)
{
printf(yes);
exit(0);
}
k++;
}
i++;
k=0;
count=0;
}
printf(no);
return 0;
}
문자열이 사이클로테이션인지 짜봤는데 왜 글자수를 4개이상치면 no 도 뜨지도 않고 yes도 안뜨나요?

3개이하로 치면 뜨거든요..while문빠져도 no라도 떠야되는거같은데;

아..그리고 저 소스 시간복잡도가 o(n)이 맞나요? o(n)이 되야되서요;

사이클로테이션은 만약 첫번쨰문자로 abcd 를 치면 앞에글자를 계속 맨뒤로 보냅니다. bcda - cdab - dabc - abcd
이런식으로 이중에서 두번째로 쳤던 문자가 하나라도 일치하면 yes

신청하기