4. Longest Common Prefix
- Total Accepted: 132475
- Total Submissions: 440240
- Difficulty: Easy
- Contributors: Admin
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 "";
}
for (int i = 0; i < strs[0].length(); i++) {
for (int j = 0; j < strs.length; j++) {
if (strs[j].length()<=i||strs[j].charAt(i)!=strs[0].charAt(i)) {
return strs[0].substring(0, i);
}
}
}
return strs[0];
}
}