题解 | #最长公共前缀#

最长公共前缀

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

实现还是有问题:照着题解先实现一下吧,哈哈哈,太菜了

import java.util.*;


public class Solution {
    /**
     * 
     * @param strs string字符串一维数组 
     * @return string字符串
     */
    public String longestCommonPrefix (String[] strs) {
        // write code here
        //将字符串看成一个二维空间,确定所有字符子串第一列字符,之后逐层扫描,直到遇到不同的字符时停止
        int row = strs.length;
        if(row==0) return "";
        int cow = strs[0].length();
        for(int i = 0;i < cow;i++){
            for(int j = 0;j < row;j++){
                if(i == strs[j].length() || strs[0].charAt(i)!=strs[j].charAt(i)){
                    return strs[0].substring(0,i);
                }
                
            }
        }
        return strs[0];
    }
}
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务