去重算法 

<!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>

 

posted @ 2017-09-06 20:18  39谭宇森  阅读(239)  评论(0)  编辑  收藏  举报