LeetCode:最长公共前缀【14】
2024-09-01 11:10:06
LeetCode:最长公共前缀【14】
题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z
。
题目分析
我刚开始还想着排个序,找个最短的字符串开始,其实无所谓,随便找一个字符串然后数组中的其他字符串进行前缀比较即可。
Java题解
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length==0||strs==null)
return "";
for(int i=0;i<strs[0].length();i++)
{
char c = strs[0].charAt(i);
for(int j=0;j<strs.length;j++)
{
if(strs[j].length()==i||strs[j].charAt(i)!=c)
return strs[0].substring(0,i);
}
}
return strs[0];
}
}
最新文章
- Visual Studio 生成事件命令
- 在 SharePoint 2013 中配置 Office Web Apps
- Ubuntu 12.04 LTS 及ubuntu14.10 -- NFS安装
- BIOS与CMOS有什么区别
- [LeetCode 121] - 买入与卖出股票的最佳时机(Best Time to Buy and Sell Stock)
- 算法导论 6.5.9 堆实现K路归并问题
- JS中的prototype(转载)
- lua中string常用api
- ### 七种SQL JOINS
- [js高手之路]Node.js模板引擎教程-jade速学与实战4-模板引用,继承,插件使用
- vs2017密钥
- Beautifulsoup4
- ibatis项目应用
- Linux 下安装 apache
- layui中radio的动态加载(进入修改页面时,设置radio)
- 22. Generate Parentheses(ML)
- 基于 Confluence 6 数据中心的 SAML 单点登录设置你的身份提供者
- IIS8.5 运行WCF
- 【iCore4 双核心板_FPGA】例程二:GPIO输入实验——识别按键输入
- IIS应用程序池相关问题及连接池已满的解决方法