LeetCode Longest Common Prefix

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

思路分析：这题很简单，基本就是以第一个字符串为标准，同时扫描后面的字符串对应index 字符是否相同，找到最大的相同前缀。但是实现的时候还是要注意一些corner case，比如输入数组为空或者只包含一个字符串的情况。

AC Code

public class Solution {public String longestCommonPrefix(String[] strs) {int len = strs.length;if(len == 0) return "";if(len == 1) return strs[0];String res = "";int strlen = strs[0].length();if(strlen == 0) return res;int temp = 0;while(temp < strlen){char c = strs[0].charAt(temp);for(int i = 1; i < len; i++){if(strs[i].length() <= temp) return res;if(strs[i].charAt(temp) != c) return res;}res += c;temp++;}return res;}}

，而现在我喜欢深邃的夜空，包容一切的黑暗和隐忍，留下眼泪也没人看见。