位置:首页 » 技术 » 【LeetCode-口试算法经典-Java实现】【014-Longest Common Prefix(最长公共前缀)】

【LeetCode-口试算法经典-Java实现】【014-Longest Common Prefix(最长公共前缀)】

日期:2015-07-02 阅读:0num
Advertisement

【LeetCode-面试算法经典-Java实现】【014-Longest Common Prefix(最长公共前缀)】

【014-Longest Common Prefix(最长公共前缀)】


【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

原题

  Write a function to find the longest common prefix string amongst an array of strings.

题目大意

  写一个函数找出一个字串所数组中的最长的公共前缀。

解题思路

  第一步先找出长度最小的字符串,然后将这个字符串与其它的字符串相比找出最短的最公共前缀。

代码实现

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs == null) {
            return null;
        }

        if (strs.length == 0) {
            return "";
        }

        int min = Integer.MAX_VALUE;  // 记录最短的字符串的长度

        // 找短字符串的长度
        for (String str : strs) {

            if (str == null) {
                return null;
            }

            if (min > str.length()) {
                min = str.length();
            }
        }

        int i; // 记录最长前缀的字符数
        boolean flag;
        for (i = 0; i < min; i++) {
            flag = true;
            for (int j = 1; j < strs.length; j++) {
                if (strs[0].charAt(i) != strs[j].charAt(i)) {
                    flag = false;
                    break;
                }
            }

            if (!flag) {
                break;
            }
        }

//        if (i == 0) {
//            return null;
//        }

        return strs[0].substring(0, i);

    }
}

评测结果

  点击图片,鼠标不释放,拖动一段位置,释放后在新的窗口中查看完整图片。

【LeetCode-口试算法经典-Java实现】【014-Longest Common Prefix(最长公共前缀)】

特别说明

欢迎转载,转载请注明出处【http://blog.csdn.net/derrantcm/article/details/46963385】

版权声明:本文为博主原创文章,未经博主允许不得转载。

【LeetCode-口试算法经典-Java实现】【014-Longest Common Prefix(最长公共前缀)】的相关内容

