脸熟 decode ways follow up

题目是decode ways
但是input String可以包含 *

比如 1*2，可以有  102 （1

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

起来并不简单，比如 1**1 ，两个*都要判断。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

加了这个FOLLOW UP的问题条件，原来的FIBONACCI解法就等于没用了啊？

求高人指点

这么难了吗。。。

agraynel 发表于 2017-6-27 08:23
这么难了吗。。。

I mean全职现在这么难面。。

ls的那个。。。还得关注公众号，我直接贴我的解法，测了一些数据，没问题

1. public int decodeWithStar(String s) {
   
2.                 if (s == null || s.length() == 0 || s.charAt(0) == '0') {
   
3.                         return 0;
   
4.                 }
   
5.                 int f2 = 1; // two digit
   
6.                 int f1 = s.charAt(0) == '*'? 9 : 1; // one digit
   
7.                 for (int i = 2; i <= s.length(); i++) {
   
8.                         int curr = 0;
   
9.                         char c = s.charAt(i-1);
   
10.                         char d = s.charAt(i-2);
    
11.                         if (c == '0') {
    
12.                                 curr = 0;
    
13.                         } else if (c != '*') {
    
14.                                 curr += f1;
    
15.                                 if (d != '*') {
    
16.                                         int num = d*10 + c;
    
17.                                         if (num >= 10 && num <= 26) curr += f2;
    
18.                                 } else {
    
19.                                         if (c >= '0' && c <= '6') {
    
20.                                                 curr += f2 * 2;
    
21.                                         } else {
    
22.                                                 curr += f2;
    
23.                                         }
    
24.                                 }
    
25.                         } else { //c is '*'
    
26.                                 curr += f1 * 9;
    
27.                                 if (d == '1') curr += f2 * 10;
    
28.                                 else if (d == '2') curr += f2 * 7;
    
29.                                 else curr += f2 * 17;
    
30.                         }
    
31.                        
    
32.                         f2 = f1;
    
33.                         f1 = curr;
    
34.                 }
    
35.                 return f1;
    
36.         }
    
37.        

复制代码

scredwood 发表于 2017-7-5 00:26
ls的那个。。。还得关注公众号，我直接贴我的解法，测了一些数据，没问题

你这解法有bug

Seattlexxx 发表于 2017-7-5 01:21
你这解法有bug

请指出，谢谢啦

scredwood 发表于 2017-7-5 01:36
请指出，谢谢啦

比如输入是10的时候，你的输出应该是1，实际上是0

感谢分享 和 decode ways II 很想