两个字符串是否是变位词（关键词：字符串/变位词/顺序/错乱/颠倒）

HenryQWER

于 2018-12-11 15:42:02 发布

阅读量728

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法文章标签：字符串变位词顺序颠倒顺序错乱

本文链接：https://blog.csdn.net/qq_33528613/article/details/84956136

这篇博客探讨了如何确定两个字符串是否为变位词，即它们包含的字符相同但顺序可能不同。文章介绍了四种不同的算法：通过统计字母出现次数、极简统计、利用标准库函数以及排序字符串来判断。并提供了LeetCode上的相关题目作为参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两个字符串是否是变位词

问题描述

Given two strings s and t , write a function to determine if t is an anagram of s.

Example 1:

Input: s = "anagram", t = "nagaram"
Output: true

算法 1：统计字母出现的次数

def countChar(string):
	d = {}
	
	for char in string:
		if char not in d:
			d[char] = 1
		else:
			d[char] += 1

	return d

def isAnagram(s, t):
	return countChar(s) == countChar(t)

算法 2：统计字母出现的次数 - 极简

def countChar(string):
	d = {}
	
	for char in string:
		d[char] = 1 if char not in d else d[char] + 1

	return d

def isAnagram(s, t):
	return countChar(s) == countChar(t)

算法 3：统计字母出现的次数 - 利用标准库函数

from collections import Counter

def isAnagram(s, t):
	return Counter(s) == Counter(t)

算法 4：排序

def isAnagram(self, s, t):
	retur

最低0.47元/天解锁文章

200万优质内容无限畅学