[leetcode]Longest Common Prefix

Longest Common Prefix

题意：所有字符串最长的前缀，输出即可

解法：模拟一遍即可，注意””的情况以及不要越界。

public class Solution138 {

   public String longestCommonPrefix(String[] strs) {

             int n=strs.length;

             if (n==0){

                       return "";

             }

       for (int i=0;i<n;i++){

                if(strs[i]==null||strs[i].equals("")){

                          return"";

                }

       }

       String ans="";

       for (int i=0;i<strs[0].length();i++){

                char c=strs[0].charAt(i);

                boolean label=false;

                for (int j=0;j<n;j++){

                          if(strs[j].length()<i+1){

                                   label=true;

                                   break;

                          }

                          if(strs[j].charAt(i)!=c){

                                   label=true;

                                   break;

                          }

                }

                if (label){

                          break;

                }

                ans=ans+c;

       }

       return ans;

    }

}