相关文章
最新文章
  • Google 发布了前端开发语言框架 Material Design Lite

    http://36kr.com/p/5035281.html http://www.getmdl.io/ https://github.com/google/material-design-lite --cut-- qping在2016-05-09 01:32:30回答到: 貌似很不错 morethansean在2016-05-09 01:32:30回答到: 这就给博客换一个 crazyxin1988在2016-05-09 01:32:30回答到: 官方还给了blog template 博客火速

  • 某著名安全公司南京招聘 Python 高级工程师

    有意者请将简历发送至 [email protected] 或致电 82211582-912 TinaLI 职位描述: 负责产品的后端业务的研发实现,性能优化及 技术攻关:参与整体架构设计. 详细描述如下: 1.使用Python熟练.准确地进行代码构建,实现产品所需的业务功能. 2.协助对所开发的功能进行测试,协助产品部署,解决测试发现的bug. 3.完成与工作相关的文档编写,如设计及测试文档. 4.参与后端架构的设计与方案讨论. 5.发现系统中的问题,提出并实现优化方案. 职位要求: 1.

  • 阿里云 9 折推荐码: SOJXP6

    我有一个阿里云 9 折推荐码: SOJXP6 ,分享给你,第一次购买云服务器或云数据库可享受原价 9 折优惠,还可多人使用,拿走不谢. --cut--

  • HTC Desire 820s怎么买 HTC Desire 820s怎么买

    HTC Desire 820s预约时间为11月14日 ---- 11月19日18:00,11月20日正式发售,售价1799元;前5000名用户仅售1399元.预约方法很简单,只要进入HTC Desire 820s的QQ空间界面,即可找到该机的预约购买界面了,如下图所示: HTC Desire 820s预约界面 进入预约界面后,登陆自己的QQ账号和QQ密码,点击底部的"立即预约"即可完成预约即可,预约成功之后向好友送礼,就有机会以1399首发独享价购买,分享活动还有机会赢取HTC des

  • win7系统无法删除“百度浏览器”怎么办? win7系统无法删除“百度浏览器”怎么办?

    解决方法如下: 1.首先下载"Total-Uninstall";下载地址"Total-Uninstall下载"; 2.下载好之后在压缩包上单击右键,选择"解压到Total-Uninstall"; 3.解压之后会得到"Total-Uninstall-Setup-Setup-6.15.0.exe"文件和"Total-Uninstall-Setup-6.14.0补丁"文件夹,双击打开"Total-Uni

  • 新疆发现火烧恐龙蛋化石 或将解开恐龙灭绝之谜 新疆发现火烧恐龙蛋化石 或将解开恐龙灭绝之谜

    新疆一处火山遗迹附近发现了多枚疑似火烧蛋化石.如果证实确系火烧过的恐龙蛋化石,将会为火山喷发导致恐龙灭绝提供强有力的证据.同时,这将也是全球第一次发现保存下来的火烧恐龙蛋! 2月7日,柯坪县的一奇石爱好者在和朋友闲聊中透露,在当地海洋生物化石群中,他无意中发现了两个好像被火烧过的恐龙蛋,在经过考古专业朋友鉴别后,怀疑此为火烧蛋化石. 据爆料人说,其中一枚化石重约一公斤,有人的一个拳头大,蛋的表层有明显被火烧过的痕迹,化石中部有结晶体.最奇特的是这枚蛋上留存了蛋体火烧后又被多条蛆虫啃食过的痕迹,表

  • 不可不知的十大人际陷阱 不可不知的十大人际陷阱

    第一.制造竞争对手:使用能力与你相近的同事来克制你,这在管理学上又称为"赛马". 第二.制造矛盾:将同事对你的工作方面的意见说成是对你个人的意见,并传递回你的耳朵,避免部属之间实现"强强联合",统一对抗主管. 第三.安排垃圾工作:用垃圾工作将你变成垃圾员工. 第四.设置陷阱工作:用最棘手的工作彻底打跨你. 第五.员工缺陷养成:培养你的缺点,让你沦为低级动物.部属的能力越强,其缺陷也就越引狗注目,甚而至于给同事们造成这样一种印象,能力强总是与更明显的性格缺陷不可分割的

  • 传移动支付公司Square计划在第四季度IPO 传移动支付公司Square计划在第四季度IPO

    凤凰科技讯 北京时间据彭博社报道,知情人士称,移动支付公司Square计划在今年第四季度进行首次公开招股(IPO).Square创始人杰克·多西(Jack Dorsey)目前担任Twitter临时CEO. 知情人士称,Square的IPO时机将取决于市场状况.今年7月就有消息称,Square已经秘密提交了IPO申请. Square此次加快推进IPO计划正值Twitter董事会考虑是否让多西继续担任Twitter CEO.多西目前是Twitter CEO的头号内部人选.如果Twitter董事会选择

  • 杨元庆斥互联网公司劫持联想客户 欲自建安全管家 杨元庆斥互联网公司劫持联想客户 欲自建安全管家

    缺少了马云的2015年IT领袖峰会似乎显得有些沉闷,不过联想CEO杨元庆在峰会现场的一番言论让气氛变得火热起来. 在对话环节,杨元庆在工信部副部长怀进鹏.马化腾.李彦宏和台下众多媒体的面前,公开表达了对互联网公司劫持.绑架联想客户的不满,"以后互联网公司你们也别轻易绑架.劫持我们的客户,不管是以安全的名义,是以管家的名义,我们不会轻易地把我们的客户交出去了.因为我要让我的设备拥有最好的安全,拥有最好的管家服务,拥有很方便的应用下载平台." 然后李彦宏圆场说:"你们这种想法对互

  • 怎么给女友写情书 怎么给女友写情书

    写给女友的浪漫情书范文: 心爱的宝贝: 我爱你! 你可知否,我时常在思念着你,这种思念对我有时甚至是一种煎熬,我想跟你静静地坐在一起聊天,即便我们不聊,面对面坐着注视着你对我来说也是一种幸福. 你说我从来就不懂得心疼人,其实我是很心疼你的,只不过我不太擅长在你面前说太多的甜言蜜语,我只想实实在在地陪伴着你,只要你跟我在一起快乐我就心满意足了. 我真的想告诉你,我从来不曾像现在珍惜你一样珍惜别的女孩,你那清脆的嗓音.你笑起来迷人的样子已深深地让我沉醉其中.假如那天失去了你,留下的可能只是让我心碎的

