zoukankan      html  css  js  c++  java
  • 前端算法题解析 《一》

    同构字符串

    给定两个字符串 s 和 t,判断它们是否是同构的。
    如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。
    所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。

    示例 1:

    输入: s = "egg", t = "add"
    输出: true
    

    示例 2:

    输入: s = "foo", t = "bar"
    输出: false
    

    示例 3:

    输入: s = "paper", t = "title"
    输出: true
    

    解析: 解题思路:这个形式的函数结构想通,那么同一坐标下下的值在本字符串中的存在不存在是一样的 ,由此我们可以得出解题思路

    const isIsomorphic = function(s, t) {
        return s.split('')   // 字符串切割
                .reduce((res, ele, index) => { // ruduce 循环
            if (s.indexOf(s[index]) != t.indexOf(t[index])) { // 当同样下标下的字符串在该字符串中存在与否是否相同时可以判断得出
                return false;
            } else {
                return res;
            } 
        }, true)
    };
    
    

    知识点收货

    recude 参数以及处理方式:

    callback (执行数组中每个值的函数,包含四个参数)
    
        1、previousValue (上一次调用回调返回的值,或者是提供的初始(initialValue))
        2、currentValue (数组中当前被处理的元素)
        3、index (当前元素在数组中的索引)
        4、array (调用 reduce 的数组)
    
        initialValue (作为第一次调用 callback 的第一个参数。)
    
  • 相关阅读:
    《Effective java》读书笔记
    Ansible playbook
    Ansible模块
    Ansible介绍与安装
    HDFS完全分布式集群搭建
    screen配置窗口显示
    K8s下部署Istio
    使用RKE快速部署k8s集群
    Oracle批量创建同义词
    k8s基本概念
  • 原文地址:https://www.cnblogs.com/GongYaLei/p/14197580.html
Copyright © 2011-2022 走看看