Given
two strings, s1 and s2, write a program to check if s1 is a rotation of s2. But you can use strstr() only once. (abcdef = cdefab)
간단해 보이는데 방법이 잘 떠오르지 않았다. 침대에 엎드려서 생각해낸 방법으로 열심히 코딩을 한 후 답안을 확인해보니 2줄이면 끝난다.
내가 사용한 방법은 s1의 맨 끝단어(s1[n])와 맨 앞단어(s1[0])를 붙여서 이 문자열(t)이 s2에 존재하는 위치를 먼저 구한다. t가 s2에 존재하면 t가 존재하는 위치 뒷부분, s2의 맨 앞에서 t가 존재하는 부분 직전까지의 문자열이 각각 s1에 존재하는지를 적절하게 체크한다. 다만, t가 s2에 존재하지 않는 경우 중에 s1=s2인 경우가 있으니까 주의하여 체크한다.
s[0]{ A }{ B }s[n] -> { B }s[n]s[0]{ A }
정답에서 사용한 방법은 s1+s1인 문자열을 만들고, s2가 그 안에 존재(strstr)하면 된다. 간단하다. 결과적으로는 s1을 순환하는 문자열로 생각한다는 점은 비슷했는데 내가 쓴 방법은 아주 지저분하고, 정답은 깔끔하다. 문제는 인터뷰를 할 때 나처럼 푼다면 짧은 시간 내에 오류 없이 소스를 완성 시키지 못할 것이 분명하기 때문에 정답과 같은 접근이 반드시 필요하다. 아흥!
'[아는게 힘이다] > [프로그래밍]' 카테고리의 다른 글
| [C++] 부분 문자열 검사 (Substring) (0) | 2010.03.19 |
|---|---|
| [C++] 전화 번호 문자열 변환 (Telephone Words) (0) | 2010.03.19 |
| [C] 문자열에서 반복되는 가장 긴 부분 문자열 (8) | 2010.03.06 |
| 생각하는(?) 실용주의(?) 프로그래머 (2) | 2010.03.04 |
댓글을 달아 주세요