从品牌网站建设到网络营销策划,从策略到执行的一站式服务
Write a function to find the longest common prefix string amongst an array of strings.
If there is no common prefix, return an empty string "".
Example 1:
Input: ["flower","flow","flight"]
Output: "fl"
Example 2:
Input: ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.
Note:All given inputs are in lowercase letters a-z.
10年积累的网站设计、做网站经验,可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你,你也不认识我。但先网站设计后付款的网站建设流程,更有海棠免费网站建设让你可以放心的选择与我们合作。
1、获取数组的第一个元素firstStr作为比较的对象;
2、以firstStr的长度作为条件设定while循环;
3、从数组第二个元素开始遍历数组,判断每个元素是否已firstStr作为前缀;
4、如果不是,则截掉firstStr最后一个字符,再重新遍历数组进行比较。
public String longestCommonPrefix(String[] strs) {
if (strs.length == 0) { // 当数组长度为0时,返回空
return "";
} else if (strs.length == 1) { // 当数组只有一个元素时,则返回该元素
return strs[0];
} else {
String firstStr = strs[0];
while (firstStr.length() != 0) {
for (int i = 1; i < strs.length; i++) {
if (strs[i].startsWith(firstStr)) {
if (i == strs.length -1) {
return firstStr;
}
continue;
} else {
// 从后往前一个一个截取
firstStr = firstStr.substring(0, firstStr.length() - 1);
break;
}
}
}
}
return "";
}
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图