longest common prefix

来源:互联网 发布:ubuntu root密码 编辑:程序博客网 时间:2024/06/10 22:20
public class Solution {    public String longestCommonPrefix(String[] strs) {         if(strs==null||strs.length==0)//特别要注意判断空的情况          return "";      String prefix = strs[0];//先假定第一个字符串是前缀          for(int i = 1;i<strs.length;i++)          {          if(strs[i].equals(prefix))          continue;          int k = 0;          while(k<strs[i].length()&&k<prefix.length()&&prefix.charAt(k)==strs[i].charAt(k))          {//进行遍历。          k++;              }          prefix = prefix.substring(0,k);//截取公共前缀          }          return prefix;    }}

0 0
原创粉丝点击