标签:style blog io color ar for sp div on
Write a function to find the longest common prefix string amongst an array of strings.
找出所有字符串的最长公共前缀。
1 public class Solution { 2 public String longestCommonPrefix(String[] strs) { 3 String string=""; 4 String longest=""; 5 if (strs.length==0) { 6 return string; 7 } 8 for (int i = 1; i <= strs[0].length(); i++) { 9 string=strs[0].substring(0, i); 10 for (String s : strs) { 11 if (!s.startsWith(string)) { 12 return longest; 13 } 14 } 15 longest=string; 16 } 17 return longest; 18 } 19 }
LeetCode Longest Common Prefix
标签:style blog io color ar for sp div on
原文地址:http://www.cnblogs.com/birdhack/p/4063406.html