大橙子网站建设,新征程启航

为企业提供网站建设、域名注册、服务器等服务

LongestCommonPrefix之Java实现-创新互联

一、题目

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.

创新互联建站秉承实现全网价值营销的理念,以专业定制企业官网,成都做网站、成都网站设计,微信平台小程序开发,网页设计制作,移动网站建设营销型网站帮助传统企业实现“互联网+”转型升级专业定制企业官网,公司注重人才、技术和管理,汇聚了一批优秀的互联网技术人才,对客户都以感恩的心态奉献自己的专业和所长。
二、解题思路

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 "";
}

创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。


网页名称:LongestCommonPrefix之Java实现-创新互联
标题路径:http://dzwzjz.com/article/gopoo.html
在线咨询
服务热线
服务热线:028-86922220
TOP