腾讯面试题 - 字符排序

rdcwayx

给大家出道题，用来练练手。
看到这个腾讯面试题 （图片在五楼）http://bbs.chinaunix.net/thread-3772591-1-1.html，其中的 三 （2） 题，可以用shell 做。
http://cupic.img168.net/bbsfile/ ... voho128cz6v2ulv.jpg

echo "abcaba asdfasdf asdfasdfasdf" | command

要的排序结果是

asdfasdfasdf abcaba asdfasdf

大家试试看。

blackold

回复 1# rdcwayx


    是如何排序的？看了链接，说得不是很清楚。

如果现出次数最多的次数相同，那么……？

rdcwayx

@blackold
我的理解是， 将字符拆开后，统计处每个字母出现的次数。 这样的话， asdfasdf 就是最后，因为其最大的重复次数只有2， 其他的是3.
接着，abcaba 和 asdfasdfasdf 都有三个a, 那么在往下比，这样的话，asdfasdfasdf 胜出

abcaba
      3 a
      2 b
      1 c
asdfasdf
      2 a
      2 d
      2 f
      2 s

asdfasdfasdf
      3 a
      3 d
      3 f
      3 s

yinyuemi

回复 1# rdcwayx

1. echo "abcaba asdfasdf asdfasdfasdf" |awk '{for(line=1;line<=NF;line++)ss[sort_($line)]=$line}
   
2. END{for(n=asort(ss);n>=1;n--)print ss[n]}
   
3. function sort_(s){delete b_;for(i=1;i<=split(s,a_,"");i++){b_[a_[i]]++};t="";for(m=1;m<=asort(b_);m++)t=t b_[m]; return t+0;}'
   
4. asdfasdfasdf
   
5. asdfasdf
   
6. abcaba
   

复制代码

rdcwayx

@yinyuemi
好像不对， 要的结果是

asdfasdfasdf
abcaba
asdfasdf

yinyuemi

回复 5# rdcwayx

这样好像可以

1. echo "abcaba asdfasdf asdfasdfasdf" |awk '{for(line=1;line<=NF;line++){tt[sort_($line)]=$line}}
   
2. END{for(n=asorti(tt,ll);n>=1;n--)print tt[ll[n]]}
   
3. function sort_(s){delete b_;delete u_;for(i=1;i<=split(s,a_,"");i++){b_[a_[i]]++};t="";for(m=asort(b_);m>=1;m--){ t = t b_[m] }; return t;}'
   
4. asdfasdfasdf
   
5. abcaba
   
6. asdfasdf
   

复制代码

winway1988

1. echo -n "abcaba asdfasdf asdfasdfasdf" | awk -vRS=' ' -vFS='' '{for(i=1;i<=NF;++i)a[$i]++;l=asort(a,A);for(i=l;i>=1;--i)b[NR OFS $0]=b[NR OFS $0] OFS A[i];delete a}END{for(i in b)print i,b[i] | "sort -gr -k3"}'| cut -d ' ' -f2

复制代码

seesea2517

awk 太强大，来一个非 awk 的：

1. [seesea@UC ~]$ for str in abcaba asdfasdf asdfasdfasdf; do printf "%-20d\t$str\n" $(echo $str | sed 's/\B/\n/g' | sort | uniq -c | sed -rn 's/^ *| [^ ]+//g;1h;1!H;$!b;g;s/\n//g;p') | sed 's/ /0/g'; done | sort -r | cut -f2
   
2. asdfasdfasdf
   
3. abcaba
   
4. asdfasdf

复制代码

seesea2517

把上述思路转成 awk 后发现和 6楼 yinyuemi 的类似：

1. 
   
2. echo -n "abcaba asdfasdf asdfasdfasdf" | awk -vRS=' ' -vFS='' '
   
3. {
   
4.     ar_result[calc_weight($0)]=$0
   
5. }
   
6. END {
   
7.     for (i = asorti(ar_result, ar_order); i >=1; --i)
   
8.     {
   
9.         print ar_result[ar_order[i]]
   
10.     }
    
11. }
    
12. function calc_weight(str)
    
13. {
    
14.     delete ar_weight
    
15.     for (i = 1; i <= NF; ++i)
    
16.     {
    
17.         ar_weight[$i]++
    
18.     }
    
19.     asort(ar_weight)
    
20.     w=""
    
21.     for (i = NF; i >= 1; --i)
    
22.     {
    
23.         w=w""ar_weight[i]
    
24.     }
    
25.     w=sprintf("%-20s", w)
    
26.     gsub(/ /, "0", w)
    
27.     return w
    
28. }
    
29. '

复制代码

V_客

1. echo "abcaba asdfasdf asdfasdfasdf" |awk 'BEGIN{RS=" |\n";FS=""}{for(i=1;i<=NF;i++)a[$i]+=1}{for(k in a) b=b a[k]""k" "}{c[b]=$0;delete a;b=""}END{l=asorti(c,d);for(i=l;i>0;i--)print c[d[i]]}'
   
2. asdfasdfasdf
   
3. abcaba
   
4. asdfasdf

复制代码