LeetCode 242:Valid Anagram

最新推荐文章于 2025-05-09 00:08:34 发布

原创最新推荐文章于 2025-05-09 00:08:34 发布 · 535 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 3 个专栏收录

133 篇文章

订阅专栏

DataStructure&Algorithms

131 篇文章

订阅专栏

LeetCode算法分析

128 篇文章

订阅专栏

本文介绍了一个简单的算法问题：如何判断两个字符串是否互为字谜(anagram)。通过将字符串排序后进行比较的方法来实现这一功能。

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

For example,
s = "anagram", t = "nagaram", return true.

s = "rat", t = "car", return false.

//题目要求：给定字符串s和t，编写函数判断t是否为s的anagram（字谜游戏，由颠倒字母顺序而构成的字[短语]）
//解决方法：排序后判断是否相等
class Solution {
public:
	bool isAnagram(string s, string t) {
		sort(s.begin(), s.end());
		sort(t.begin(), t.end());
		return s == t;
	}
};