14. 가장 긴 공통 접두어 - LeetCode

기술:

문자열 배열 사이 가장 긴 공통 접두어 문자열을 찾는 함수를 작성합니다.

공통 접두사가없는 경우 빈 문자열을 반환 "".

예 1 :

입력 : [ "꽃", "흐름", "비행"]
 출력 : "FL"

예 2 :

입력 : [ "개", "레이싱 카", "자동차"]
 출력 : ""
 설명 : 입력 문자열 사이에 공통 접두사가 없습니다.

노트 :

모든 주어진 입력은 소문자에있다 a-z.

허용

545939

제출

1598573

해결책:

 

 

 

 

클래스 솔루션 {
     공공 문자열 longestCommonPrefix (문자열 [] strs) { 
        
        경우 (strs == null이 || strs.length == 0 ) {
             반환 "" ; 
        } 
        
        문자열 입술 = "" ; 
        
        부울 플래그 = 진정한 ; 
        
        위한 ( int로 () = I의 strs [0] .length 단계; I> = 0; 난 ... ) { 
            플래그 = 참 ; 
            문자열은 TMP = strs [0] .substring (0 , I); 
           // 에서 System.out.println (strs [0] (.substring, I)); 
            
            대한 ( INTJ = 1; J <strs.length, J ++ ) {
                 // 에서 System.out.println ( "J"+ strs [J]); 
                경우 (strs [J] .indexOf (TMP)! = 0 ) { 
                    플래그 = 거짓 ;
                    휴식 ; 
                } 
            } 
            // 에서 System.out.println (strs [0] (.substring, I)); 
           경우 (플래그) {
                반환   의 tmp를; 
               
           } 
            
        } 
       
       
        반환 "" ; 
    } 
}