public String longestCommonPrefix(String[] strs) {
		if (strs.length == 0)
			return "";
		String result = strs[0];
		for (int i = 0; i < strs.length; i++) {
			String temp = "";
			String str = strs[i];
			int j = 0;
			for (; j < result.length() && j < str.length(); j++) {
				if (result.charAt(j) != str.charAt(j))
					break;
				temp += result.charAt(j);
			}
			result = temp;
		}
		return result;
	}