能加快吗

aaaa_123

thanks1sorryhello57
hello0347hel
my2god367
hello03470000
打印出重复2次以上或者3次以上字符
hello0347hel
hello03470000
写了一个，好像不够快，不知道是不是自己思维算法问题

希望能得到加快速度

awk -vm=3 '{max=0;delete a;for(i=1;i<=length($0);i++)a[substr($0,i,1)]++;for(i in a)if(a>max)max=a}'

thanks

Shell_HAT

hello0347hel
hello03470000
能否详细介绍一下规律是什么，为啥这些字符满足要求而其它不满足？

aaaa_123

Shell_HAT 发表于 2018-08-24 13:11
hello0347hel
hello03470000
能否详细介绍一下规律是什么，为啥这些字符满足要求而其它不满足？

就是找出重复字符
hello0347hel这个l重复了3次，所以它满足条件
hello03470000这个0重复了5次，也满足3次以上条件

例如adgjana
a它重复了3次，所以条件就满足了

而
thanks1sorryhello57这行最多重复了2次，条件不足
my2god367这行也是条件不足
这2行它们每一个都不满足重复3次以上字符条件

1cpuer

1. # Bash: /home/soio/1bs # 2018-08-24 11:26:41 #1535081201
   
2. # vim A_123
   
3. 
   
4. # Bash: /home/soio/1bs # 2018-08-24 14:37:53 #1535092673
   
5. # awk -vm=3 '{max=0;delete a;for(i=1;i<=length($0);i++)a[substr($0,i,1)]++;for(i in a)if(a>max)max=a}' A_123
   
6. awk: 命令行:1: (FILENAME=A_123 FNR=1) 致命错误: 试图在标量环境中使用数组“a”
   
7. 
   
8. ## for(i in a) #----a[i] 数组..
   
9. 
   
10. # Bash: /home/soio/1bs # 2018-08-24 14:38:14 #1535092694
    
11. # awk '{print substr($0,i,1)}' A_123
    
12. t
    
13. h
    
14. m
    
15. h
    
16. 
    
17. 
    
18. # Bash: /home/soio/1bs # 2018-08-24 14:46:08 #1535093168
    
19. # cat A_123
    
20. thanks1sorryhello57
    
21. hello0347hel
    
22. my2god367
    
23. hello03470000
    
24. 
    
25. m=3 ---- ??
    
26. 每行重复字符 >= 3
    
27. 无法加速
    
28. 
    
29. # Bash: /home/soio/1bs # 2018-08-24 20:05:14 #1535112314
    
30. # awk -vm=3 '{max=0;delete a;for(i=1;i<=length($0);i++)a[substr($0,i,1)]++;for(i in a)if(a[i]>max)max=a[i]}max>=m' A_123
    
31. hello0347hel
    
32. hello03470000
    
33. 
    
34. # very NEW 居然在1个{action} 完成
    
35. 
    

复制代码

龙牙地主天

回复 1# aaaa_123

1. awk -F '' '{for(i=1;i<=NF;i++) {a[$i]++;if(a[$i]>=3) {print $0;delete a;next}}}' file

复制代码

aaaa_123

1cpuer 发表于 2018-08-24 14:41
回复 3# aaaa_123

sorry
awk -vm=3 '{max=0;delete a;for(i=1;i<=length($0);i++)a[substr($0,i,1)]++;for(i in a)if(a>max)max=a}max>=m'

aaaa_123

回复 4# 1cpuer

sorry在6楼补正

aaaa_123

回复 5# 龙牙地主天

thanks试了一下
3b7k
q1w9e8x4p0s5c7i2v
碰上这样的不行，是不是没考虑到呢

但还是算比较快的

aaaa_123

1cpuer 发表于 2018-08-24 14:41

引用‘’
# very NEW 居然在1个{action} 完成‘
大侠之所以效率非常慢呗，还能加快吗

1cpuer

1. # Bash: /home/soio/1bs # 2018-08-25 09:16:21 #1535159781
   
2. # awk 'm=3{max=0;delete a;{for(i=1;i<=length($0);i++)a[substr($0,i,1)]++;{for(i in a)if(a[i]>max)max=a[i]}}}max>=m' A_123
   
3. hello0347hel
   
4. hello03470000
   
5. 
   
6. 
   
7. 
   
8. 
   
9. 
   
10. 
    
11. 
    
12. 
    
13. 
    
14. 
    
15. 
    
16. 
    
17. 
    
18. 
    
19. 
    

复制代码