수다닷컴

질문 제목 : 문자열과 그 길이, 찾을문자열의 길이를 입력받고, 문자열들을 검색했을때, 찾을문자열의 길이에 해당되는 패터들중 가장
많이 나온 패턴의 횟수를 구하는 건데요ㅠㅠㅠ
질문 요약 :시간이 너무오래걸려서 과제통과가안돼요ㅠㅠㅠㅠ시간단축시킬수있게 코드좀 줄여주세요ㅕㅠㅠㅠ
단, 메인함수는 고치면안된대요ㅠㅠㅠ
질문 내용 :
#include stdio.h #include stdlib.h #include string.h int k_most_substr( int N, int K, char *inp ) { char now[11]; int i, j, k; int flag = 0; int freq = 0; int ans = 0; int count1=0; for( i = 0 ; i+K = N ; ++i ) { for( j = 0 ; j K ; ++j ) { now[j] = inp[i+j]; } freq = 0; for( j = i ; j+K = N ; ++j ) { flag = 1; for( k = K-1 ; k = 0 ; k-- ) { if( now[k] != inp[j+k]) { flag = 0; break; } else if(inp[j+k]==now[k]) { count1++; } } if(count1==K) { freq++; } if( flag ) ++freq; } if( ans freq ) { ans = freq; } } return ans-1; } int main() { static char inp[2000001]; int N, K; scanf(%d %d, &N, &K); scanf(%s, inp); printf(%d\n, k_most_substr( N, K, inp ) ); return 0; }

신청하기