Longest Common Prefix
来源:互联网 发布:js 微信支付接口 编辑:程序博客网 时间:2024/05/16 07:19
Write 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) { return ""; } if(strs.size()==1) { return strs[0]; } string strTemp=strs[0];string s1=strTemp,s2;string strCommon;int i;vector<string>::iterator iter=strs.begin();++iter;for(;iter!=strs.end();++iter){ s2=*iter;int n=min(s1.length(),s2.length());for(i=1;i<=n;){ if(s1.substr(0,i)==s2.substr(0,i)) { ++i; } else { break; }} strCommon=s1.substr(0,i-1);if(strCommon.empty()){ return strCommon;}s1=strCommon;}return strCommon; }};
0 0
- LeetCode: Longest Common Prefix
- LeetCode Longest Common Prefix
- LeetCode : Longest Common Prefix
- [Leetcode] Longest Common Prefix
- leetcode6:Longest Common Prefix
- leetcode22: longest common prefix
- [LeetCode] Longest Common Prefix
- Leetcode14: Longest Common Prefix
- Longest Common Prefix
- Longest Common Prefix
- Longest Common Prefix
- [LeetCode]Longest Common Prefix
- Longest Common Prefix
- LeetCode-Longest Common Prefix
- Longest Common Prefix
- [LeetCode] Longest Common Prefix
- Longest Common Prefix
- LeetCode - Longest Common Prefix
- Palindrome Number
- CLLocationManager地理定位
- JPA总结——映射持久化对象(Entity)
- centos 之7zip
- 如何在没有root权限下安装Nginx
- Longest Common Prefix
- Beyond Compare 相同文件对比结果仍显示红色 解决方案
- CCS+C6678LE开发记录16:多核协作(OpenMP)示例代码浅析
- MySQL 之 filesort
- 编写中,未完
- C语言学习笔记(十) -指针下 Pointer
- PAT1093
- Android 使用百度地图SDK 定位和显示基础地图常见错误 locationclient.start()和mapview is null等等
- Valid Palindrome