做推广什么网站便宜,请人做网站收费,php 手机网站cms,合肥网站建设方案维护leetcode原地址#xff1a;https://leetcode.cn/problems/longest-common-prefix
描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀#xff0c;返回空字符串 “”。
示例 1#xff1a;
输入#xff1a;strs [“flower”,“flow”,“flight”…leetcode原地址https://leetcode.cn/problems/longest-common-prefix
描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀返回空字符串 “”。
示例 1
输入strs [“flower”,“flow”,“flight”] 输出“fl” 示例 2
输入strs [“dog”,“racecar”,“car”] 输出“” 解释输入不存在公共前缀。
提示
1 strs.length 200 0 strs[i].length 200 strs[i] 仅由小写英文字母组成
题解 public String longestCommonPrefix(String[] strs) {if (strs null || strs.length 0) {return ;}int length strs[0].length();int count strs.length;for (int i 0; i length; i) {char c strs[0].charAt(i);for (int j 1; j count; j) {if (i strs[j].length() || strs[j].charAt(i) ! c) {return strs[0].substring(0, i);}}}return strs[0];}
