首页 > 其他分享 >面试题 01.02. 判定是否互为字符重排

面试题 01.02. 判定是否互为字符重排

时间:2023-07-31 17:22:11浏览次数:51  
标签:面试题 int s2 s1 01.02 重排 字符串

给定两个由小写字母组成的字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。

示例 1:

输入: s1 = "abc", s2 = "bca"
输出: true
示例 2:

输入: s1 = "abc", s2 = "bad"
输出: false

class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        int[] str1 = new int[26];
        int[] str2 = new int[26];
        //频率方法,频率相同则可以重排一致
        if(s1.length()!=s2.length())return false;
        for(int i=0;i<s1.length();i++){
            str1[s1.charAt(i)-'a']++;
            str2[s2.charAt(i)-'a']++;
        }
        return Arrays.equals(str1, str2);
    }
}

标签:面试题,int,s2,s1,01.02,重排,字符串
From: https://www.cnblogs.com/xiaochaofang/p/17593972.html

相关文章

  • 143. 重排链表
    143.重排链表  给定一个单链表L的头节点head,单链表L表示为:请将其重新排列后变为:不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例1:输入:head=[1,2,3,4]输出:[1,4,2,3]示例2:输入:head=[1,2,3,4,5]输出:[1,5,2,4,3] 提示:链......
  • JVM调优篇:探索Java性能优化的必备种子面试题
    JVM内存模型首先面试官会询问你在进行JVM调优之前,是否了解JVM内存模型的基础知识。这是一个重要的入门问题。JVM内存模型主要包括程序计数器、堆、本地方法栈、Java栈和方法区(1.7之后更改为元空间,并直接使用系统内存)。正常堆内存又分为年轻代和老年代。在Java虚拟机中,年轻代用......
  • Java面试题 P17:Redis篇:Redis使用场景-缓存-缓存穿透
    什么是缓存击穿:给某一个key设置了过期时间,当key过期的时候,恰好这时间点对这个key有大量的并发请求过来,这些并发的请求可能会瞬间把数据库压垮。  互斥锁代码:1privatefinalReadWriteLockreadWriteLock=newReentrantReadWriteLock();2privatefinalLock......
  • Java面试题 P16:Redis篇:Redis使用场景-缓存-缓存穿透
    缓存涉及问题:1、缓存三兄弟:穿透击穿雪崩2、双写一致3、持久化4、数据过期策略5、数据淘汰策略如果发生了缓存穿透,击穿,雪崩,该如何解决?1、缓存穿透什么是缓存穿透,当查询一个不存在的数据,查redis中没有,mysql查询也没有,数据也不会直接写入到redis,就导致每次都要请求数据库,......
  • Java面试题 P15:Redis篇:面试场景
    Redis内容: 面试题总结: ......
  • 在线分享大厂面试题合集+学习路线,让你把面试拿捏得死死的!
    前言金九银十还有一个月就要来了,相信有很多铁汁在这个时候都有在准备面试,面试题、面试宝典、面试手册......各种Android面试题一搜一大把,根本看不完,也看不过来,而且每份面试资料也都觉得Nice,然后就开启了收藏之路。但其实很多Android开发者,对本身没有一个清楚的规划,甚至不知道适合......
  • 10道Java基础面试题
    以下是Java基础面试题,相信大家都会有种及眼熟又陌生的感觉、看过可能在短暂的面试后又马上忘记了。JavaPub在这里整理这些容易忘记的重点知识及解答,建议收藏,经常温习查阅。看看这些面试题你会几道@[toc]1.instanceof关键字的作用instanceof是Java的保留关键字。它的作用是测......
  • Java面试题 P14:java面试简历如何写
    1、简历整体结构一份完整的简历应该包括如下几个部分:1、基本信息2、教育背景3、求职意向4、工作经历5、执业技能6、项目经历7、个人优势8、个人荣誉2、执业技能:   3、项目经历: ......
  • 指针面试题2
    &aa拿到二维数组的地址,+1跳过整个二维数组,强制转换为整型指针,放到ptr1中,*(ptr-1)则为10aa为二维数组首元素也就是首个一维数组的地址,aa+1为第二个一维数组的地址,解引用再强制转换为整型指针,放入ptr2中,ptr2-1指向元素5,解引用就是5char*a[]为应该指针数组,数组里面放有三个指针指向三个......
  • Java面试题 P13:MySql中,如何定位慢查询
    如何定位慢查询?1、首先介绍一下当时产生问题的场景,具体什么情况慢2、在mysql中开启慢查询日志,设定查询时间超过2秒的都记录到日志中,我们逐步筛查出现慢sql的原因慢查询可能产生的原因:(1)聚合查询(2)多表查询(3)表数据量过大查询(4)深度分页查询 mysql开启慢查询日志配置:(1)打开My......