LeetCode 14: Longest Common Prefix
2015-06-01 11:25
471 查看
string CommonPrefix(string str1,string str2) { int len_1=str1.length(); int len_2=str2.length(); int min_len=len_1>len_2 ? len_2:len_1; string s=""; for(int i=0;i<min_len;++i) { if (str1[i]==str2[i]) s+=str1[i]; else break; } return s; } string longestCommonPrefix(vector<string>& strs) { if (strs.size() == 0) return ""; string s=strs[0]; for (int i=1;i<strs.size();++i) { s=CommonPrefix(s,strs[i]); if (s=="") break; } return s; }
相关文章推荐
- SELECT INTO 和 INSERT INTO SELECT 两种表复制语句
- 1415-2团队项目互评说明及安排
- saltstack的探索-给zabbix客户端推送一个自定义的配置文件
- sql server-获取重复数据的第一条
- C++细节1
- android的编译和运行过程
- 说说MFC中CRuntimeClass和CObject之间的那点事
- 基于xmpp openfire smack开发之Android消息推送技术原理分析和实践[4]
- Java之cookie和session(转)
- 微软100题(48)循环数组的查找
- [js开源组件开发]图片放大镜
- 阿里云(centos)下svn 服务器搭建
- mysq 安装时候进行生成数据库系统时候执行语句 ./scripts/mysql_install_db --user=mysql --basedir=/usr/local/mysql --datadir=/data/mysql 时候报错
- C++细节1
- 【转】docker install on windows
- Java 6 JVM参数选项大全(中文版)
- error_reporting
- wxPython中listbox用法实例详解
- 黑马程序员——java语言基础——线程学习笔记二
- 项目管理的三个重要概念检查点、里程碑、基线