Longest Common Prefix
2015-11-30 09:47
225 查看
Write
a function to find the longest common prefix string amongst an array of strings.
查找最长公共前缀。
a function to find the longest common prefix string amongst an array of strings.
查找最长公共前缀。
class Solution { public: string longestCommonPrefix(vector<string>& strs) { if (strs.size() == 0) //数组长度为0,返回空 return ""; string preStr = strs[0]; for (int i = 1;i < strs.size(); i++){ if(preStr.length() == 0 || strs[i].length() == 0){ return ""; } int j = 0; string tempStr = ""; while(j<preStr.length() && j<strs[i].length()){ if(preStr[j] == strs[i][j]){ tempStr += preStr[j]; j++; }else{ break; } } preStr = tempStr; } return preStr; } };
相关文章推荐
- bootstrap中的缩略图
- Inspiron 14 7000 系列 (7447) 游匣14 拆机图
- android项目获取sim卡序列号
- Web开发须知:URL编码与解码
- VM.SWAPPINESS=0在最新内核中可能会OOM,MYSQL被意外KILL
- 数据流补全脚本
- 我的参考
- oracle命令之oracle用户
- 【java基础】Java邮件开发
- gitbook使用手册
- PAT练习基础编程题目之求自定类型元素的平均
- Android setOnTouchListener识别滑动手势
- EBS R12.2应用层关闭脚本的执行过程
- 平行分类账的数据写入CO
- iframe顶部跳转跨域问题
- 仿微信头像图片裁剪并压缩到100K以下到本地
- Android Service常驻后台 守护程序
- history.back();history.go(-1);触发操作后无效解决方案
- 【java基础Java邮件开发(基本概念介绍 )
- linux系统约定不同类型文件默认的颜色