最长公共前缀

题目:

  

 思路:

  指针位移,一次比较一列


(一)代码

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;
    }
}




      坚定持有

原文地址:https://www.cnblogs.com/misscai/p/15103797.html