LeetCode-14-Longest Common Prefix(Number/Vector/String)-Easy
2015-12-25 08:35
525 查看
题意理解:
vector中的元素为string,求解string中的最大前缀;
题目分析:
1. 穷举;
2. 注意vector为空的边界条件;
解题代码:
vector中的元素为string,求解string中的最大前缀;
题目分析:
1. 穷举;
2. 注意vector为空的边界条件;
解题代码:
class Solution { public: string longestCommonPrefix(vector<string>& strs) { if(strs.size()==0){ return ""; } string ans=""; int index=0; char c; vector<string>::iterator iter=strs.begin(); while(1){ string s=*iter; //cout<<"s= "<<s<<endl; if(index>=s.length()){ break; } if(iter==strs.begin()){ c=s[index]; }else{ if(c!=s[index]){ break; } } iter++; if(iter==strs.end()){ iter=strs.begin(); ans+=c; index++; } } return ans; } };
相关文章推荐
- PHP邮件发送类
- maven基础
- SQLServer中char、varchar、nchar、nvarchar的区别:
- IOS学习笔记之UISearchBar
- 文本格式ANSI,Unicode等有什么区别
- c语言项目总结
- 如何获取有价值的用户反馈?
- Windows系统下一些操作技巧
- Android AndroidManifest 清单文件以及权限详解
- 基于jquery实现省市区三级联动效果
- PropertiesUtil
- 母函数 入门 + 模板
- Git修改已经提交的注释或日志
- 『原创』统计建模与R软件-第五章 假设检验
- Jquery操作表格
- centos HA高可用集群 heartbeat搭建 heartbeat测试 主上停止heartbeat服务 测试脑裂 两边都禁用ping仲裁 第三十二节课
- MySQL会出现中文乱码
- Css之中英文左右(两端)对齐
- js实现文本框输入文字个数限制代码
- 【Java基础】值传递与引用传递的区别?