网站建设免费教程,服务器租用哪家好,什么企业做网站,网站建设销售如何接单编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀#xff0c;返回空字符串 。
示例 1:
输入: [flower,flow,flight] 输出: fl 示例 2:
输入: [dog,racecar,返回空字符串 。
示例 1:
输入: [flower,flow,flight] 输出: fl 示例 2:
输入: [dog,racecar,car] 输出: 解释: 输入不存在公共前缀。 说明:
所有输入只包含小写字母 a-z 。 思路 因此依次遍历字符串当遍历到第 i 个字符串的时候找到最长公共前缀执行了 n 次遍历之后算法就会返回最终答案。
public String longestCommonPrefix(String[] strs) {if (strs.length 0) return ;String prefix strs[0];for (int i 1; i strs.length; i)while (strs[i].indexOf(prefix) ! 0)prefix prefix.substring(0, prefix.length() - 1); return prefix;
}
