悬赏 epic的OA一道题 additive number

jackjiang2 发表于 2014-10-2 20:41
少年 好遗憾 上面的兄弟 早你一步 等我每天的评分恢复回来 必然送上20 大米 如果你能等的话

OK 希望你OA顺利！

我 想 问一下 哪里 有看 Epic OA 的 帖子 链接， 求 题目， 马上要做了

Allenping 发表于 2014-10-16 20:20
我 想 问一下 哪里 有看 Epic OA 的 帖子 链接， 求 题目， 马上要做了

careercup 网站 搜索 epic system就ok

请问楼主 11112算是additive number吗 因为11+1=12

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

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

jeff0902 发表于 2014-10-3 09:04
public static boolean isAdditiveNumber(String number)
        {
                for(int i=1;i

”12345“ 就死循环了。。 这题要分割是固定长度吗？ 12 1 13这种算不算

jeff0902 发表于 2014-10-3 09:04
public static boolean isAdditiveNumber(String number)
        {
                for(int i=1;i

我不知道1212246这个算不算？12+12=24;2+4=6如果可以的话你这个程序不对啊

稍微改了一下peter的代码

1. public static boolean isAdditiveNumber(String nums)
   
2.     {   
   
3.         int len = nums.length();
   
4.         if(len<=1) return true;
   
5.         for(int i=1;i<len;i++)
   
6.         {
   
7.             String p1 = nums.substring(0,i);
   
8.             for(int j=i+1;j<len;j++)
   
9.             {
   
10.                 String p2 = nums.substring(i,j);
    
11.                 String p3 =String.valueOf(Integer.parseInt(p1)+Integer.parseInt(p2));
    
12.                 int index = j+1;
    
13.                 int temp_j = j;
    
14.                 while(len-temp_j>=p3.length())
    
15.                 {
    
16.                     if(index>len) break;
    
17.                     if(p3.equals(nums.substring(temp_j,index)))
    
18.                     {
    
19.                         int temp_i= i;
    
20.                         while(temp_i<len&&temp_i<index)
    
21.                         {
    
22.                             if(isAdditiveNumber(nums.substring(temp_i,len)))
    
23.                                 return true;
    
24.                             temp_i++;
    
25.                         }
    
26. 
    
27.                        
    
28.                     }
    
29.                     index++;
    
30.                 }
    
31.             }
    
32.         }
    
33.         return false;
    
34.     }

复制代码

楼主，这题不应该是return 最后这个 list么，为啥答案都return true和false?