为什么上不了建设银行个人网站,网站建设费财务列账,牡丹江百姓网免费发布信息,高淳网站建设给定两个字符串 s 和 t #xff0c;编写一个函数来判断 t 是否是 s 的字母异位词。
注意#xff1a; 若 s 和 t 中每个字符出现的次数都相同#xff0c;则称 s 和 t 互为字母异位词。
示例 1:
输入: s “anagram”, t “nagaram” 输出: true
示例 2:
输入: s “rat…给定两个字符串 s 和 t 编写一个函数来判断 t 是否是 s 的字母异位词。
注意 若 s 和 t 中每个字符出现的次数都相同则称 s 和 t 互为字母异位词。
示例 1:
输入: s “anagram”, t “nagaram” 输出: true
示例 2:
输入: s “rat”, t “car” 输出: false
提示:
1 s.length, t.length 5 * 104 s 和 t 仅包含小写字母
// 题目链接 https://leetcode.cn/problems/valid-anagram/
class Solution {
public:bool isAnagram(string s, string t) {if(s.length()!t.length()){return false;}sort(s.begin(),s.end());sort(t.begin(),t.end());return s t;}
};------------------------------------------------------------------------
给定两个数组 nums1 和 nums2 返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
示例 1
输入nums1 [1,2,2,1], nums2 [2,2] 输出[2] 示例 2
输入nums1 [4,9,5], nums2 [9,4,9,8,4] 输出[9,4] 解释[4,9] 也是可通过的
提示
1 nums1.length, nums2.length 1000 0 nums1[i], nums2[i] 1000
//题目链接 https://leetcode.cn/problems/intersection-of-two-arrays/
class Solution {
public:vectorint intersection(vectorint nums1, vectorint nums2) {unordered_setint set1, set2;for (auto num : nums1) {set1.insert(num);}for (auto num : nums2) {set2.insert(num);}return getIntersection(set1, set2);}vectorint getIntersection(unordered_setint set1, unordered_setint set2) {if (set1.size() set2.size()) {return getIntersection(set2, set1);}vectorint intersection;for (auto num : set1) {if (set2.count(num)) {intersection.push_back(num);}}return intersection;}
};
