网页设计与制作第75页代码_ppt成品网站_真正的免费建站在这里_百度联系方式

1. 题目描述

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的
字母异位词
。

示例 1：

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

示例 2：

输入: s = “rat”, t = “car”
输出: false

2. 解题思路

首先定义有26个元素的数组record，全设置为0，首先遍历s字符串，将record中s[i]-'a’位置的元素值加一，然后遍历t字符串，将record中s[i]-'a’位置的元素值减一，如果最后record里面全是0那就说明s和t是字母异位词

3. 代码实现

class Solution {
public:bool isAnagram(string s, string t) {vector<int> record(26,0);for (int i = 0; i < s.size(); i++){record[s[i]-'a']++;}for (int i = 0; i < t.size(); i++){record[t[i]-'a']--;}       for (int num : record){if (num != 0){return false;}} return true;}
};