算法练习(9):Longest Common Prefix
来源:互联网 发布:java防止api重复提交 编辑:程序博客网 时间:2024/06/05 05:25
题意:找出所有字符串的共同最长前缀。
分析与思路:这道题,比较简单,我的方法是直接以第一个字符串为基准,依次比较每一个其他的字符串的对应下标的字符跟第一个字符串的是否相同,遇到不同就直接跳出循环。
代码:
class Solution {public:string longestCommonPrefix(vector<string>& strs) {string result = "";if (strs.size() == 0) return result;int i = 0;for (i = 0; i < strs[0].length(); i++) {int j = 1;for (j = 1; j < strs.size(); j++) {if (strs[j][i] != strs[0][i]) break;}if (j != strs.size()) break;}string temp(strs[0], 0, i);result = temp;return result;}};
阅读全文
0 0
- 算法练习(9):Longest Common Prefix
- 【LeetCode算法练习(C++)】Longest Common Prefix
- [转载]Longest Common Prefix 算法
- 算法12 Longest Common Prefix
- LeetCode OJ算法题(十四):Longest Common Prefix
- 每日算法之十三:Longest Common Prefix
- LeetCode算法题之Longest Common Prefix
- 15算法课程 14. Longest Common Prefix
- 算法第七周Longest Common Prefix[easy]
- LeetCode 题解(74): Longest Common Prefix
- LeetCode(14)Longest Common Prefix
- Longest Common Prefix (leetcode 14)
- 14. Longest Common Prefix(28.4%)
- 14. Longest Common Prefix(leetcode)
- Leetcode:14. Longest Common Prefix(JAVA)
- (JAVA)LeetCode-14. Longest Common Prefix
- Longest Common Prefix(最长公共前缀)
- Longest Common Prefix (最长公共前缀)
- AlarmManager延时任务不生效
- request
- 并发包消息队列BlockingQueue与反射api
- 第四周项目3
- leetcode Symmetric Tree
- 算法练习(9):Longest Common Prefix
- luogu1516 POJ1061 青蛙的约会
- Xilinx ZYNQ 7000+Vivado2015.2系列(三)之HelloWorld实验(最小系统)(纯PS)
- 前端入门理解
- 中国行政区划的英文介绍
- clean code读书笔记一
- Android之运行Java.lang.UnsatisfiedLinkError的错误解决办法
- android URL获取图片显示到ImageView 控件上
- 一个关于set的面试题