LeetCode——Word Pattern的JavaScript的实现

Given a pattern and a string str, find if str follows the same pattern.

Examples:

  1. pattern = "abba", str = "dog cat cat dog" should return true.
  2. pattern = "abba", str = "dog cat cat fish" should return false.
  3. pattern = "aaaa", str = "dog cat cat dog" should return false.
  4. pattern = "abba", str = "dog dog dog dog" should return false.

Notes:

  1. patterncontains only lowercase alphabetical letters, and str contains words separated by a single space. Each word in str contains only lowercase alphabetical letters.
  2. Both pattern and str do not have leading or trailing spaces.
  3. Each letter in pattern must map to a word with length that is at least 1.
关于判断字符串模式的问题,本打算用C语言来实现的,由于JavaScript语言处理字符串的能力比较方便,于是想到将patter和str通过split操作转换成对应的数组进行判断比较操作。循环判断pattern中的字符,相应的去判断对应index下的的str中的word,这样经过patter.length大小的判断,就能知道输入str符不符合pattern的形式。下面是我的代码:

JavaScript:

/**
 * @param {string} pattern
 * @param {string} str
 * @return {boolean}
 */
var wordPattern = function(pattern, str) {
    var myArr=str.split(' ');
    var myPattern=pattern.split('');
    var flag=1;
    if(pattern.length != myArr.length){
        return false;
    }
    for(var i=0;i<pattern.length;i++){
        for(var j=0;j<pattern.length;j++)
        {
            if(myPattern[i] == myPattern[j]){
                if(myArr[i] != myArr[j]){
                    flag=0;
                }
            }else{
                if(myArr[i] == myArr[j]){
                    flag=0;
                }
            }
        }
    }
    if(flag){
        return true;
    }else{
        return false;
    }
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值