문자열 매칭 알고리즘

Question

python 문법 기준으로 작성합니다.s &#61; 'akacd'target &#61; 'kc'문자열 s안에 target이 있는지 검사하는데위의 예시의 경우 s[1]&#61;k, s[3]&#61;c 이므로 True를 반환하여야 합니다.반면s &#61; 'akadb'target &#61; 'kc' 의 경우target인 'kc'를 S안의 어떠한 부분 문자열에서도 찾을 수 없기 때문에 False를 반환합니다.s의 연속된 부분 문자열에서 target을 찾는것은 KMP 알고리즘을 사용하는데위와 같이 떨어져있는 경우도 고려하려면 어떠한 식의 알고리즘으로 검사하여야 할까요?

파천황적호사가 · Answer

꼭 특별한 알고리즘이 있어야함? 아님 그냥 문제만 해결하면 됨?

엡실론 · Answer

k를 찾는다.k 이후 문자열 (acd) 에서 c를 찾는다.반복.

문자열 매칭 알고리즘

2개의 답변

기타 목록