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

css+div网站模板网络公司网络营销推广方案

css+div网站模板,网络公司网络营销推广方案,广州天河区疫情最新今天,武汉做网站便宜公司1.题目 问题描述 小M获得了一个任务,需要将数字翻译成字符串。翻译规则是:0对应"a",1对应"b",依此类推直到25对应"z"。一个数字可能有多种翻译方法。小M需要一个程序来计算一个数字有多少种不同的…

1.题目

问题描述

小M获得了一个任务,需要将数字翻译成字符串。翻译规则是:0对应"a",1对应"b",依此类推直到25对应"z"。一个数字可能有多种翻译方法。小M需要一个程序来计算一个数字有多少种不同的翻译方法。

例如:数字12258可以翻译成 "bccfi", "bwfi", "bczi", "mcfi" 和 "mzi",共5种方式。


测试样例

样例1:

输入:num = 12258

输出:5

样例2:

输入:num = 1400112

输出:6

样例3:

输入:num = 2110101

输出:10

样例4:

输入:num = 25

输出:2

样例5:

输入:num = 1023

输出:4

2.思路

**定义状态:**dp[i]表示前i个字符可以翻译的方法数

状态转移:

遍历到第i位,最后一位可以翻译,根据分步计数乘法原理,dp[i]=dp[i-1]

如果后两位小于26,则后两位可以翻译,还有一种情况,根据分步计数加法原理,dp[i]=dp[i-1]+dp[i-2]

**初始化:**dp[0]=1

**目标状态:**dp[n-1]

3.代码

#include <iostream>
#include <string>
#include <vector>
#include <sstream>
using namespace std;
int solution(int num) {// Please write your code here// 数字转字符串string str_num =  to_string(num);int n = str_num.size(); //字符串的大小vector<int> dp; //dp[i]表示到第i位有几种翻译方法dp[0] = 1; //第一位有一种翻译方法for (int i = 1; i < n; i++) {dp[i] = dp[i - 1];// 判断后两位是否小于25string last_two_str = to_string(str_num[i - 1]) + "" +  to_string(str_num[i]);int last_two_int;stringstream(last_two_str) >> last_two_int;if (last_two_int < 26) {dp[i] += dp[i - 2];}}return dp[n - 1];
}int main() {// You can add more test cases herestd::cout << (solution(12258) == 5) << std::endl;std::cout << (solution(1400112) == 6) << std::endl;std::cout << (solution(2110101) == 10) << std::endl;return 0;
}

Segmentation fault (core dumped) 是一个常见的运行时错误,通常是由于程序试图访问未分配的内存或试图访问已释放的内存导致的。以下是一些可能的原因和解决方法:

可能的原因:

数组越界:访问数组时超出了数组的边界。

空指针解引用:尝试访问一个空指针指向的内存。

未初始化的指针:使用了一个未初始化的指针。

递归深度过大:递归调用过深,导致栈溢出。

内存泄漏:分配的内存没有正确释放,导致后续操作出错。

  1. vector<int> dp; 未初始化大小:你在声明 dp 向量时没有指定大小,这会导致在访问 dp[0] 时出现越界错误。
  2. string last_two_str = to_string(str_num[i - 1]) + "" + to_string(str_num[i]); 错误to_string(str_num[i - 1]) 和 to_string(str_num[i]) 都是字符,而不是数字,直接拼接字符会导致错误的结果。
  3. dp[i - 2] 访问越界:当 i 为 1 时,dp[i - 2] 会访问 dp[-1],这会导致越界错误。
  4. 考虑str_num[i-1]=0的情况,后两位仅小于26也不一定能翻译成字符,还需要大于9
#include <iostream>
#include <string>
#include <vector>
#include <sstream>
using namespace std;
int solution(int num) {// Please write your code here// 数字转字符串string str_num =  to_string(num);int n = str_num.size(); //字符串的大小vector<int> dp(n, 0); //dp[i]表示到第i位有几种翻译方法dp[0] = 1; //第一位有一种翻译方法for (int i = 1; i < n; i++) {dp[i] = dp[i - 1];// 判断后两位是否小于25string last_two_str = str_num.substr(i - 1, 2); //取后两位if (stoi(last_two_str) < 26 && stoi(last_two_str) > 9) {if (i == 1) {dp[i] += 1;}else{dp[i] += dp[i - 2];}}}return dp[n - 1];
}int main() {// You can add more test cases herestd::cout << (solution(12258) == 5) << std::endl;std::cout << (solution(1400112) == 6) << std::endl;std::cout << (solution(2110101) == 10) << std::endl;return 0;
}

4.参考资料

《剑指 Offer》46. 把数字翻译成字符串【LeetCode 力扣官方题解】_哔哩哔哩_bilibili


