LeetCode 242. 有效的字母异位词 (C++实现)

embedded/2025/1/1 0:19:14/

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;}
};

http://www.ppmy.cn/embedded/149887.html

相关文章

Flink的多流转换(分流-侧输出流、合流-union、connect、join)

在实际应用中&#xff0c;我们可能要将多个不同来源的数据连接合并在一起进行处理&#xff0c;也有可能要将一条流拆分成多条流进行处理&#xff0c;这就涉及到了Flink的多流转换问题。简单来说&#xff0c;就是分流和合流两大操作&#xff0c;分流主要通过侧输出流实现&#x…

Prompt提示工程上手指南(七)Prompt编写实战-基于智能客服问答系统下的Prompt编写

前言 本系列文章从最初的基础原理与入门实践切入&#xff0c;一直延伸到主流策略、引导策略、RAG&#xff08;检索增强生成&#xff09;、思维树&#xff08;ToT&#xff09;与避免幻觉&#xff08;Hallucination&#xff09;的策略这种渐进的结构方便了对初学者和进阶者的双向…

数据结构--排序

一、插入排序 二、希尔排序 三、冒泡排序 区分移动元素的次数和交换次数 冒泡排序使用于链表 可以从前往后冒泡也可以从后往前 四、快速排序 五、选择排序 简单选择排序 堆排序 归并排序 基数排序&#xff1a; ‘ /

D105【python 接口自动化学习】- pytest进阶参数化用法

day105 pytest参数化parametrize多参数 学习日期&#xff1a;20241224 学习目标&#xff1a;pytest基础用法 -- pytest参数化parametrize多参数 学习笔记&#xff1a; 参数化 parametrize # 多次循环 pytest.mark.parametrize("a,b",[("c","d&qu…

Blender快捷键

G 平移 R 旋转 S 缩放 Shift A 添加物体 H 隐藏 shift H 没选中的物体隐藏 Alt H 显示所有物体 Shift D 复制 W 点选 / 框选 / 刷选 / 套选 1 3 5 7 切换视图 A 全选 Shift 右键 移动游标 Shift C 还原游标 C 刷选 中键清除 ESC退出 Ctrl i 反选 L 选中所…

代码随想录第59天

卡码网&#xff1a;47. 参加科学大会 #include <iostream> #include <unordered_set> #include <queue> #include <vector> #include <climits>using namespace std;struct cmp{bool operator ()(vector<int> a, vector<int> b) {…

sql-DQL(持续更新中...)

完整执行顺序总结 FROM&#xff1a;选择数据源并应用连接。WHERE&#xff1a;过滤记录。GROUP BY&#xff1a;分组数据。HAVING&#xff1a;过滤分组结果。SELECT&#xff1a;提取所需列并计算表达式。ORDER BY&#xff1a;对结果排序。LIMIT / OFFSET&#xff1a;限制返回记录…

园区网综合拓扑实验

一、实验要求 实验拓扑图如上图所示 1、按照图示的VLAN及IP地址需求&#xff0c;完成相关配置 2、要求SW1为VLAN 2/3的主根及主网关 SW2为vlan 20/30的主根及主网关 SW1和SW2互为备份 3、可以使用super vlan&#xff08;本实验未使用&#xff09; 4、上层…