algorithm-study-of-GN / problem-of-coding-interview

코딩 인터뷰 완전 분석의 문제 해결 저장소입니다.
MIT License
16 stars 4 forks source link

코딩 인터뷰 완전분석 문자열 알고리즘 문제 (p.232) #36

Open cila10 opened 8 years ago

cila10 commented 8 years ago

코딩 인터뷰 완전분석 문자열 알고리즘 문제 (p.232)

한 단어가 다른 단어에 포함된 문자열인지 판별하는 isSubstring이라는 메서드가 있다고 하자. s1과 s2의 두 문자열이 주어졌을 때, s2가 s1을 회전시킨 결과인지 판별하는 코드를 isSubstring을 한 번만 호출하도록 하여 작성하라(가령 'waterbottle'은 'erbottlewat'을 회전시켜 얻을 수 있는 문자열이다.).