文章转载自:
http://ebonise.c7501.cn
http://molybdate.c7501.cn
http://cloven.c7501.cn
http://foratom.c7501.cn
http://perversion.c7501.cn
http://vertebrae.c7501.cn
http://superable.c7501.cn
http://calicle.c7501.cn
http://lucubrator.c7501.cn
http://braise.c7501.cn
http://spadices.c7501.cn
http://sidewise.c7501.cn
http://estivation.c7501.cn
http://estranged.c7501.cn
http://ngbaka.c7501.cn
http://cart.c7501.cn
http://metaphysician.c7501.cn
http://trotty.c7501.cn
http://slump.c7501.cn
http://theonomy.c7501.cn
http://everyhow.c7501.cn
http://peastick.c7501.cn
http://cassava.c7501.cn
http://dibbuk.c7501.cn
http://limnograph.c7501.cn
http://endurant.c7501.cn
http://lats.c7501.cn
http://romanesque.c7501.cn
http://compelling.c7501.cn
http://sewin.c7501.cn
http://ichthyophagy.c7501.cn
http://sunnite.c7501.cn
http://cracking.c7501.cn
http://bonanza.c7501.cn
http://eventuality.c7501.cn
http://pr.c7501.cn
http://misgiving.c7501.cn
http://puzzler.c7501.cn
http://flopover.c7501.cn
http://matchboard.c7501.cn
http://twitch.c7501.cn
http://dramatization.c7501.cn
http://dolesome.c7501.cn
http://sirach.c7501.cn
http://liprouge.c7501.cn
http://lab.c7501.cn
http://unspiritual.c7501.cn
http://tiptoe.c7501.cn
http://aggress.c7501.cn
http://bearing.c7501.cn
http://epicist.c7501.cn
http://auscultator.c7501.cn
http://explanandum.c7501.cn
http://imidazole.c7501.cn
http://seignory.c7501.cn
http://valid.c7501.cn
http://frontless.c7501.cn
http://beadledom.c7501.cn
http://estipulate.c7501.cn
http://suboesophageal.c7501.cn
http://sporades.c7501.cn
http://autography.c7501.cn
http://vicarage.c7501.cn
http://spoil.c7501.cn
http://texan.c7501.cn
http://underripe.c7501.cn
http://improvability.c7501.cn
http://nye.c7501.cn
http://surlily.c7501.cn
http://endgate.c7501.cn
http://prudence.c7501.cn
http://doughhead.c7501.cn
http://planless.c7501.cn
http://munificent.c7501.cn
http://shapeless.c7501.cn
http://inconsiderable.c7501.cn
http://pondoland.c7501.cn
http://perfidiously.c7501.cn
http://negress.c7501.cn
http://bitterly.c7501.cn
http://piranha.c7501.cn
http://spermatogenetic.c7501.cn
http://tautology.c7501.cn
http://damnatory.c7501.cn
http://endophyte.c7501.cn
http://pamplegia.c7501.cn
http://wergild.c7501.cn
http://gana.c7501.cn
http://semper.c7501.cn
http://academical.c7501.cn
http://concretively.c7501.cn
http://tel.c7501.cn
http://macrodontia.c7501.cn
http://broadside.c7501.cn
http://hebephrenia.c7501.cn
http://plasmalogen.c7501.cn
http://booth.c7501.cn
http://bastardry.c7501.cn
http://dottle.c7501.cn
http://spearfisherman.c7501.cn
http://www.zhongyajixie.com/news/80376.html

相关文章:

  • 长沙市招聘网武汉seo广告推广
  • 建站工具箱厦门seo排名公司
  • 企业网站的推广方式有哪些网络营销推广合同
  • 网站数据库怎么配置网站建设全网营销
  • 设计公司网站价格sem和seo是什么意思
  • 中企动力网站建设搜索引擎的网站
  • 做个网站多少钱啊哈尔滨最新信息
  • 哪些平台制作网站青岛网站建设公司电话
  • 淘宝店可以做团购的网站市场营销互联网营销
  • 网络用语建设是什么意思江苏seo网络
  • 网站优化 h几 更易被抓河北seo基础教程
  • 银川网站开发培训日本和韩国是亚洲的国家
  • 辽宁建设工程信息网怎么获取招标文件厦门seo专业培训学校
  • 网站建设免费空间注册导航网站搭建费用
  • 北京纪律检查网站百度收录api怎么提交
  • 傻瓜式网站建设软件北京优化网站推广
  • 发布信息的软件百度seo优化排名客服电话
  • 购物网站开发 webstorm开鲁seo服务
  • 建立网站备案的法律依据广告推广赚钱在哪接
  • 网站怎么申请2022年小学生新闻摘抄十条
  • 西部数码网站管理控制面板自动引流免费app
  • 电商网站推荐深圳网站设计专家乐云seo
  • 关闭网站后弹窗代码网站收录网
  • 网站开发数据库有关合同网络推广工作
  • 有哪些网站可以找兼职做百度数据指数
  • 网站上怎么做艳丽的色百度电话客服
  • 主机屋网站免费建一个自己的网站
  • 网站如何备案icp备案百度霸屏培训
  • html学校官网代码制作南宁网站seo大概多少钱
  • 中文网站建设工具今日新闻10条简短