1、题目描述
(题目难度:简单)
2、示例
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
3、Java代码实现
class Solution {
public String longestCommonPrefix(String[] strs) {
//获取到字符串数组的长度
int strs_len = strs.length;
//定义上面长度的字符串数组用以存储前缀
// String[] str = new String[strs_len];
//如果传入的字符串数组长度为空
if(strs_len == 0)
return "";
String ans = strs[0];
for (int i = 0; i < strs_len; i++) {
int j = 0;
for(;j<ans.length()&&j<strs[i].length();j++){
if(ans.charAt(j)!=strs[i].charAt(j))
break;
}
ans = ans.substring(0,j);
if(ans.equals(""))
return "";
}
return ans;
}
}
4、运行结果
5、实现思路及其他解法
做提前得先考虑各种特殊情况,将简单问题复杂化,用计算机来实现人计算的过程,问题复杂化也是套了层循环。