C++入门,初篇

windows10安装mysql8,只需要四步

  返回  

java leetcode之[数据结构 简单]242. 有效的字母异位词

2021/7/20 15:38:52 浏览:

题目的链接在这里:https://leetcode-cn.com/problems/valid-anagram/

目录

  • 题目大意
  • 一、示意图
  • 二、解题思路
    • 字符串变Char数组


题目大意

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

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


一、示意图

在这里插入图片描述

二、解题思路

字符串变数组

字符串变Char数组

代码如下:

class Solution {
   public boolean isAnagram(String s, String t) {
        boolean result=true;
        //一个比较简单的方法 那就是把他们拆分成数组  然后再数组进行排序
        //然后再进行一个一个的判断
        //先进行边界判断
        if(s.length()!=t.length())
            return false;
        //再创建两个数组
        char[] chars = s.toCharArray();
        char[] chars1 = t.toCharArray();
        //再进行排序
        Arrays.sort(chars);
        Arrays.sort(chars1);
        for(int i=0;i<chars.length;i++){
            if(chars[i]!=chars1[i])
                return false;
        }

        return result;
    }
}

在这里插入图片描述

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号