image.png

code

  1. public String longestCommonPrefix(String[] strs) {
  2. if(strs.length==0)
  3. return "";
  4. // 最长字串的长度一定不会超过第 0 个字符串的长度
  5. int end = strs[0].length();
  6. for(int i=1;i<strs.length;i++){
  7. int j = 0;
  8. while(j<end&&j<strs[i].length()&&strs[0].charAt(j)==strs[i].charAt(j))
  9. j++;
  10. end = j; //end每次进行变化
  11. }
  12. return strs[0].substring(0,end);
  13. }