807给定两个字符串s和t,请创建一个函数用于判断t是否为s的字母异位词
发布时间
阅读量:
阅读量
给定两个字符串 s 和 t ,设计一个函数来确定字符串 t 是否与字符串 s 构成字母异位词。注意: 如果 s 和 t 中每个字符的出现频率完全一致,则称它们互为字母异位词。其中 s 和 t 均仅包含小写字母字符。例如,在以下示例中,请考虑相关情况。
输入: s = “anagram”, t = “nagaram” 输出: true
程序思想:
建立两个数组分别用于记录对应字符串中每个字符出现的频率。首先比较这两个字符串的基本属性——即它们各自的总长度是否一致。如果长度不同,则不可能构成回文词;反之,则需进一步验证其内容结构是否匹配。具体步骤如下:当两者长度相同时,则需遍历每一个字符进行处理;计算每个字符与字母a之间的ASCII码差值,并将这些差值累加起来即可得到各个位置上对应字母的数量统计。最后对所有对应的ASCII码差值绝对值进行比较,并检查所有对应位置上的字母数量是否完全一致。如果存在任何一个位置上的字母数量不匹配,则判定此两词并非回文词;反之则可以确认它们是回文词。
运行截图

代码如下
全部评论 (0)
还没有任何评论哟~
