Advertisement

807给定两个字符串s和t,请创建一个函数用于判断t是否为s的字母异位词

阅读量:

给定两个字符串 s 和 t ,设计一个函数来确定字符串 t 是否与字符串 s 构成字母异位词。注意: 如果 s 和 t 中每个字符的出现频率完全一致,则称它们互为字母异位词。其中 s 和 t 均仅包含小写字母字符。例如,在以下示例中,请考虑相关情况。

输入: s = “anagram”, t = “nagaram” 输出: true

程序思想:

建立两个数组分别用于记录对应字符串中每个字符出现的频率。首先比较这两个字符串的基本属性——即它们各自的总长度是否一致。如果长度不同,则不可能构成回文词;反之,则需进一步验证其内容结构是否匹配。具体步骤如下:当两者长度相同时,则需遍历每一个字符进行处理;计算每个字符与字母a之间的ASCII码差值,并将这些差值累加起来即可得到各个位置上对应字母的数量统计。最后对所有对应的ASCII码差值绝对值进行比较,并检查所有对应位置上的字母数量是否完全一致。如果存在任何一个位置上的字母数量不匹配,则判定此两词并非回文词;反之则可以确认它们是回文词。

运行截图

在这里插入图片描述

代码如下

复制代码

全部评论 (0)

还没有任何评论哟~