facebook电面

Royal name..一样一样的。。

tigercode 发表于 2016-9-13 12:22
abc121a, abc121b

所以。。。到底怎么比。。如果 abc12abc12   ， 那数字是什么。。字母算什么？

freemail165 发表于 2016-3-28 04:18
这个知道更好，不知道的话写一下就一行的事

貌似如果是abc123 abc0009.貌似就fail掉了?

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

liurudahai 发表于 2016-9-28 02:55
这题难道不是两个指针一起挪，边挪边比，如果都是字符串，直接比大小，相等继续，如果一个是字符串一个是数 ...

我也这么认为

数字确定是在string的末尾吗，还是有可能出现在中间？

如果是abc1 和abc0001 哪个大？  一样大？　　　如果是abc1a 和abc0001b 哪个大？

bobzhang2004 发表于 2016-4-4 05:46
写了下代码

用long 代替int 来防止溢出

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

写了下这个代码，如果思路清晰的话，代码倒是不难。

1. static class NaturalComparator implements Comparator<String>{
   
2.         public static void main(String args){
   
3.                 NaturalComparator nc = new NaturalComparator();
   
4.                 System.out.println(nc.compare("dd","vdas"));
   
5.         }       
   
6.         pubblic int compare(String l, String r){
   
7.                 int lenL = l.length();
   
8.                 int lenR = r.length();
   
9.                 int iL = 0;
   
10.                 int iR = 0;
    
11.                 while (iL < lenL && iR < lenR){
    
12.                         char cL = l.charAt(iL);
    
13.                         char cR = r.charAt(iR);
    
14.                         if (!Character.isDigit(cL) && !Character.isDigit(cR)){
    
15.                                 if (cL != cR) return cL - cR;
    
16.                                 iL ++;
    
17.                                 iR ++;
    
18.                                 continue;
    
19.                         }
    
20.                         if (!Character.isDigit(cL)){
    
21.                                 return 1;
    
22.                         }
    
23.                         if (!Character.isDigit(cR)){
    
24.                                 return -1;
    
25.                         }
    
26. 
    
27.                         int subL = iL;
    
28.                         int subR = iR;
    
29.                         while (iL < lenL && Character.isDigit(l.charAt(iL))){
    
30.                                 iL ++;
    
31.                         }
    
32. 
    
33.                         while (iR < lenR && Character.isDigit(r.charAt(iR))){
    
34.                                 iR ++;
    
35.                         }
    
36.                         long numL = Long.valueOf(l.substring(subL, iL));
    
37.                         long numR = Long.valueOf(r.substring(subR, iR));
    
38. 
    
39.                         if (numL > numR){
    
40.                                 return 1;
    
41.                         }
    
42.                         if (numL < numR){
    
43.                                 return -1;
    
44.                         }
    
45.                 }
    
46.                 if (iL == lenL && iR == lenR){
    
47.                         return 0;
    
48.                 }
    
49.                 if (iL == lenL){
    
50.                         return -1;
    
51.                 }else{
    
52.                         return 1;
    
53.                 }
    
54.         }
    
55. }

复制代码