facebook电面

一个笑呵呵的三哥，出了道题：自然string comparator。不知道的搜下。就是string 比较的时候考虑里面数字的大小，比如 abc9 < abc123 abc > ab9  因为char比digit重要。写的很顺利，最后run了test case 人家也说没问题。 然后就结束了。结果下了我自己ide跑发现有case 没cover，不知道他怎么想的，求过！求bless。

要的就是这样：

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

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

ic int compare(String l, String r) {}

这题难道不是两个指针一起挪，边挪边比，如果都是字符串，直接比大小，相等继续，如果一个是字符串一个是数字，直接字符串胜，如果两个都是数字，同时遍历到数字的末尾，把整个数字取下来，对数字比大小，赢得胜，如果相等再继续重复上面的过程，如果到一个字符串已经完了还是相等，那么如果另一个字符串也同时遍历完的话就相等，不然另一个字符串胜

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

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

写了下代码

1. class NaturalComparator implements Comparator<String> {
   
2.         /**
   
3.          * return negative num if l < r 0 if l == r positive if l > r
   
4.          */
   
5.         public static void main(String[] args) {
   
6.                 NaturalComparator nc = new NaturalComparator();
   
7.                 System.out.println(nc.compare("abc8b", "abc7a"));
   
8.         }
   
9.         public  int compare(String l, String r) {
   
10.                 int i = 0;
    
11.                 int j = 0;
    
12.                 while (i < l.length() && j < r.length()) {
    
13.                         if (l.charAt(i) == r.charAt(j) && !Character.isDigit(l.charAt(i))) {
    
14.                                 i++;
    
15.                                 j++;
    
16.                         } else {
    
17.                                 if (Character.isDigit(l.charAt(i)) && Character.isDigit(r.charAt(j))) {
    
18.                                         int num1 = 0;
    
19.                                         int num2 = 0;
    
20.                                         while (i < l.length() && Character.isDigit(l.charAt(i))) {
    
21.                                                 num1 = num1 * 10 + (l.charAt(i) - '0');
    
22.                                                 i++;
    
23.                                         }
    
24.                                         while (j < r.length() && Character.isDigit(r.charAt(j))) {
    
25.                                                 num2 = num2 * 10 + (r.charAt(j) - '0');
    
26.                                                 j++;
    
27.                                         }
    
28.                                         if (num1 < num2) {
    
29.                                                 return -1;
    
30.                                         } else if (num1 > num2){
    
31.                                                 return 1;
    
32.                                         }
    
33.                                 } else {
    
34.                                         if (Character.isDigit(l.charAt(i))) {
    
35.                                                 return -1;
    
36.                                         } else if (Character.isDigit(r.charAt(j))) {
    
37.                                                 return 1;
    
38.                                         } else {
    
39.                                                 if (l.charAt(i) < r.charAt(j)) {
    
40.                                                         return -1;
    
41.                                                 } else {
    
42.                                                         return 1;
    
43.                                                 }
    
44.                                         }
    
45.                                        
    
46.                                 }
    
47.                         }
    
48.                 }
    
49.                 if (i == l.length() && j == r.length()) {
    
50.                         return 0;
    
51.                 }
    
52.                 if (i == l.length()) {
    
53.                         return -1;
    
54.                 } else {
    
55.                         return 1;
    
56.                 }
    
57.         }
    
58. }

复制代码

请问这种情况是哪个大？  abc9,  abc001

lzm0909 发表于 2016-3-23 09:44
请问这种情况是哪个大？  abc9,  abc001

abc9大，001要作为一个部分处理。

Character.isAlphabetic() 这个很有用

apache commons里的
NumberUtils.isDigits(str:String):boolean
NumberUtils.isNumber(str:String):boolean

也有用

dimi 发表于 2016-3-28 04:06
Character.isAlphabetic() 这个很有用

apache commons里的

这个知道更好，不知道的话写一下就一行的事

1. class NaturalComparator implements Comparator<String> {
   
2.   /**
   
3.    * return negative num if l < r; 0 if l == r; positive if l > r
   
4.    */
   
5.   public int compare(String l, String r) {
   
6.     if (l.isEmpty() && !r.isEmpty())
   
7.       return -1;
   
8.     if (!l.isEmpty() && r.isEmpty())
   
9.       return 1;
   
10.     if (l.isEmpty() && r.isEmpty())
    
11.       return 0;
    
12. 
    
13.     int ll = 0;
    
14.     while (ll < l.length() && Character.isDigit(l.charAt(ll))) {
    
15.       ll++;
    
16.     }
    
17.     int rr = 0;
    
18.     while (rr < r.length() && Character.isDigit(r.charAt(rr))) {
    
19.       rr++;
    
20.     }
    
21. 
    
22.     if (ll == 0 && rr > 0)
    
23.       return 1;
    
24.     else if (ll > 0 && rr == 0)
    
25.       return -1;
    
26.     else if (ll > 0 && rr > 0) {
    
27.       int lll = Integer.parseInt(l.substring(0, ll));
    
28.       int rrr = Integer.parseInt(r.substring(0, rr));
    
29.       if (lll != rrr) {
    
30.         return lll - rrr;
    
31.       } else {
    
32.         return compare(l.substring(ll), r.substring(rr));
    
33.       }
    
34.     } else {
    
35.       if (l.charAt(0) != r.charAt(0)) {
    
36.         return l.charAt(0) - r.charAt(0);
    
37.       } else {
    
38.         return compare(l.substring(1), r.substring(1));
    
39.       }
    
40.     }
    
41.   }
    
42. }
    
43. 
    
44. 
    
45. public class Solution {
    
46.   public static void main(String[] args) {
    
47.     System.out.println(new NaturalComparator().compare("abc9", "abc123"));
    
48.     System.out.println(new NaturalComparator().compare("abc", "ab9"));
    
49.     System.out.println(new NaturalComparator().compare("abc9", "abc001"));
    
50.     return;
    
51.   }
    
52. }
    

复制代码

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

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

mdyuki1016 发表于 2016-7-27 03:43
为何都写得如此复杂....
public int compare(String l, String r) {
    int b1 = 0, b2 =0;

abc121a, abc121b