zoukankan      html  css  js  c++  java
  • Mutations(算法)

    题目

    蛤蟆可以吃队友,也可以吃对手。

    如果数组第一个字符串元素包含了第二个字符串元素的所有字符,函数返回true。

    举例,  ["hello", "Hello"] 应该返回true,因为在忽略大小写的情况下,第二个字符串的所有字符都可以在第一个字符串找到。 

    ["hello", "hey"] 应该返回false,因为字符串"hello"并不包含字符"y"。 

    ["Alien", "line"] 应该返回true,因为"line"中所有字符都可以在"Alien"找到。 

    提示

    String.indexOf()

    思路

    对第二个字符串  arr[1] 中的每个字符遍历,检查是否在第一个字符串中出现过。 

    解法

    function mutation(arr) {
      var a = arr[0].toLowerCase();
      var b = arr[1].toLowerCase();
      for(var i = 0; i < b.length; i++){
        if(a.indexOf(b[i]) < 0){
          return false;
        }
      }
      return true;
    }

    测试

    mutation(["hello", "hey"]) 应该返回 false. 

    mutation(["hello", "Hello"]) 应该返回 true. 

    mutation(["zyxwvutsrqponmlkjihgfedcba", "qrstu"]) 应该返回 true. 

    mutation(["Mary", "Army"]) 应该返回 true. 

    mutation(["Mary", "Aarmy"]) 应该返回 true. 

    mutation(["Alien", "line"]) 应该返回 true. 

    mutation(["floor", "for"]) 应该返回 true. 

    mutation(["hello", "neo"]) 应该返回 false.

  • 相关阅读:
    oracle-DML-2
    Oracle--DML
    jquery 调用asp.net后台代码
    hdu--1505--稍微特别的子矩阵求和<修改第一次发表的错误>--<增加stack写法>
    hdu--2159--二维费用背包<一维错误解法>
    hdu--2571--dp
    hdu--1231&&1003--dp
    hdu--1251--字典树
    hdu--1075--字典树||map
    hdu--1421--dp&&滚动数组
  • 原文地址:https://www.cnblogs.com/codepen2010/p/6824910.html
Copyright © 2011-2022 走看看