14. 最长公共前缀
题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
方法 暴力算法
先判断字符串数组是否有为空,为空直接返回空
令第一个字符串作为基准进行比较
设置一个长度,作为最后最长公共前缀的长度
循环判断,选取最小长度
代码
package easy.最长公共前缀14;
class Solution {
public String longestCommonPrefix(String[] strs) {
//如果为空,直接返回空
if ("".equals(strs[0])) return "";
//第一个作为基准进行比较
String s = strs[0];
//记录最长公共前缀的长度
int len = s.length();
for (int i = 1; i < strs.length; i++) {
int l = 0;
if ("".equals(strs[i])) return "";
int length = Math.min(s.length(), strs[i].length());
for (int j = 0; j < length; j++) {
if (s.charAt(j) == strs[i].charAt(j)) {
l++;
} else {
break;
}
}
if (l < len) len = l;
}
return s.substring(0, len);
}
}
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。
评论(0)