LeetCode

Longest Common Prefix

  Total Accepted: 2025  Total Submissions: 7610 My Submissions

Write a function to find the longest common prefix string amongst an array of strings.

这道题很简单，其实最重要的是边界条件，一定要思维缜密，写代码要尽力达到从上到下一次写完而不会出现边界问题的地步！

public class Solution {
    public String longestCommonPrefix(String[] strs){
		   if(strs.length==0)
			   return "";
	       int index=0;
	       while(true){
	    	   if(strs[0].equals(""))
	    		   return "";
	    	   if(index>=strs[0].length())
	    		   break;
	    	   char c=strs[0].charAt(index);
	    	   int i=0;
	    	   for(i=0;i<strs.length;i++){
	    		   if(index>=strs[i].length())
	    			   break;
	    		   if(strs[i].charAt(index)!=c)
	    			   break;
	    	   }
	    	   if(i<strs.length)
	    		   break;
	    	   index++;
	       }
	       return strs[0].substring(0,index);
		}
}