shell 编程

linux小小菜鸟

楼主刚刚笔试的一道题，还是想上来问问解法：

给出一个字符串：aodhpdona  判断该字符串中最先重复两次的字符，输出该字符。

blackold

回复 23# ly5066113


    Tim 老师过奖了，很多都是跟您学的。

    这也是个方法:

1. echo faohdhpna|sed 'G;:n;/^\n/d;/^\(.\).*\n.*\1/!s/\(.\)\(.*\)/\2\1/;tn;s/\(.\).*/\1/'

复制代码

回头再研究您的算法。

linux小小菜鸟

回复 24# bulletmarquis

十分感谢


   

bulletmarquis

回复 19# linux小小菜鸟


    a是数组名称，$0是数组下标，a[$0]++表示给数组赋值(awk中，如果一个变量或数组元素没有赋初值，则默认其值为0)

   比如我现在有下面这个文件
   1
    2
    1

   awk '![a$0]++'   运行的时候，逐行读取文件
   第一行读取的时候，先判断a['1']，判断是假，用!转为真，这样就可以打印这行(print语句被省略了)，然后再把a['1']的值做++(由0变成1)
    第二行读取的时候，判断a['2']，处理如上
   第三行读取的时候，先判断a['1']，判断是真，用!转为假，这样就不会打印这行

ly5066113

回复 16# blackold


黑哥的sed越来越炉火纯青了，算法比我的好。

精简了下我的代码：

1. echo aodhpdona | sed -nr 'h;:a;s/(.*([^\n]).*)\2/\1\n/;ta;G;s/^([^\n]+)\n.*\n\1(.).*/\2/p'

复制代码

李满满

就是a[$0]默认为0,如果有一个重复的话就会a[$0]++此时就是1了,awk中大于0为真所以就会输出$0了啊,只要回复 21# linux小小菜鸟


   

linux小小菜鸟

回复 20# 李满满
我不太理解这部分a[$0]++的结果是怎么得出来的？

   

李满满

学生党:飘过~简单模拟下flod
[yhsafe@shell ~]$ echo aodhpdona|sed -e ':a' -re 's/([[:alpha:]])([[:alpha:]])/\1\n\2/;ta'|awk 'a[$0]++{print $0;exit}'              
d

linux小小菜鸟

回复 18# bulletmarquis
我一直不太清楚a[$0]++到底是什么意思？


   

bulletmarquis

回复 4# dn833


fold确实好用

1. echo aodhpdona|fold -1|awk 'a[$0]++{print;exit}'

复制代码