【力扣】242. 有效的字母异位词

242. 有效的字母异位词

题目描述

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

注意:若 st 中每个字符出现的次数都相同,则称 st 互为字母异位词。

示例 1:

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

示例 2:

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

提示:

  • 1 <= s.length, t.length <= 5 * 104
  • s 和 t 仅包含小写字母

进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?

解题方案

  • C 字母哈希表
bool isAnagram(char* s, char* t) {int alphabet[26] = {0};int i = 0;for (i = 0; i < strlen(s); i++) {alphabet[s[i] - 'a']++;}for (i = 0; i < strlen(t); i++) {alphabet[t[i] - 'a']--;}for (i = 0; i < 26; i++) {if (alphabet[i] != 0) {return false;}}return true;
}
  • C 先排序再比较
int mycmp(char* a, char* b) { return *a - *b; }bool isAnagram(char* s, char* t) {if (strlen(s) != strlen(t)) {return false;}qsort(s, strlen(s), sizeof(char), mycmp);qsort(t, strlen(t), sizeof(char), mycmp);for (int i = 0; i < strlen(s); i++) {if (s[i] != t[i]) {return false;}}return true;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/794466.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

使用js的正则表达式匹配字符串里的url,并对url进行修改后替换原来的url

如果要匹配URL并且对其进行一定的修改后替换原来的URL&#xff0c;你需要一个函数&#xff0c;这个函数可以匹配URL&#xff0c;然后对匹配到的URL进行所需要的修改。下面是一个例子&#xff0c;展示了如何实现这样的功能&#xff1a; function replaceAndModifyUrls(text, mo…

2024.3.22力扣每日一题——网格图中最少访问的格子数

2024.3.22 题目来源我的题解方法一 传统的深度优先遍历 超时方法二 优先队列 题目来源 力扣每日一题&#xff1b;题序&#xff1a;2617 我的题解 方法一 传统的深度优先遍历 超时 直接从(0,0)开始深度优先遍历&#xff0c;直到遍历到(m-1,n-1)截止。 优化成记忆化搜索仍然无…

PyTorch搭建Autoformer实现长序列时间序列预测

目录 I. 前言II. AutoformerIII. 代码3.1 Encoder输入3.1.1 Token Embedding3.1.2 Temporal Embedding 3.2 Decoder输入3.3 Encoder与Decoder3.3.1 初始化3.3.2 Encoder3.3.3 Decoder IV. 实验 I. 前言 前面已经写了很多关于时间序列预测的文章&#xff1a; 深入理解PyTorch中…

关于Idea无法正常启动

编辑这个文件 最后一行 加上 pause 双击文件 会显示报错信息

npm install node-sass报错

前言 在使用 node-sass 时&#xff0c;你可能会遇到安装 node-sass 时出现各种错误的情况。在本文中&#xff0c;我们将探讨一些常见的 node-sass 安装错误&#xff0c;以及如何解决它们。 无论你是初学者还是有经验的开发者&#xff0c;本文都将为你提供有用的信息和技巧&…

Vue学习笔记-S1

1 什么是Vue Vue是一款用于构建用户界面的渐进式JavaScripte框架&#xff0c;可基于数据渲染用户页面. 1.1 Vue的知识架构 Vue核心包&#xff1a;声明式渲染、组件系统Vue构建&#xff1a;客户端路由、状态管理、构建工具局部使用Vue&#xff1a;快速入门、常用指令、生命周…

解读TF存储卡

一、TF简史 TF卡的故事&#xff0c;要从20年前谈起…… 2000年1月&#xff0c;松下闪迪东芝成立SD协会&#xff08;SD Association&#xff0c;简称SDA&#xff09;&#xff0c;专注于制定并推广SD存储卡的产业标准。二十年后的今天&#xff0c;SDA企业会员已发展至800多家&a…

车载电子电器架构 —— 软件下载

车载电子电器架构 —— 软件下载 我是穿拖鞋的汉子,魔都中坚持长期主义的汽车电子工程师。 老规矩,分享一段喜欢的文字,避免自己成为高知识低文化的工程师: 屏蔽力是信息过载时代一个人的特殊竞争力,任何消耗你的人和事,多看一眼都是你的不对。非必要不费力证明自己,无…

Vue依赖注入,详细解析

Prop 逐级透传问题​ 通常情况下&#xff0c;当我们需要从父组件向子组件传递数据时&#xff0c;会使用 props。想象一下这样的结构&#xff1a;有一些多层级嵌套的组件&#xff0c;形成了一颗巨大的组件树&#xff0c;而某个深层的子组件需要一个较远的祖先组件中的部分数据。…

各类聚类算法整理

各类聚类算法整理 0. 先验的基础知识1. K-Means2. GMM3. EM算法4.Spectral Clustering5. Mean Shift6. DBSCAN 本篇将介绍整理各种聚类算法&#xff0c;包括k-means&#xff0c;GMM(Guassian Mixture Models, 高斯混合)&#xff0c;EM(Expectation Maximization&#xff0c;期望…

C#基础知识总结

C语言、C和C#的区别 ✔ 面向对象编程&#xff08;OOP&#xff09;&#xff1a; C 是一种过程化的编程语言&#xff0c;它不直接支持面向对象编程。然而&#xff0c;C 是一种支持 OOP 的 C 的超集&#xff0c;它引入了类、对象、继承、多态等概念。C# 是完全面向对象的&#xff…

第十七题:串的处理(通过率80%)

题目描述 在实际的开发工作中&#xff0c;对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下&#xff1a; 把每个单词的首字母变为大写。 把数字与字母之间用下划线字符&#xff08;_&#xff09;分开&#xff0c;使得更清晰 把单…

TCP三次握手过程及抓包分析

TCP三次握手过程 一、TCP分段格式二、TCP三次握手三、Wireshark抓包分析 一、TCP分段格式 二、TCP三次握手 三、Wireshark抓包分析

用O(1)时间复杂度实现bitset()函数

gcc有一个高效的位操作指令__builtin_ctz&#xff0c;它可以O(1)的时间代价获取8字节整数低位连续0的个数&#xff0c;比如&#xff1a; __builtin_ctz(1&#xff09; 0, (1) __builtin_ctz(2) 1, (10) __builtin_ctz(4) 2, (100) __builtin_ctz(6) 1, (110) 请基于该指令实…

JDK安全剖析之术语与定义

1.验证&#xff08;Authentication&#xff09; 确认通信对方身份的过程。 2.证书&#xff08;Certificate&#xff09; 一份数字签名声明&#xff0c;用于证明某个实体&#xff08;个人、公司等&#xff09;的身份和公钥。证书可以是自签名的&#xff0c;也可以是由证书颁发…

VTK使用交互器来从三维体数据中提取二维切片

VTK中鼠标消息是在交互类型对象&#xff08;interactorstyle&#xff09;中响应&#xff0c;因此通过为交互类型对象&#xff08;interactorstyle&#xff09;添加观察者&#xff08;observer&#xff09;来监听相应的消息&#xff0c;当消息触发时&#xff0c;由命令模式执行相…

设计模式总结-组合模式

组合设计模式 模式动机模式定义模式结构组合模式实例与解析实例一&#xff1a;水果盘实例二&#xff1a;文件浏览 更复杂的组合总结 模式动机 对于树形结构&#xff0c;当容器对象&#xff08;如文件夹&#xff09;的某一个方法被调用时&#xff0c;将遍历整个树形结构&#x…

市面上的常见传感器价格

自动窗帘传感器的价格因品牌、型号、功能以及市场供需关系等因素而有所不同。一般来说&#xff0c;普通自动窗帘传感器的价格可能在几十到几百元人民币不等。然而&#xff0c;一些高端、智能型或具有特殊功能的传感器可能会更贵&#xff0c;价格可能达到几百元甚至更高。 购买时…

Spark面试整理-解释Spark中的内存管理和持久化机制

在Apache Spark中,内存管理和持久化机制是核心特性,它们对于提高大规模数据处理的效率和性能至关重要。 内存管理 统一的内存管理:Spark使用统一的内存管理模型,将执行内存(用于计算如shuffle、join等)和存储内存(用于缓存数据如RDDs)合并在一起。这种模型提供了更高的…

刷题之Leetcode27题(超级详细)

27. 移除元素 力扣题目链接(opens new window)https://leetcode.cn/problems/remove-element/ 给你一个数组 nums 和一个值 val&#xff0c;你需要 原地 移除所有数值等于 val 的元素&#xff0c;并返回移除后数组的新长度。 不要使用额外的数组空间&#xff0c;你必须仅使用…