已知摩尔斯电码和字符映射关系如下: A -> 0 B -> 1 C -> 10 D -> 11 E -> 100 F -> 101 G -> 110 H -> 111 当前我们获取到了一串01数字字符串,需要进行摩尔斯电码解码,请问共有多少种解码方法?-笔试面试资料
这是qklbishe.com第5501 篇笔试面试资料
提供答案分析,通过本文《已知摩尔斯电码和字符映射关系如下:
A -> 0 B -> 1 C -> 10 D -> 11 E -> 100 F -> 101 G -> 110 H -> 111 当前我们获取到了一串01数字字符串,需要进行摩尔斯电码解码,请问共有多少种解码方法?-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。
答案:
已知摩尔斯电码和字符映射关系如下:
- A -> 0
- B -> 1
- C -> 10
- D -> 11
- E -> 100
- F -> 101
- G -> 110
- H -> 111
当前我们获取到了一串01数字字符串,需要进行摩尔斯电码解码,请问共有多少种解码方法?
#include<vector>
using namespace std;
int main()
{
string s;
while(cin>>s);
int n = s.size();
vector<int> dp(n+1, 0);
dp[n] = 1;
for(int i=n-1;i>=0;i–)
{
dp[i] = dp[i+1]; //第一种情况, s[i]单独解码
if(s[i]==’1′)
{
if(i+1<n) {dp[i] += dp[i+2];}
if(i+2<n) {dp[i]+= dp[i+3];}
}
}
cout<<dp[0]<<endl;
return 0;
}
文章部分来自互联网,侵权联系删除
www.qklbishe.com
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 已知摩尔斯电码和字符映射关系如下: A -> 0 B -> 1 C -> 10 D -> 11 E -> 100 F -> 101 G -> 110 H -> 111 当前我们获取到了一串01数字字符串,需要进行摩尔斯电码解码,请问共有多少种解码方法?-笔试面试资料