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

adobe mu做可视化网站排名优化是怎么做的

adobe mu做可视化网站,排名优化是怎么做的,自己做网站怎么能被访问,网站建设与维护 计算机文章目录 前言一、最长回文子串1.题目解析2.算法原理3.代码编写 二、字符串相乘1.题目解析2.算法原理3.代码编写 总结 前言 一、最长回文子串 1.题目解析 给你一个字符串 s,找到 s 中最长的回文子串。 示例 1: 输入:s “babad” 输出&am…

文章目录

  • 前言
  • 一、最长回文子串
    • 1.题目解析
    • 2.算法原理
    • 3.代码编写
  • 二、字符串相乘
    • 1.题目解析
    • 2.算法原理
    • 3.代码编写
  • 总结


前言

一、最长回文子串

1.题目解析

给你一个字符串 s,找到 s 中最长的回文子串。

示例 1:
输入:s = “babad”
输出:“bab”
解释:“aba” 同样是符合题意的答案。

示例 2:
输入:s = “cbbd”
输出:“bb”

提示:
1 <= s.length <= 1000
s 仅由数字和英文字母组成

2.算法原理

中心扩展算法

回文串有这样一个特点,从中间劈开,两边对称。
固定一个中心点,从中心点开始,向两边扩展。
奇数长度和偶数长度都需要考虑。

在这里插入图片描述

3.代码编写

class Solution {
public:string longestPalindrome(string s) {//中心扩展算法int begin=0;int len=0;int n=s.size();for(int i=0;i<n;i++){int left=i;int right=i;//奇数长度while(left>=0&&right<=n-1&&s[left]==s[right]){left--;right++;}if(right-left-1>len){begin=left+1;len=right-left-1;}//偶数left=i;right=i+1;while(left>=0&&right<=n-1&&s[left]==s[right]){left--;right++;}if(right-left-1>len){begin=left+1;len=right-left-1;}}return s.substr(begin,len);}
};

二、字符串相乘

1.题目解析

43. 字符串相乘

2.算法原理

我们可以按照正常加减法进行进位计算,但是会很麻烦,

无进位相乘然后相加,最后处理进位。

我们需要对两个数组进行逆序。

在这里插入图片描述

同时处理前导0的场景。

我们利用一个数组进行存储,二者相乘结果正好可以放在下标相加的位置。

3.代码编写

class Solution {
public:string multiply(string num1, string num2) {int m=num1.size();int n=num2.size();//两个字符串逆序reverse(num1.begin(),num1.end());reverse(num2.begin(),num2.end());//数组存储vector<int>v(m+n-1);//无进位相乘并相加for(int i=0;i<m;i++){for(int j=0;j<n;j++){//转化成数字v[i+j]+=(num1[i]-'0')*(num2[j]-'0');}}//处理进位int cur=0;//遍历vint t=0;//记录进位string ret;//可能单独进位while(cur<m+n-1||t){if(cur<m+n-1) t+=v[cur++];ret+=t%10+'0';t/=10;}//处理前导0while(ret.size()>1&&ret.back()=='0') ret.pop_back();reverse(ret.begin(),ret.end());return ret;}
};

总结

以上就是今天要讲的内容 。希望对大家的学习有所帮助,仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~ 😘 😘 😘

http://www.zhongyajixie.com/news/17673.html

相关文章:

  • 答建设网站百度站内搜索提升关键词排名
  • wordpress注册表格seo站长
  • 专门做网站公司广州seo推广服务
  • 方法数码做的网站怎么样用模板快速建站
  • ae做网站导航网络营销
  • 网站详情页用什么软件做seo的最终是为了达到
  • 做兼职网站赚钱吗网页设计制作教程
  • c mvc 网站开发进阶之路seo相关ppt
  • 怎样在国外网站上做宣传全国最新的疫情数据
  • 网站后台系统有哪些中国站长
  • 定制版网站建设费用巨量引擎广告投放平台登录入口
  • wordpress漏洞利用淘宝标题优化工具推荐
  • 日本b2b网站seo公司官网
  • 武汉哪家做网站好关键词在线试听
  • 什么做网站赚钱中国十大外贸平台
  • 学校网站建设哪家好百度网络营销
  • 国内企业邮箱北京网站建设优化
  • 网站开发常用图标如何进行网络推广
  • 网站建设启示优化网站教程
  • 分类目录网站有哪些武汉网站关键词推广
  • 周至做网站百度站长收录
  • wordpress 微信公众号seo排名怎么样
  • 做网站一定要注册公司吗青岛排名推广
  • 个人网站公安备案外贸接单平台网站
  • 查询网站的外链泉州百度关键词优化
  • 网站 空间费用互联网广告优化
  • 净空老法师弟子做的免费祭祖网站郑州有没有厉害的seo
  • 做多语言网站不会翻译怎么办怎么做好网站营销推广
  • 博山网站seo淘宝app官方下载
  • thinkcmf做网站快不快成都网站搜索排名优化公司