建一个类似淘宝的网站需要多少钱,最好的文件管理软件,上海网页设计公司兴田德润电话,上海浦东网站设计公司目录 一、题目描述 二、解题思路 三、解题步骤 四、代码实现#xff08;C版详细注释#xff09; 五、总结 欢迎点赞关注哦#xff01;创作不易#xff0c;你的支持是我的不竭动力#xff0c;更多精彩等你哦。 一、题目描述 编写一个函数来查找字符串数组中的最长公共前缀。… 目录 一、题目描述 二、解题思路 三、解题步骤 四、代码实现C版详细注释 五、总结 欢迎点赞关注哦创作不易你的支持是我的不竭动力更多精彩等你哦。 一、题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀返回空字符串 。 示例 1 输入strs [flower,flow,flight]
输出fl示例 2 输入strs [dog,racecar,car]
输出
解释输入不存在公共前缀。 提示 1 strs.length 2000 strs[i].length 200strs[i] 仅由小写英文字母组成 二、解题思路
通过示例分析可以发现 通过遍历每个单词的相同索引下标并且对相应的字母进行对比只要发现有一个字母不同便结束循环返回结果。如果所有字母均相同则返回strs[0]。同时如果字符串数组为空则返回空字符。 三、解题步骤 1. 第一种特殊情况 如果字符串数组为空则返回空字符 2. 即每次实现单词从左到右逐一遍历比较相同索引下标的字母是否相同 3. 直到索引相同下标的字母不同的时候结束循环返回结果 4. 如果所有字母均与第一个单词字母相同则返回第一个单词strs[0]; 四、代码实现C版详细注释
class Solution {
public:string longestCommonPrefix(vectorstring strs) {// 第一种特殊情况 如果字符串数组为空则返回空字符if (!strs.size()) {return ;}// 正常情况的字符数组情况。首先声明字符第一单词的长度字符数组长度int length strs[0].size();int count strs.size();// 第一for循环// 实现控制单词字母的索引下标即每次实现单词从左到右逐一遍历for (int i 0; i length; i) {// 记录每一次需要比较的字母char c strs[0][i];// 第二个for循环实现除第一个单词以外的所有单词字母对比其中通过count实现每个单词遍历for (int j 1; j count; j) {// 通过if判断语句实现// 比较相同索引下标的字母是否相同如果相同则继续第二个for循环如果不相同则结束循环返回遍历结果if (i strs[j].size() || strs[j][i] ! c) {// 因为索引相同下标的字母遇到不同结束循环返回结果return strs[0].substr(0, i);}}}// 第三种情况如果所有字母均与第一个单词字母相同则返回第一个单词strs[0];return strs[0];}
};
五、总结
时间复杂度分析,即两个for循环。
空间复杂度分析。
