Longest Common Prefix leetcode 14
2015-06-15 18:14
399 查看
Write a function to find the longest common prefix string amongst an array of strings.
找所有字符串的公共前缀,简单地实现题
找所有字符串的公共前缀,简单地实现题
class Solution { public: string strPrefix(string s1,string s2){ if(s1.length()==0||s2.length()==0)return ""; int len=s1.length()<s2.length()?s1.length():s2.length(); int i; for(i=0;i<len;i++){ if(s1[i]!=s2[i])break; } return s1.substr(0,i); } string longestCommonPrefix(vector<string>& strs) { if(strs.size()==0)return ""; string str=strs[0]; for(int i=1;i<strs.size();i++){ str=strPrefix(str,strs[i]); } return str; } };
相关文章推荐
- Android之获取手机上的图片和视频缩略图thumbnails
- android string.xml文件中的整型和string型代替
- Android java 与 javascript互访(相互调用)的方法例子
- 数据库链接字符串查询网站
- String.intern
- Prototype源码浅析 String部分(二)
- Flex字符串比较 还有Flex字符串操作
- Ruby中的String对象学习笔记
- Ruby中创建字符串的一些技巧小结
- ASP下经常用的字符串等函数参考资料
- 将字符串小写转大写并延时输出的批处理代码
- 将字符串转换成System.Drawing.Color类型的方法
- Lua源码中字符串类型的实现
- Lua性能优化技巧(四):关于字符串
- 字符串聚合函数(去除重复值)
- 总结的5个C#字符串操作方法分享
- sqlserver中求字符串中汉字的个数的sql语句
- sql server字符串非空判断实现方法
- PostgreSQL ERROR: invalid escape string 解决办法
- VBS的字符串及日期操作相关函数