当前位置: 首页 > news >正文

外贸做包装袋哪个网站好关键词统计工具有哪些

外贸做包装袋哪个网站好,关键词统计工具有哪些,可以做女鞋批发的网站,建设工程合同法全文目录 一、题目描述 二、解题思路 三、解题步骤 四、代码实现(C版详细注释) 五、总结 欢迎点赞关注哦!创作不易,你的支持是我的不竭动力,更多精彩等你哦。 一、题目描述 编写一个函数来查找字符串数组中的最长公共前缀。…

目录

一、题目描述

二、解题思路

 三、解题步骤

四、代码实现(C++版详细注释)

五、总结


欢迎点赞关注哦!创作不易,你的支持是我的不竭动力,更多精彩等你哦。

一、题目描述

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 ""

示例 1:

输入:strs = ["flower","flow","flight"]
输出:"fl"

示例 2:

输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。

提示:

  • 1 <= strs.length <= 200
  • 0 <= strs[i].length <= 200
  • strs[i] 仅由小写英文字母组成

二、解题思路

通过示例分析可以发现, 通过遍历每个单词的相同索引下标并且对相应的字母进行对比,只要发现有一个字母不同便结束循环,返回结果。如果所有字母均相同则返回strs[0]。同时如果字符串数组为空则返回空字符。

 三、解题步骤

1. 第一种特殊情况 如果字符串数组为空则返回空字符;

2. 即每次实现单词从左到右逐一遍历,比较相同索引下标的字母是否相同;

3. 直到索引相同下标的字母不同的时候,结束循环,返回结果;

4. 如果所有字母均与第一个单词字母相同,则返回第一个单词strs[0];

四、代码实现(C++版详细注释)

class Solution {
public:string longestCommonPrefix(vector<string>& 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];}
};

五、总结

时间复杂度分析O(n^{2}),即两个for循环。

空间复杂度分析O(1)

http://www.hengruixuexiao.com/news/51393.html

相关文章:

  • 做网站投资太大 网站也没搞起来长尾关键词搜索网站
  • 餐饮外哪个网站做推广肇庆seo按天收费
  • vip影视网站如何做app雅虎日本新闻
  • 北京网站建设工作室一元手游平台app
  • 做私人网站seo排名点击报价
  • 如何将网站加入百度图 推广10条重大新闻
  • 全屏 网站 代码深圳网
  • 成都市建设领域网站咨询电话优化教程网下载
  • 网站如何做宣传百度注册网站怎么弄
  • 网站的做网站公司十大广告公司
  • 怎么研发软件app全国最好网络优化公司
  • 做国外订单的网站关键词长尾词优化
  • 百度不收录我的网站百度 营销推广怎么做
  • 浙江网站建设企业优化网站关键词优化
  • 青岛网站制作系统网站优化建设
  • 镇江网站建设远航科技seo关键词排名优化app
  • 学做网站有用吗怎么上百度搜索
  • 城乡和住房建设部证书信息网武汉官网优化公司
  • 什么网站可以做注册任务网站推广的工作内容
  • 建设银行官方网站首页app推广接单平台
  • 外贸网站如何做推广网页设计制作网站html代码大全
  • 计算机作业做网站整站seo外包
  • 高级网站设计有哪些平台可以免费发广告
  • 做视频导航网站免费网站大全下载
  • 阿里云做网站需要些什么百度搜索关键词优化方法
  • vultr 搭建wordpressseo关键字排名
  • 佛山营销型网站搭建北京seo优化技术
  • 做信息分类网站难吗seo网站
  • 增城百度做网站多少钱产品市场调研怎么做
  • 上海网站建设小程序开发山东网络推广网站