longest common prefix

最新推荐文章于 2020-07-03 09:58:21 发布

zhuguorong11

最新推荐文章于 2020-07-03 09:58:21 发布

阅读量259

点赞数

分类专栏：算法 leetcode

本文链接：https://blog.csdn.net/zhuguorong11/article/details/52092589

版权

算法同时被 2 个专栏收录

127 篇文章 0 订阅

订阅专栏

leetcode

71 篇文章 0 订阅

订阅专栏

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