【每日一题】数字翻译成字符串 - 2022.07.02 _ 按键精灵脚本教程

查看: 5946\|回复: 3	[神梦] 【每日一题】数字翻译成字符串 - 2022.07.02 [复制链接]

神梦科技

神梦无痕

组别博士后
UID2699998
帖子3587
精华11
鲜花2173 朵
铜币7386 个
银币1021 个
在线时间91120
注册时间2014-08-23

1^#

字体大小: t T

发表于 2022-07-02 22:40 | |只看楼主

题目描述

有一种将字母编码成数字的方式：‘a’->1, ‘b->2’, … , ‘z->26’。
我们把一个字符串编码成一串数字，再考虑逆向编译成字符串。
由于没有分隔符，数字编码成字母可能有多种编译结果，例如 11 既可以看做是两个 ‘a’ 也可以看做是一个 ‘k’ 。但 10 只可能是 ‘j’ ，因为 0 不能编译成任何结果。
现在给一串数字，返回有多少种可能的译码结果。
数据范围：字符串长度满足 0 <n≤90

【示例1】
输入："12"
返回值：2
说明：2种可能的译码结果（"ab" 或"l"）

【示例2】
输入："31717126241541717"
返回值：192
说明：192种可能的译码结果

题目难度：中等
题目来源：把数字翻译成字符串
题目交流： 584781753

Import "SmAssert.dll"
Function 数字翻译成字符串(数字)
// 您的代码写在这里
End Function
SmAssert 数字翻译成字符串("12") = 2
SmAssert 数字翻译成字符串("31717126241541717") = 192

复制代码

参考题解

Import "SmAssert.dll"
Function 数字翻译成字符串(数字)
'【作者】：神梦无痕
'【ＱＱ】：1042207232
'【Ｑ群】：584781753
Dim i, dp
' 排除0
If 数字 = 0 Then 数字翻译成字符串 = 0 : Exit Function
' 10 和 20 和个位数只有 1 种情况
If 数字 = 10 Or 数字 = 20 Or Len(数字) = 1 Then 数字翻译成字符串 = 1 : Exit Function
' 出现无法编译则为 0 种情况
For i = 1 To Len(数字)
If Mid(数字, i, 1) = 0 Then
If Mid(数字, i - 1, 1) <> "1" And Mid(数字, i - 1, 1) <> "2" Then
数字翻译成字符串 = 0
Exit Function
End If
End If
Next
' 数组初始化为 1
dp = Split(Space(Len(数字) + 1), " ")
For i = 0 To Len(数字)
dp(i) = 1
Next
For i = 2 To Len(数字)
If (Mid(数字, i - 2 + 1, 1) = "1" And Mid(数字, i - 1 + 1, 1) <> "0") Or _
(Mid(数字, i - 2 + 1, 1) = "2" And Mid(数字, i - 1 + 1, 1) > "0" And Mid(数字, i - 1 + 1, 1) < "7") Then
dp(i) = dp(i - 1) + dp(i - 2)
Else
dp(i) = dp(i-1)
End If
Next
数字翻译成字符串 = dp(Len(数字))
End Function
SmAssert 数字翻译成字符串("12") = 2
SmAssert 数字翻译成字符串("31717126241541717") = 192

复制代码

插件下载

【插件】神梦断言插件 SmAssert.dll，帮助开发者发现业务逻辑错误

游戏、办公、网页、脚本辅助定制
联系QQ: 1042207232
【命令库】利用IE+Chrome谷歌双核操纵网页填表，支持框架操作
【命令库】按键精灵也玩套接字(Sock)
SMWHff's Blog | 梦痕编程 - 神梦博客

回顶部

发送短消息 UID 8571024 帖子 5 精华 0 鲜花 2 朵铜币 6 个银币 6 个性别在线时间 0 注册时间 2021-12-15 最后登录 2022-09-27 785855979 查看公共资料搜索主题搜索帖子 rcc3112936 rcc3112936 组别小学一年级 UID8571024 帖子5 精华0 鲜花2 朵铜币6 个银币6 个在线时间0 注册时间2021-12-15	2^# 字体大小: t T 发表于 2022-09-12 14:48 \| \|只看该用户看看


	回顶部

发送短消息 UID 824255 帖子 75 精华 0 鲜花 45 朵铜币 78 个银币 35 个性别在线时间 420 注册时间 2011-10-13 最后登录 2024-12-29 278514934 查看公共资料搜索主题搜索帖子 li8118760 li8118760 组别小学四年级 UID824255 帖子75 精华0 鲜花45 朵铜币78 个银币35 个在线时间420 注册时间2011-10-13 按键精灵开发者2级可通过提升认证等级来升级勋章：rz.anjian.com	3^# 字体大小: t T 发表于 2022-09-19 18:52 \| \|只看该用户辅导辅导辅导辅导


	回顶部

发送短消息 UID 9148908 帖子 1 精华 0 鲜花 2 朵铜币 2 个银币 2 个性别在线时间 0 注册时间 2023-11-04 最后登录 2023-11-04 查看公共资料搜索主题搜索帖子 mafoulu 组别幼儿园 UID9148908 帖子1 精华0 鲜花2 朵铜币2 个银币2 个在线时间0 注册时间2023-11-04	4^# 字体大小: t T 发表于 2023-11-04 19:35 \| \|只看该用户 11111 111111


	回顶部

上一主题| 下一主题

[神梦] 【每日一题】数字翻译成字符串 - 2022.07.02 [复制链接]

11111

浏览过的版块