Longest Common Prefix
2015-08-05 20:16
369 查看
看清楚题目,思路简单,重要模块选最小值,然后找共同的!
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(); } } //找到Prefix for(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; } };
相关文章推荐
- 杭电 2015 偶数求和
- zedboard中断实现
- iOS 使用nib文件(二)
- hdoj 1728 逃离迷宫 【BFS 记录转弯次数】
- 【C】字符串的输入,求输入字符串中最长的单词
- linux使用普通账户时,无法登录,提示“-bash: fork: retry: Resource temporarily unavailable”
- Java大数 字符串处理 HDU2100
- zoj1003Crashing Balloon
- IOS学习之Objective-C中的@property和@synthesize用法
- 最长回文自负串1 求长度
- UIScrolView里自己滚动滑动 ,无限制那种
- day16
- Hudson任务配置说明
- 二叉树左旋和右旋
- 揭秘网络女主播:百万年薪下的暗黑成长史(全)
- 数据结构 表达式求值
- 多线程处理mysql数据
- zedboard中断main
- 红黑树
- 无序数组的中位数(set+deque)hdu5249