【LeetCode解答八】Longest Common Prefix问题Java解答

Write a function to find the longest common prefix string amongst an array of strings.

以上就是题目要求，非常简单，找出所有字符串的最长共有前缀，那就找呗，很简单一道题

package Q14LongestCommonPrefix;/** * @author 单继重 * @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));    }}