LintCode 158. 两个字符串是变位词 JavaScript算法
描述
写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。
说明
什么是 Anagram?
- 在更改字符顺序后两个字符串可以相同
样例
- 样例 1:输入: s = "ab", t = "ab"
输出: true- 样例 2:输入: s = "abcd", t = "dcba"
输出: true- 样例 3:输入: s = "ac", t = "ab"
输出: false
通过map函数,用charCodeAt转为数组,sort排序,再用join变回字符串,如果两个字符串相等输出true,否则输出false。
const anagram = function (s, t) {s = s.split('').map(v=>v.charCodeAt()).sort((a,b)=>a-b).join('')t = t.split('').map(v=>v.charCodeAt()).sort((a,b)=>a-b).join('')if(s === t) return trueelse return false
}
运行结果
LintCode 158. 两个字符串是变位词 JavaScript算法相关推荐
- 7-20 判断两个字符串是否为变位词 (10 分)如果一个字符串是 另一个字符串的重新排列组合,那么这两个字符串互为变位词。比如,”heart”与”earth”互为变位 词,”Mary”与”arMy
7-20 判断两个字符串是否为变位词 (10 分) 如果一个字符串是 另一个字符串的重新排列组合,那么这两个字符串互为变位词.比如,"heart"与"earth" ...
- R7-如果一个字符串是 另一个字符串的重新排列组合,那么这两个字符串互为变位词。比如,”heart”与”earth”互为变位 词,”Mary”与”arMy”也互为变位词。输入格式:第一行输入第一个字符
如果一个字符串是 另一个字符串的重新排列组合,那么这两个字符串互为变位词.比如,"heart"与"earth"互为变位 词,"Mary"与& ...
- 浙大python判断两个字符串是否为变位词_算法2----------变位词
1.背景: 变位词指的是一个单词可以通过改变其他单词中字母的顺序来得到,也叫做兄弟单词,如army->mary. 题1:判断两个字符串s1和s2是否为变位词. 经典的字符串变位词检测问题是比较不 ...
- 滑动窗口:字符串的变位词(排列)leetcode567,leetcode438
题目链接:567. 字符串的排列 567.思路:滑动窗口 (1) 用26个长度的数组(优于哈希表)cnt1存放s1各字母出现的次数 实现:用字母的ASIIC码,a-'a'=0,b-'b'=1,.... ...
- 判断两个字符串是否互为变位词
看了个算法题目,觉得有趣,就换成了java版本的. 原文地址:blog.csdn.net/ns_code/article/details/21409663 题目: Write a method to ...
- 判断两个单词是否互为变位词
题目:在英语中,如果两个单词中出现的字母相同,并且每个字符出现的次数也相同,那么这两个单词互为变位词(Anagram).例如slient与listen.evil与live等互为变位词.请完成一个函数, ...
- java变位词_Java程序检查字符串是否是变位词
字符串变位词检查:有多种方法来查找两个字符串是变位词还是非变位词.经典的方法是获取每个字符串的字符数组,然后比较它们,如果两个字符数组都相等,那么字符串就是变位词.但在进行比较之前,请确保两个字符串的 ...
- LintCode 158: Anagram
LintCode 158: Anagram 题目描述 写出一个函数anagram(s, t)判断两个字符串是否可以通过改变字母的顺序变成一样的字符串. 样例 给出s = "abcd" ...
- LintCode(158)
两个字符串是变位词 写出一个函数 anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的 样例 给出 s="abcd",t="dcba",返回tu ...
- 字符串题目 1 --------判断两个字符串是否为旋转词
题目描述 如果一个字符串为str,把字符串的前面任意部分挪到后面形成的字符串交str的旋转词.比如str="12345",str的旋转串有"12345".&qu ...
最新文章
- 又一个Jupyter神器,操作Excel自动生成Python代码
- 0x17.基础数据结构 - 二叉堆
- mysql代码生成器_MYSQL语句生成器
- 研磨设计模式之 单例模式-3
- Distcp 分布式拷贝
- 关于SMARTFORM的页数问题
- 6.2 二叉树的定义、性质与存储结构
- CentOS6网卡静态IP设置
- Redmi K40系列要做旗舰“焊门员”:生死看淡 不服就焊
- 没有5G也很香!iPhone去年四季度出货量了解下
- 阿里巴巴开源语音识别声学建模技术
- 公司拿到了量化交易模型, 交易员和策略师就可滚蛋了?
- java opencv 人脸相似度_java+opencv实现人脸识别程序记录
- 机器学习的一些常识(联合概率分布、模型种类、生成方法与判别方法)
- win10系统无打印机服务器,Print Spooler服务未在Windows 10中运行
- 华为开发后端实习体验总结帖(详细)
- Python数据分析(9)-numpy文件读写
- Unity功能点---动画控制CrossFade方法的使用和简单说明
- nginx出现499现象及原因
- 牛客网—Java练习题
热门文章
- 学3D建模需要有美术功底吗?
- oracle的lpad函数
- spring学习笔记 (6)使用mybatis操作数据库增删改查
- Java:javax.mail通过163服务器发送邮件
- 利用第三方Cookie和iframe完成广告显示(各大网站就是利用了第三方Cookie和iframe来显示百度和京东的广告)
- 电源管理IC临近爆发,详解四大市场趋势
- 计算机相关的外文参考文献,计算机英文参考文献
- 6个免费音乐网站,随便听随便下,都是好干货
- linux系统下复制粘贴不了怎么办,电脑复制粘贴不了怎么解决?三种解决办法 了解一下...
- 芯邦主控芯片CBM2199E量产工具设置