Write a function to find the longest common prefix string amongst an array of strings.
以上就是题目要求,非常简单,找出所有字符串的最长共有前缀,那就找呗,很简单一道题
package Q14LongestCommonPrefix;
/**
* @author Bryan
* @since 2017/11/3 10:39
*/
public class Solution {
public static String longestCommonPrefix(String[] strs) {
String result = "";
if (strs.length == 0) {
return "";
}
int flag = 1;
int length = strs[0].length();
for (String str1 : strs) {
if (str1.length() < length) {
length = str1.length();
}
}
for (int i = 0 ; i < length && flag == 1 ; i ++) {
char c = strs[0].charAt(i);
for (String str : strs) {
if (str.charAt(i) == c) {
flag = 1;
} else {
flag = 0;
break;
}
}
if (flag == 1) {
result += c;
}
}
return result;
}
public static void main(String[] args) {
String[] strings = {"aa","a"};
System.out.println(longestCommonPrefix(strings));
}
}