leetcode Longest Common Prefix

来源:互联网 发布:php.ini设置 编辑:程序博客网 时间:2024/06/13 06:27

点击打开链接

求最长公共前缀

要找到两个变量,字符串数组的长度,最短字符串的长度。

public class Solution {    public String longestCommonPrefix(String[] strs) {        if(strs==null)return null;        if(strs.length==0)return "";        int len=strs.length;        int minlen=strs[0].length();        for(String str:strs){        if(str.length()<minlen)        minlen=str.length();        }        int i;        for(i=0;i<minlen;i++){        boolean flag=true;        for(int j=1;j<len;j++){        if(strs[j].charAt(i)!=strs[0].charAt(i)){        flag=false;        }        }        if(flag==false){        break;        }        }                return strs[0].substring(0,i);    }}


0 0