题解 | #最长公共前缀#利用StringBuffer记录结果

最长公共前缀

http://www.nowcoder.com/practice/28eb3175488f4434a4a6207f6f484f47

import java.util.*;
import java.lang.StringBuffer;


public class Solution {
    /**
     * 
     * @param strs string字符串一维数组 
     * @return string字符串
     */
    public String longestCommonPrefix (String[] strs) {
        // write code here
        if(strs.length == 0){
            return "";
        }
        int curIndex = 0;
        String first = strs[0];
        StringBuffer sb = new StringBuffer();
        while(true){
            if(first.length() <= curIndex){
               return sb.toString();
            }
            char next = first.charAt(curIndex);
            for(int i = 0;i< strs.length;i++){
                String curS = strs[i];
                //当前的index超过任何一个字符串的界限 则跳出循环
                if(curS.length() <= curIndex){
                    return sb.toString();
                } else {
                    if(curS.charAt(curIndex) != next){
                        return sb.toString();
                    }
                }
            }
            sb.append(String.valueOf(next));
            curIndex ++;
        }

    }
}

注意!此信息未认证,请谨慎判断信息的真实性!

全部评论
空

相关内容推荐

头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
2022-12-15 17:07
途虎_JAVA
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像 头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议