最长公共前缀

题目：

　　

 

 思路：

　　指针位移，一次比较一列

---

（一）代码

class Solution {
    public String longestCommonPrefix(String[] strs) {

           String res = "";
           int compareTimes = Integer.MAX_VALUE;
           for(String str : strs){
               if(str.length() < compareTimes){
                   compareTimes = str.length();
               }
           }

           for(int i = 0 ; i < compareTimes ; i++){
               char tempchar = strs[0].charAt(i);
               for(int j = 1 ; j < strs.length ; j++){
                   if(strs[j].charAt(i) != tempchar){
                       return res;
                   }
               }
               res += tempchar;
           }

           return res;
    }
}

---

 

 

 

 

 

　　　　　　坚定持有