热门推荐
  • Win7电源图标不见了怎么办 Win7电源图标不见了怎么办 Win7电源图标会经常消失不见,今天小编就为大家介绍一下如何解决Win7电源图标不见了的问题. 我们首先打开开始菜单,在 搜索程序和文件处 输入 gpedit.msc 并启动 然后在 本地组策略编辑器中,按 用户配置--管理面板--"开始"菜单和任务栏 的顺序,找到 删除"操作中心"图标,双击其打开 将该项设置为 未配置 或 已禁用,然后确定 接着,我们打开任务栏右键菜单,选择 属性 点击 通知区域中的 自定义按钮 再点击 打开或关闭系统图标 将 电源 设置为打开就
  • 常说五句话培养优秀宝宝 常说五句话培养优秀宝宝 1."你来试试帮我解决这个问题."这是个有魔力的句子,它可以让孩子感觉到自己的行为是受欢迎和受尊重的,让他可以不把你看做是他的对立面.当孩子在做不恰当的事情时,这样说还能让孩子懂得什么事情在什么时间不能做. 2."不同的人有不同的需要."当孩子又在跟你讨价还价时,你一定要清楚地告诉他这句话.你要让孩子了解,每个人只有在他真正需要的时候才能得到.比如孩子的表哥买了双新鞋,那是因为鞋子小了,并不意味着所有的小孩子都需要买双新鞋. 3."自己来做决定吧.&quo
  • 牛肉营养价值高 晚上却不宜食用 牛肉营养价值高 晚上却不宜食用 在国外,晚上吃牛排是享受生活的一个表现,而国内不少的人也爱上了这一美食.但你不知道的是,牛肉是不宜晚上吃的,今天就跟随小编的脚步一起来了解晚上为什么不能多吃牛肉吧. 牛肉的营养价值 牛肉富含肌氨酸.牛肉中的肌氨酸含量比任何其它食品都高,它对增长肌肉.增强力量特别有效.在进行训练的头几秒钟里,肌氨酸是肌肉燃料之源,有效补充三磷酸腺苷,使训练能坚持得更久. 牛肉含维生素B6.蛋白质需求量越大,饮食中增加的维生素B6就越多.牛肉含有足够的维生素B6,可帮你增强免疫力,促进蛋白质的新陈代谢和合成,从而有
  • 海信激光影院成广交会最热产品  中东“土豪”最青睐 海信激光影院成广交会最热产品 中东“土豪”最青睐 广交会期间,来自中东等区域的"土豪"对海信激光影院电视表示出浓厚兴趣,频频询问售价和上市时间.记者在海信展台看到,这款以"激光"为介质,尺寸达100吋,售价仅为同尺寸价格十分之一的新型电视产品,正在被越来越多的"土豪"用户"锁定". 据了解,今年以来,海信海外出口全线"飘红".在中东.欧洲等高消费区域的增长尤为明显,今年1-8月,海信在中东区域销量同比增长75.5%,西欧地区增长239.3%,东欧区域增长9
  • 荣耀数码节金秋风暴来袭 荣耀X2原装配件大放送 荣耀数码节金秋风暴来袭 荣耀X2原装配件大放送 继八月荣耀平板周席卷开学季,引领万千学生党疯狂下单后,全球互联网手机领导品牌--荣耀再次乘胜追击,在金秋九月为全网用户献上新一轮优惠活动.近日,由荣耀联合京东推出的"荣耀数码节"正式拉开帷幕,包括荣耀X2.荣耀平板.畅玩平板.荣耀小K.荣耀手环zero等在内的众多荣耀精品悉数亮相.据悉,从9月14日-22日"荣耀数码节"期间,消费者可享受到一系列的给力优惠.配件放送及秒杀惊喜.其中,荣耀X2作为荣耀2015年推出的重磅产品,强势领衔荣耀数码节,将以超越期待的优惠和惊
  • 钻石都送了 免费WiFi为抢用户都“蛮拼” 钻石都送了 免费WiFi为抢用户都“蛮拼” 平安WiFi疯了!用WiFi送钻石.最近刚刚升级3.0版本的平安WiFi送钻石了:为了回馈新老用户,推出持续10天的按序号抽奖送裸钻活动. 免费WiFi市场的竞争到底是有多激烈!为了抢用户,钻石都送了. 最近,免费WiF热闹异常,都摆出了一付"蛮拼"的姿态. 5月29日,WiFi万能钥匙股权众筹开始认购,意向金超70亿. 6月4日晚,公交16WiFi宣布获百度战略投资,融资金额超1亿元. 6月8日,平安WiFi又来"每晚8点 裸钻天天送",第一天的中奖用户已经产生.
  • 手机QQ(WP7)为什么使用出现闪退 手机QQ(WP7)为什么使用出现闪退 当手机QQ的最近会话特别长的时候,可能会出现闪退,您可以长按系统返回键来正常回到程序使用;解决方法:通过会话菜单[...]=>[清空会话]或单独长按单条会话进行删除可以减少表数量,避免产生. 手机QQ是将QQ聊天软件搬到手机上,满足随时随地免费聊天的需求.新版手机QQ更引入了语音视频.拍照.传文件等功能,与电脑端无缝连接,包括音乐 试听.手机影院等功能.手机QQ是腾讯公司专门为手机用户打造的的一款随时随地聊天的手机即时通讯软件,即使没有电脑照样可以跟好友聊天,语音视频,发图片;还能下载最新铃声,
  • 30秒钟评估一个网页 30秒钟评估一个网页 30秒钟评价一个网页 当你已经做好准备要开发一个网站时,你一定希望你开发出的网站能给用户最好的用户体验.能够准确快速的评价一个网站是一门艺术,也是一门科学,但这种艺术或科学是可以很快学会的.这里有几个简单的技巧能帮助你在30秒或更短的时间内对你的网页进行评价,帮你拨开云雾,看清你的网页上那些部分的设计是好的,那些部分不够好. 注意你的视线的第一落点–打开网站,但在网站没有完全加载完成前不要睁开眼睛. 而当你睁开眼睛时首先看到的是什么?它是否立即告诉了你这个网页关于什么的?还是你需要再花几分钟的浏