zoukankan      html  css  js  c++  java
  • 去重算法

    <!DOCTYPE html>
    
    <html lang="en">
    
    <head>
    
        <meta charset="UTF-8">
    
        <title>去从算法</title>
    
        <script text="text/javascript">
    
            var str = prompt('输入一个字符串');                                     //输入任意一个字符串
    
            var arr = [];                                                //用于存储字符每个字符
    
            var character = [];                                            //用于存储出现过字符
    
            var count = [];                                               //存储出现过字符的次数
    
            for(var i=0;i<str.length;i++){                                      //循环遍历获取字符串中的所有字符
    
                arr.push(str.charAt(i));
    
            }
         
            for(var i=0;i<arr.length;i++){                                      //循环遍历获取出现过得字符和次数
    
                if(character.indexOf(arr[i]) == -1){                                //判断character数组是否有arr对应下标的该字符
    
                    character.push(arr[i]);                                     //如果没有就存进character数组中
    
                    count.push(1);                                          //并且字符次数数组push(1),因为该字符数组和次数数组是下标对应的
    
                }else{                                                 //否则character数组是存在arr对应下标的字符
    
                    var x = character.indexOf(arr[i]);                              //获取character数组中对应arr[i]的字符
    
                    count[x] += 1;                                          //然后对应字符的次数+1
    
                }
    
            }
    
            for(var i=0; i<arr2.length; i++){                                    //遍历循环输出
    
                 document.write(arr2[i]+'字符出现了:'+count[i]+'次。'+'<br>');
    
            }    
    
        </script>
    
    
    </head>
    
    <body>
    
    </div>
    
    </body>
    
    </html>
  • 相关阅读:
    nyoj163 Phone List
    hdu1251统计难题
    hdu1754 I Hate It
    nyoj123 士兵杀敌(四)
    poj3468 A Simple Problem with Integers
    zoj1610 Count the Colors
    nyoj144 小珂的苦恼
    nyoj93 汉诺塔(三)
    poj2182 Lost Cows
    ASP.NET2.0中的Callback机制
  • 原文地址:https://www.cnblogs.com/dalaotan/p/7486747.html
Copyright © 2011-2022 走看看