zoukankan      html  css  js  c++  java
  • 力扣(LeetCode) 14. 最长公共前缀

    编写一个函数来查找字符串数组中的最长公共前缀。

    如果不存在公共前缀,返回空字符串 ""。

    示例 1:

    输入: ["flower","flow","flight"]
    输出: "fl"

    示例 2:

    输入: ["dog","racecar","car"]
    输出: ""
    解释: 输入不存在公共前缀。

    说明:

    所有输入只包含小写字母 a-z 。

    Java版

    思想 所有的字符串与第一个比较,纵向比较

    class Solution {
        public String longestCommonPrefix(String[] strs) {
            if(strs==null ||  strs.length==0) {
    			return "";
    		}
    		if(strs.length==1) {
    			return strs[0];
    		}
    		int i,j;
    		char[] cs = strs[0].toCharArray();
    		StringBuilder sb = new StringBuilder("");
            boolean flag = true;
    		for(i=0;i<cs.length && flag;i++) {
    			
    			for(j=1; j<strs.length;j++) {
    				if((i+1)>strs[j].length()) {
    					flag =false;
    					break;
    				}
    				if(i<  strs[j].length() && cs[i]!=strs[j].charAt(i)) {
    					flag =false;
    					break;
    				}
    			}
    			if(flag && j==strs.length) {
    				//System.out.println("i=="+i+"时添加一次");
    				sb.append(cs[i]);
    			}
    			
    		}
    		
            return sb.toString();
        }
    }
    

    运行结果

  • 相关阅读:
    初识spring
    关于导入别人的web项目,tomcat无法显示的问题
    doPost无法跳转显示信息,只能下载文件查看
    socket网络编程
    log日志文件
    第三方模块安装
    __name__ __doc__ __package__
    格式化
    导入模块
    python正则表达式补充
  • 原文地址:https://www.cnblogs.com/lick468/p/10674375.html
Copyright © 2011-2022 走看看