Leetcode - 가장 긴 공통 접두사
문제 설명
문자열 배열 중에서 가장 긴 공통 접두사 문자열을 찾는 함수를 작성하십시오.
공통 접두사가 없으면 빈 문자열 ""을 반환합니다.
연산
배열에 1개의 단어가 있으면 전체 단어를 반환합니다.
다른 세계에 대한 동일한 색인 문자에 대한 해당 문자.
예시
let strs = ["flower","flow","flight"]
So What above line meaning is -
str[0][0] === str[1][0],
str[0][1] === str[1][1] and so on....
그렇지 않으면 접두사를 반환합니다
가장 긴 공통 접두사가 있는 위치를 표시하므로
빈 문자열에 추가합니다.
먼저 알고리즘을 사용하여 문제 해결 시도
가장 긴 공통 접두사에 대한 Javascript 함수
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function(strs) {
let result = "";
//array is empty, return a prefix of empty string
if (strs.length === 0) {return ""}
//array has 1 word, return the whole word
if (strs.length === 1) {return strs[0]}
//Iterate through letter of first word of Array
for(let i=0 ; i<strs[0].length ; i++){
//compare those letters to same Indexed letter to other world.
for(let j=1 ; j< strs.length ; j++){
if(strs[0][i] == strs[j][i]){
continue;
}else{
return result
}
}
/*If the letter is no longer matching then the first word
will mark where the longest common prefix is, so
we add to our empty string*/
result += strs[0][i];
}
return result;
};
테스트 케이스
Input: strs = ["flower","flow","flight"]
Output: "fl"
Input: strs = ["dog","racecar","car"]
Output: ""
Input: strs = ["",""]
Output: ""
Reference
이 문제에 관하여(Leetcode - 가장 긴 공통 접두사), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/anuj8126/leet-code-longest-common-prefix-onf텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)