当前位置: 首页 > news >正文

Leetcode—242. 有效的字母异位词(字符串算法)

题目:

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

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

提示:

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

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

代码:

class Solution {
public:
    bool isAnagram(string s, string t) {
        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 j=0;j<26;j++){
                if(record[j]!=0){
                       return false;
                }
            }
            return true;
    }
};

相关文章:

  • 国内 npm 镜像源推荐
  • TCP/IP 协议族详细知识点清单
  • 计算机网络--传输层(1)
  • 如何在MyBatis-Plus中优雅实现复杂查询:结合`JSON_CONTAINS`与动态条件构建
  • RAG优化:python从零实现query转换增强技术
  • 从零构建大语言模型全栈开发指南:第二部分:模型架构设计与实现-2.1.3前馈网络(FFN)与激活函数(GELU)优化
  • 什么是docker-compose,和Dockerfile的区别
  • 【高项】信息系统项目管理师(十)项目风险管理【5分】
  • hn航空app hnairSign unidbg 整合Springboot
  • 深入浅出理解Android系统中的SeLinux
  • CCF-CSP第13次认证第一题——跳一跳【简单】
  • 使用Redis实现分布式锁的技术详解
  • 嵌入式硬件工程师从小白到入门-速通版(一)
  • excel 列单元格合并(合并列相同行)
  • STM32 - 在机器人、自动化领域,LL库相比HAL优势明显
  • 卫宁健康学习——住院医生站管理系统
  • 索引失效类型和原因--1.对索引列使用函数
  • Python第六章10:字符串操作练习题
  • 贪心算法(10)(java)跳跃游戏
  • Git 命令操作完全指南