890. 查找和替换模式双char数组处理

这道题指的意思跟小时候语文,ABB对应的可以是绿油油,红彤彤一个道理。
关键是要确保pattern中的每一字符与word中的字符是互相唯一对应的,
那么可以将pattern的字符作为char[]的下标,保存word对应的字符,再将word的字符也作为下标,在另一个char[]中保存pattern对应的字符值。这样可以快速查询确保一一对应。

  public static List<String> findAndReplacePattern(String[] words, String pattern) {
        List<String> list = new ArrayList<>();
        char[] pat,wo;
        char c,w;
        for (String word: words) {
        //两字符数组分别存放对方的值。方便查找。hash映射思想
            wo = new char[27];
           pat =new char[27];
            int i = 0;
            for (; i <word.length() ; i++) {
            //对word和pattern对应的字符分别进行处理,防止边界问题
               c= (char)(pattern.charAt(i)-96);
               w=(char) (word.charAt(i)-96);
               //如果模式字符对应的值为空字符,再判断word对应的字符是否为空,空说明未出现过,否则直接跳出循环。
                if (pat[c]=='\u0000'){
                    if (wo[w]=='\u0000'){ pat[c]=w;wo[w]=c; }
                    else { break; }
                } else if (w!=pat[c]){ break; }
            }
            //当i等于word长度,说明word符合pattern模式
            if (i==word.length()){ list.add(word); } 
        }
        return list; 
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值