判断两个字符串是否为变形词

淡淡的烟草味﹌ 2024-04-18 21:04 94阅读 0赞

# 判断两个字符串是否为变形词 #

## 题目描述 ##

> 给定两个字符串str1和str2，如果str1和str2中出现的字符种类出现的一样且每种字符出现的次数也一样，那么str1和str2互为变形词。请判断str1和str2是否为变形词。

## 输入描述: ##

> 输入包括3行，第一行包含两个整数n，m(1≤n,m≤105) 分别代表str1和str2的长度，第二行和第三行为两个字符串，分别代表str1和str2。

## 输出描述: ##

> 如果str1和str2互为变形词，请输出“true”，否则输出“false”。

## 备注: ##

> 时间复杂度O（n），空间复杂度O（n）。

## 题解 ##

import java.util.*;
    public class Main{ 
        public static void main(String[] agrs){ 
            Scanner sc= new Scanner(System.in);
            int n=sc.nextInt();
            int m=sc.nextInt();
            String str1=sc.next();
            String str2=sc.next();
            if(str1.equals(null)||str2.equals(null)||str1.length()!=str2.length()){ 
                System.out.println(false);
            }
            else{ 
                char[] ch1=str1.toCharArray();
                char[] ch2=str2.toCharArray();
                int[] count=new int[256];
                for(int i=0;i<ch1.length;i++){ 
                    count[ch1[i]]++;
                }
                for(int i=0;i<ch2.length;i++){ 
                    //count[ch2[i]]--;
                    if(count[ch2[i]]--==0) System.out.println(false);
                }
                System.out.println(true);
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，94人围观）

还没有评论，来说两句吧...

相关阅读

相关判断两个字符串是否为变形词

判断两个字符串是否为变形词题目描述 > 给定两个字符串str1和str2，如果str1和str2中出现的字符种类出现的一样且每种字符出现的次数也一样，那么st...

淡淡的烟草味﹌/ 2024年04月18日 21:04/ 0 赞/ 95 阅读

相关 PHP 判断两个字符串是否相等

PHP里面，判断两个字符串是否一致，推荐使用strcmp（$a,$b）方法： $result="fail"; if (strcmp($result...

港控/mmm°/ 2024年04月18日 17:28/ 0 赞/ 120 阅读

相关 java 判断两个字符串是否相等

java开发者遇到直接用str1==str2进行字符串判断时结果恒为不等，所以百度java中字符串判等语法，str1.equals(str2)。原理不是十分清楚，清楚的同志欢迎

你的名字/ 2024年04月08日 09:32/ 0 赞/ 122 阅读

相关判断两个节点是否为堂兄弟

一、题目描述在二叉树中，根节点位于深度 `0` 处，每个深度为 `k` 的节点的子节点位于深度 `k+1` 处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对

た入场券/ 2023年11月15日 06:08/ 0 赞/ 154 阅读

相关判断两个字符串是否相等（1）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RkMjAx

我就是我/ 2022年11月12日 01:47/ 0 赞/ 310 阅读

相关 python判断两个字符是否为变位词_两个字符串是变位词

写出一个函数anagram(s, t)去判断两个字符串是否是颠倒字母顺序构成的样例给出 s="abcd"，t="dcab"，返回 true python：先排序后比

你的名字/ 2022年11月05日 09:56/ 0 赞/ 180 阅读

相关 java判断两个日期是否为同一天

把二个时间的的年月日分别对比，完全相等就是同一天，代码下： private static boolean isSameDate(Date date1, Date da

向右看齐/ 2022年08月18日 08:18/ 0 赞/ 274 阅读

相关判断两个字符串是否相等【JAVA】

if(A.equals(B)){ } 之前总是用“==”来判断，但是在JAVA里面好像不行。所以，用equals(). 查了下资料。原因：equal(

痛定思痛。/ 2022年06月14日 07:37/ 0 赞/ 335 阅读

相关判断两个字符串内容是否相等

示例代码： public class TestString { public static void main(String[] args) {

淩亂°似流年/ 2022年06月01日 07:18/ 0 赞/ 376 阅读

相关 JAVA判断两个字符串是否相等

string a,b;//两字符串在java中判断两个字符（字符串）相等，用a.equals(b); if(a.equals(b))\{ //如果相等，返回值为tr

r囧r小猫/ 2021年09月03日 10:55/ 0 赞/ 661 阅读