가장 긴 공통 접두사

/ ** 
* 가장 긴 공통 접두어 문자열 배열을 발견하는 함수를 작성합니다. 
공통 접두사가없는 경우 *, 빈 문자열을 반환합니다 "." 
* 참고 : 모든 입력은 알파벳 순으로 소문자가 포함되어 있습니다. 
* /

/ ** 
 * 가장 긴 공통 접두어 문자열 배열을 발견하는 함수를 작성합니다. 
 공통 접두사가없는 경우 *, 빈 문자열을 반환합니다 "." 
 * 참고 : 모든 입력은 알파벳 순으로 소문자가 포함되어 있습니다. 
 * / 

Public 클래스 Main53 { 
    공공 정적 무효 메인 (문자열 []에 args) { 
        문자열 [] = {} STRs] 
        에서 System.out.println (Main53.longestCommonPrefix (STRs)); 
    } 

    공공 정적 스트링 longestCommonPrefix (문자열 [] STRs) { 
        IF (STRs의 strs.length == 널 || <1이다.) { 
            창 ''; 
        } 
        문자열 결과 = STRs [0] 
        에 대한 (INT I = 1]. I <strs.length를, I는 ++) { 
            (STRs [IF! I] .startsWith (결과)) { 
                결과 result.substring = (0, result.length () - 1). 
                난 -;
                // 새로운 문자열이 전체 결과로 시작, 다음주기가 계속 계속 
                전체 결과로 시작하지 않는 새로운 문자열, 결과는 마지막 컷 문자열되며 다시 비교 //. 
            } 
        } 
        반환 결과; 
    } 
}