美文网首页
字符串洗牌比较(isAnagram)

字符串洗牌比较(isAnagram)

作者: itstrive | 来源:发表于2017-04-25 16:38 被阅读0次

需求: 一个字符串洗牌,随机打乱顺序,与之前比较
比如: 'welcome' == 'elmecow' -> true
'aab' == 'bab' -> false

<script>
        function find(str){
            var json={};
            for(var i=0; i<str.length; i++){
                if(json[str.charAt(i)]){
                    json[str.charAt(i)]++;
                }else{
                    json[str.charAt(i)]=1;
                }
            }
            return json;
        }
        function compare(obj,obj2){
            for(var name in obj){
                if(obj[name]!=obj2[name]){
                    return false;
                }
            }
            for(var name in obj2){
                if(obj[name]!=obj2[name]){
                    return false;
                }
            }
            return true;
        }
        function isAnagram(string1,string2){
            var json=find(string1);
            var json2=find(string2);

            return compare(json,json2);
        }
        console.log(isAnagram('something','emosignth'));
        console.log(isAnagram('abb','aba'));
        console.log(isAnagram('aaab','aaa'));
        console.log(isAnagram('some','meos'));
    </script>

相关文章

  • 字符串洗牌比较(isAnagram)

    需求: 一个字符串洗牌,随机打乱顺序,与之前比较比如: 'welcome' == 'elmecow' -> t...

  • 记录scriptoj 简单算法 笔记

    #44 同字母异序同字母异序指的是两个字符串字母种类和字母的数量相同,但是顺序可能不同。完成 isAnagram,...

  • 扑克洗牌的算法比较

    洗牌计算机科学二级 Alice和Bob想为他们的扑克俱乐部制作一台洗牌机。问题是,他们提出了不同的算法,因此无法决...

  • 类似UUID的随机字符

    .h +(NSString *)getUUID; .m //当前时间(毫秒级)+随机数和打乱的字符串 进行洗牌(洗...

  • js小技巧

    1、随机字母数字字符串 2、随机颜色 3、清空一个数组 4、洗牌 5、字符串安全连接 6、双波浪线“~~”操作符 ...

  • String类特点分析

    字符串比较 public boolean equals(String str)方法比较字符串 字符串常量 字符串常...

  • js面试常见算法题

    数组去重 洗牌算法 写一个函数,统计字符串里出现出现频率最多的字符 冒泡排序

  • XcodePoints(字符串)

    一,字符串之间比较: [strAisEqualToString:strB] ; //字符串之间比较: [A is...

  • 比较字符串

    如果数组第一个字符串元素包含了第二个字符串元素的所有字符,函数返回true。 举例,["hello", "Hell...

  • 字符串比较

    字符串比较里面最为常用的方法就是equals( )方法,但是这个方法需要注意的是会进行大小写的区分,除了equal...

网友评论

      本文标题:字符串洗牌比较(isAnagram)

      本文链接:https://www.haomeiwen.com/subject/acwvzttx.html