LeetCode

Longest Common Prefix

 Total Accepted: 2025 Total Submissions: 7610My 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);}}