Longest Common Prefix
来源:互联网 发布:购买域名后如何解析 编辑:程序博客网 时间:2024/05/18 12:30
看清楚题目,思路简单,重要模块选最小值,然后找共同的!
class Solution {public:string longestCommonPrefix(vector<string>& strs) {string a;int Length=0;//0个相似if(strs.size()==0)return a;bool flg=0; //有不相等的了马退出//找到其中最短的字符串int shortString=strs[0].size();for(int i=1;i<strs.size();i++){if(strs[i].size()<shortString){shortString=strs[i].size();}}//找到Prefixfor(int j=0;j<shortString;j++){for(int i=0;i<strs.size()-1;i++){if(strs[i][j]!=strs[i+1][j]){flg=1;break;}}if(flg==1)break;else{Length++;}}//取字符串的一段string strPfemix=strs[0].substr(0,Length);return strPfemix;}};
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
- TranslateAnimation 位移动画效果
- zoj1003Crashing Balloon
- 2717 Catch That Cow【bfs】
- JavaSE----面向对象(多态、抽象类、接口)
- day16
- Longest Common Prefix
- IOS学习之获取远程数据NSURL
- DOM解析xml文件
- zedboard中断实现
- fzu1752(坑!!!)
- iOS之UIImageView帧动画
- JDK、JRE安装以及 Java环境变量配置
- zoj 2100 Seeding
- 南阳 oj 郁闷的c小加(三) 题目409