로딩
요청 처리 중입니다...

[LeetCode] Longest Common Prefix

 [LeetCode] Longest Common Prefix

문제 링크 : https://leetcode.com/problems/longest-common-prefix/문제를 해결한 방법짧은 문자열을 기준으로 잡고, prefix를 찾아나갔습니다.이렇게 하면 짧은 문자열보다 긴 뒤쪽은 확인하지 않아도 됩니다.그래서 기준으로 str[0]을 잡아둔 뒤, 값이 일치하지 않으면 일치하지 않는 부분 이전까지 String을 자르는 방식으로 구현했습니다. 물론 탐색은 초기에 str[0] (= 가장 짧은 문자열)을 넣어놨기 때문에, 이후의 문자열은 모두 StringBuilder의 size()만큼만 순회하면 됩니다....

[LeetCode] Longest Common Prefix에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.