首页 > 试题广场 >

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

[编程题]判断两个字符串是否为变形词
  • 热度指数:2913 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给定两个字符串str1和str2,如果str1和str2中出现的字符种类出现的一样且每种字符出现的次数也一样,那么str1和str2互为变形词。请判断str1和str2是否为变形词。

输入描述:
输入包括3行,第一行包含两个整数n,m分别代表str1和str2的长度,第二行和第三行为两个字符串,分别代表str1和str2。


输出描述:
如果str1和str2互为变形词,请输出“true”,否则输出“false”。
示例1

输入

3 3
123
321

输出

true
示例2

输入

3 4
123
2331

输出

false

备注:
时间复杂度,空间复杂度

这道题你会答吗?花几分钟告诉大家答案吧!