Longest Common Prefix
来源:互联网 发布:常州瑞声科技 知乎 编辑:程序博客网 时间:2024/04/20 12:36
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) //数组长度为0,返回空 return ""; string preStr = strs[0]; for (int i = 1;i < strs.size(); i++){ if(preStr.length() == 0 || strs[i].length() == 0){ return ""; } int j = 0; string tempStr = ""; while(j<preStr.length() && j<strs[i].length()){ if(preStr[j] == strs[i][j]){ tempStr += preStr[j]; j++; }else{ break; } } preStr = tempStr; } return preStr; }};
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
- 化工企业数据分析中心项目之采购模块分析
- VM.SWAPPINESS=0在最新内核中可能会OOM,MYSQL被意外KILL
- 【java基础】Java邮件开发
- gitbook使用手册
- PAT练习基础编程题目之求自定类型元素的平均
- Longest Common Prefix
- Fragment学习
- 虚拟机中centos磁盘扩容
- ios编码规范
- js显示当前系统时间+星期几
- android 图片压缩总结1
- android 设置下添加时区
- Android去掉标题栏点菜单键程序崩溃
- PAT练习基础编程题目之求自定类型元素的最大值