刷题记录（Longest Common Prefix）

leecode 14： Longest Common Prefix

主要思路：把字符串数组的第一个元素作为目标字符串，遍历剩下的元素，判断是否满足首部包含，如若不满足，则将目标字符串的长度从尾部减一，直到满足并继续遍历。

java代码解法

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs == null || strs.length == 0) return "";
        String pre = strs[0];
        int i = 1;
        while(i<strs.length){
            while(strs[i].indexOf(pre) != 0){
                pre = pre.substring(0,pre.length()-1);
            }
            i++;
        }
        return pre;
    }
}

javascript代码解法

function longestCommonPrefix(strs: string[]): string {
   if(strs == null || strs.length == 0) return "";
   let tempStr:string = strs[0];
   for(let i=1; i < strs.length; i++){
       while(strs[i].indexOf(tempStr) !== 0){
           tempStr = tempStr.slice(0,tempStr.length-1);
       }
   }
   return tempStr;
};

青春奋斗的日子 触摸理想的岁月