shell 编程

linux小小菜鸟

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

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

Herowinter

回复 1# linux小小菜鸟

1. echo "aodhpdona"|awk '{l=split($0,a,"");for(i=1;i<=l;i++)if(++b[a[i]]==2){print a[i];exit}}'
   
2. d

复制代码

reyleon

1. echo aodhpdona | awk -F '' '{for(i=0;i++<NF;)if(a[$i]++){print $i;exit}}'

复制代码

dn833

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

复制代码

reb00t

1. <?php
   
2. $str = "aodhpdona";
   
3. $arr=preg_split("//", $str);
   
4. foreach ($arr as $k => $v) {
   
5.    if(!empty($v)){
   
6.       if(++$sum[$v]==2) {
   
7.          echo $v;
   
8.          break;
   
9.        }
   
10.    }
    
11. }
    
12. ?>

复制代码

结果：
d
[Finished in 0.2s]

louis0o0

echo "aodhpdona" | awk -F "" '{for(i=1;i<=NF;i++){a[$i]++;if(a[$i]==2){print $i;exit}}}'

回复 1# linux小小菜鸟


   

这个冬天不冷

楼上 全是一种思路 ，分割 字符串为关联数组，以每隔字符数组的下标，数组的值 第一个达到2的 就是 最先重复的 字符，有时间写个 复杂的

linux小小菜鸟

回复 2# Herowinter
我能问一下l=split($0,a,"")这部分split前面l=是什么意思吗？

   

这个冬天不冷

reb00t 发表于 2014-09-10 12:13
结果：
d
[Finished in 0.2s]

1. <?php
   
2. $str = 'aodhpdona';
   
3. $res = array();
   
4. $len = strlen($str);
   
5. for($i=0;$i<$len;$i++){
   
6.         $tmp =  substr($str, $i+1);
   
7.         $index = strpos($tmp, $str[$i]);
   
8.         if($index === false){
   
9.                 continue;
   
10.         }else{
    
11.                 $res[$str[$i]][] = $index;
    
12.         }
    
13. }
    
14. $t = array();
    
15. foreach($res as  $key => $v){
    
16.         $t[$key] = min($v);
    
17. }
    
18. asort($t);
    
19. 
    
20. print_r($t);
    
21. [root@localhost ~]# php test.php
    
22. Array
    
23. (
    
24.     [d] => 2
    
25.     [o] => 4
    
26.     [a] => 7
    
27. )
    

复制代码

我的思路是 求 两个重复字符之间的 间距

这个冬天不冷

回复 8# linux小小菜鸟


    简单的 赋值操作， 把 split 函数返回的值 赋给 l