字符串题目---2判断两个字符串是否为变形词

题目描述

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

输入描述:

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

输出描述

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

示例

#include<iostream>
#include<string>
using namespace std;bool judge(string &s1, string &s2){int count[256] = { 0 };        //字符串中每个字符默认初始次数为0次int i;for (i = 0; i < s1.size(); ++i){count[s1[i]]++;            //s1取出来的值作为计数数组的下标}for (i = 0; i < s2.size(); ++i)count[s2[i]]--;for (int i = 0; i < 256; i++){if (count[i] != 0){return false;}}return true;
}int main()
{string s1;string s2;long len1;long len2;cin >> len1;cin >> len2;if (len1 != len2){return false;}cin >> s1;cin >> s2;bool ret = judge(s1, s2);if (ret == true){printf("true\n");}else{printf("false\n");}system("pause");return 0;
}

字符串题目---2判断两个字符串是否为变形词相关推荐

字符串题目 1 --------判断两个字符串是否为旋转词
题目描述如果一个字符串为str,把字符串的前面任意部分挪到后面形成的字符串交str的旋转词.比如str="12345",str的旋转串有"12345".&qu ...
判断两个字符串是否是异构同质
判断两个字符串是否是异构同质在之前刷题看见了一个比较有趣的题目,在这里分享了一下,好好编码,早日上岸. 题目: 判断两个字符串是否是异构同质,异构同质的定义如下:一个字符串的字符,重新排列后变成另外 ...
第六周作业（等值字串，KMP匹配，大整数相乘，最长公共子串，判断两个字符串是否匹配，最长回文子串，年号字串）
目录 1.等值字串 2.KMP匹配 3.大整数相乘 4.最长公共子串 5.判断两个字符串是否匹配 6.最长回文字串 7.年号字串补发一下,原来忘记发了. 1.等值字串 [问题描述]如果字符串的一个子 ...
判断两个字符串是否互为变形词
判断两个字符串是否互为变形词 [题目] 给定两个字符串str1和str2,如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样,那么str1和str2互为变形词.请实现函数判断两个字符 ...
Java判断两个字符串是否互为变形词
判断两个字符串是否互为变形词 [题目] 给定两个字符串 str I 和 str2, 如果 strl 和 str2 中出现的字符种类一样且每种字符出现的次数也一样,那么 str l 与 str2 互为 ...
python中如何判断两个字符串是否相等_python怎样判断两个字符串是否相同
原标题:python怎样判断两个字符串是否相同 python中,判断两个字符串是否相等或一样,可以使用==或者is来判断:判断不一样可以使用 is not. 示例使用注意事项 1.有时候两个字符串打 ...
判断两个字符串是否是变形词
问题: 给定两个字符串str1和str2,如果str1和str2中出现的字符种类一样并且每种字符出现的次数也一样,那么str1与str2互为变形词.请实现函数判断两个字符串是否互为变形词. 举例: s ...
算法2：判断两个字符串内容是否相同
详细描述判断两个字符串的内容是否相同,指的是两个字符串中的字符是否完全一样,顺序可以不同(也可以称之为换位字符串).比如字符串1为"abc",字符串2为"cba&quo ...
java匹配两个字符_·代表任意一个字符，*代表任意一串字符，判断两个字符串是否匹配？...
·代表任意一个字符,*代表任意一串字符,判断两个字符串是否匹配? 如题,·代表任意一个字符,*代表任意一串字符,判断两个字符串是否匹配?假如a字符串为:as*bnc·b,b字符串为asdfgvbbnc ...

字符串题目---2判断两个字符串是否为变形词

题目描述

输入描述:

输出描述

示例

字符串题目---2判断两个字符串是否为变形词相关推荐

最新文章

热门文章