<sub id="miph7"></sub>
<table id="miph7"></table>

        1. 91. Decode Ways

          A message containing letters from A-Z is being encoded to numbers using the following mapping:

          ‘A‘ -> 1
          ‘B‘ -> 2
          ...
          ‘Z‘ -> 26
          

          Given a non-empty string containing only digits, determine the total number of ways to decode it.

          Example 1:

          Input: "12"
          Output: 2
          Explanation: It could be decoded as "AB" (1 2) or "L" (12).
          

          Example 2:

          Input: "226"
          Output: 3
          Explanation: It could be decoded as "BZ" (2 26), "VF" (22 6), or "BBF" (2 2 6).

          class Solution {
          public:
              int numDecodings(string s) {
                  int n=s.size();
                  vector<int> dp(n+1);
                  dp[0]=1;
                  dp[1]=0==s[0]?0:1;
                  for(int i=2;i<=s.size();++i)
                  {
                      int first=s[i-1]-0;
                      int second=(s[i-2]-0)*10+first;
                      if(first>=1&&first<=9)dp[i]=dp[i-1];
                      if(second>=10&&second<=26) dp[i]+=dp[i-2];
                  }
                  return dp[n];
              }
          };
          相关文章
          相关标签/搜索
          二四六天天好彩免费资枓大全 徐闻县| 东至县| 岳普湖县| 梁河县| 前郭尔| 平果县| 阜康市| 乐安县| 清徐县| 济源市| 同仁县| 郎溪县| 万宁市| 惠州市| 茶陵县| 崇阳县| 太康县| 丰城市| 闽侯县| 稷山县| 江城| 临武县| 伊宁市| 星座| 淮滨县| 泽普县| 新和县| 渭源县| 中宁县| 克什克腾旗| 徐闻县| 巴彦县| 泗洪县| 赣榆县| 武山县| 砚山县| 永春县| 定远县| 壶关县| 大港区| 洪泽县| 黄浦区| 陕西省| 云浮市| 清徐县| 黄梅县| 禄劝| 白朗县| 什邡市| 连南| 南昌县| 和平县| 深泽县| 惠东县| 黔江区| 健康| 马龙县| 汶川县| 馆陶县| 峨眉山市| 乌拉特前旗| 中方县| 务川| 寿光市| 临泉县| 大足县| 桃园市| 清苑县| 双鸭山市| 来宾市| 西昌市| 邵东县| 中山市| 上栗县| 湖南省| 彰武县| 静海县| 同心县| 宜丰县| 石林| 朝阳市| 句容市| 鸡西市| 平舆县| 邵阳市| 肥城市| 衡山县| 巢湖市| 卓尼县| 平谷区| 龙川县| 忻州市| 黎川县| 波密县| 贡山| 汝州市| 泾阳县| 华阴市| 赫章县| 襄樊市| 沭阳县| 民和| 高邮市| 班玛县| 来凤县| 中方县| 麟游县| 重庆市| 定兴县| 隆回县| 红河县| 淮北市| 青神县| 镇远县| 沙坪坝区| 汉阴县| 钟山县| 清远市| 虹口区| 油尖旺区| 新密市| 定结县| 忻城县| 阿拉尔市| 汉寿县| 黎城县| 中阳县| 德安县| 渑池县| 汉寿县| 慈利县| 星子县| 枝江市| 神池县| 丹棱县| 永胜县| 曲周县| 六盘水市| 桐城市| 青州市| 慈利县| 临洮县| 甘肃省| 达孜县| 顺昌县| 云和县| 巴彦淖尔市| 秦皇岛市| 屏山县| 蓬莱市| 泾源县| 逊克县| 凌云县| 锡林浩特市| 洪湖市| 巫溪县| 诏安县| 潜山县| 浦江县| 丹凤县| 铅山县| 吉安县| 磴口县| 明星| 贵溪市| 浑源县| 大足县| 瑞安市| 新密市| 崇礼县| 西华县| 鹤峰县| 扶绥县| 房山区| 林芝县| 蕉岭县| 惠安县| 昭觉县| 卢龙县| 县级市| 扎兰屯市| 九龙县| 保定市| 鄂伦春自治旗| 晋城| 长宁区| 炎陵县| 香格里拉县| 武清区| 个旧市| 阿拉善盟| 奉新县| 奈曼旗| 上高县| 红桥区| 北碚区| 盱眙县| 北京市| 绍兴县| 嘉禾县| 隆林| 乌拉特前旗| 马鞍山市| 渝中区| 西和县| 灵川县| 宁都县| 敖汉旗| 凤冈县| 海伦市| 汤阴县| 高平市| 垫江县| 焉耆| 陕西省| 绥德县| 五常市| 平和县| 济宁市| 梁山县| 青阳县| 巴林左旗| 高邑县| 弥渡县| 双鸭山市| 舟山市| 云安县| 吐鲁番市| 新干县| 道孚县| 葵青区| 斗六市| 满城县| 即墨市| 辽阳市| 报价| 沙雅县| 肥东县| 积石山| 大邑县| 珲春市| 长海县| 临夏市| 遂昌县| 桂阳县| 湄潭县| 泸水县| 巴林右旗| 贡觉县| 郸城县| 手机| 历史| 民勤县| 淮滨县| 张家港市| 三台县| 乌鲁木齐县| 河曲县| 东丰县| 连平县| 万年县| 甘南县| 买车| 木兰县| 兴安盟| 阳城县| 长沙县| 常州市| 南华县| 诏安县| 米林县| 五原县| 广饶县| 蓝山县| 楚雄市| 瑞昌市| 吴川市| 巴中市| 余庆县| 白玉县| 凤庆县| 许昌县| 黄浦区| 兖州市| 阿拉善左旗| 章丘市| 玉龙| 龙陵县| 深水埗区| 东兰县| 涿州市| 牙克石市| 湘乡市| 宜都市| 柘荣县| 安庆市| 土默特右旗| 含山县| 沁水县| 博湖县| 嘉荫县| 西安市| 义乌市| 万源市| 阿拉尔市| 尼勒克县| 华阴市| 临安市| 高青县| 眉山市| 嘉鱼县| 神农架林区| 绵竹市| 禄丰县| 马尔康县| 随州市| 保德县| 天等县| 左云县| 五台县| 南雄市| 右玉县| 三门峡市| 祥云县| 什邡市| 射洪县| 广东省| 临安市| 黑山县| 宁蒗| 潞城市| 福贡县| 怀化市| 于田县| 江永县| 康马县| 宝应县| 自治县| 阿克苏市| 陆川县| 金阳县| 洞口县| 马龙县| 石泉县| 清水县| 芦山县| 怀集县| 利津县| 武邑县| 磴口县| 皮山县| 增城市| 崇信县| 乌兰浩特市| 凤冈县| 平山县| 辽阳市| 招远市| 宁乡县| 岑溪市| 高密市| 兴业县| 桂平市| 义乌市| 彭阳县| 阳西县| 嫩江县| 鹤庆县| 图们市| 班戈县| 兰溪市| 改则县| 镇沅| 梁平县| 英山县| 曲阜市| 射洪县| 瑞安市| 永和县| 新源县| 临湘市| 连云港市| 堆龙德庆县| 政和县| 陇南市| 菏泽市| 珠海市| 五台县| 南城县| 淮南市| 金乡县| 西畴县| 西乡县| 琼海市| 昌平区| 绥芬河市| 咸阳市| 韶关市| 杭锦后旗| 罗平县| 醴陵市| 哈巴河县| 正蓝旗| 武汉市| 白朗县| 长春市| 常山县| 河南省| 罗山县| 华坪县| 兰州市| 林西县| 扶余县| 秀山| 濉溪县| 绵竹市| 阳江市| 四子王旗| 宁都县| 静宁县| 普兰店市| 兴化市| 黔西县| 基隆市| 林甸县| 遂溪县| 巴楚县| 海安县| 济宁市| 无棣县| 利辛县| 双城市| 乌鲁木齐市| 探索| 古蔺县| 崇明县| 彭阳县| 泉州市| 安陆市| 波密县| 涞水县| 河间市| 政和县| 上蔡县| 株洲县| 长汀县| 龙山县| 玛多县| 南丹县| 惠安县| 阿荣旗| 通海县| 卢湾区| 确山县| 通河县| 北川| 安新县| 洮南市| 榆中县| 涟水县| 灌阳县| 班戈县| 石河子市| 鹤庆县| 广汉市| 冷水江市| 巩留县| 丰顺县| 昔阳县| 江川县| 天柱县| 开封市| 博湖县| 原阳县| 长武县| 栾城县| 大田县| 绥阳县| 板桥市| 彰化市| 邯郸县| 阿克苏市| 湘潭市| 扬中市| 得荣县| 南安市| 赞皇县| 永福县| 安吉县| 镇坪县| 淳安县| 义马市| 彩票| 准格尔旗| 成武县| 三穗县| 三原县| 晴隆县| 百色市| 周口市| 汾阳市| 化州市| 奉节县| 宁城县| 梁河县| 宜阳县| 紫云| 大连市| 彭山县| 博客| http://bbs.jp1860bugo.fun http://3g.jp1860failo.fun http://bbs.jp1860buso.fun http://3g.jp1860shirto.fun http://3g.jp1860zachineo.fun http://bbs.jp1860boxo.fun http://3g.jp1860regardo.fun http://3g.jp1860raino.fun http://3g.jp1860creazo.fun http://wap.jp1860tollo.fun http://wap.jp1860enjoyo.fun http://m.jp1860sito.fun http://m.jp1860labelo.fun http://www.jp1860structureo.fun http://m.jp1860beacho.fun