推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 235|回复: 2
收起左侧

IXL OA

[复制链接] |试试Instant~ |关注本帖

2018(7-9月) 码农类 硕士 全职@IXL - 网上海投 - 在线笔试 |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
刚刚做完, 和地里的4道题目一样。 addFraction 其实有点繁琐,我用了一个for loop,先找出“/”和“+”的index。 我知道lc上别人用scanner做的, 不知道你们有没有更好的解法
public static String addFraction(String s){               
                int idx1 = 0, idx2 = 0, idx3 = 0;
                for (int i = 0; i < s.length(); i++) {
                        if (s.charAt(i) == '/') {
                            if (idx1 == 0) {
                                    idx1 = i;
                            } else {
                                    idx3 = i;
                            }
                        }
                        if (s.charAt(i) == '+') {
                                idx2 = i;. 鍥磋鎴戜滑@1point 3 acres
                        }
                }          
                int a1 = Integer.parseInt(s.substring(0, idx1));   
                int a2 = Integer.parseInt(s.substring(idx1 + 1, idx2));
                int b1 = Integer.parseInt(s.substring(idx2 + 1, idx3));   
                int b2 = Integer.parseInt(s.substring(idx3 + 1));      
                int a = a1 * b2+ a2 * b1;   
                int b = a2 * b2;      
                if(a==0) return "0/"+String.valueOf(a2 < b2 ? a2 : b2);   
                for(int i=a < b ? a : b;i >=1;i--){   
                        if(a % i==0 && b % i==0){     
                                a=a/i;
                                b=b/i;     
                                break;   
                                }   
                        }   
                return String.valueOf(a) + "/" + String.valueOf(b);
        }

zackZhu 发表于 4 天前 | 显示全部楼层
这家不招男生
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-8-19 19:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表