输入:

s2请编写一个程序确定其中一个字符串的字符重新排列后能否变成另一个字符串。

输入:

若找到同时哈希表对应的值小于1说明当前这个字符在s2中出现的次数比s1中出现的多返回false

若找不到map.find(s2[i])map.end()说明当前字符在s1中没有出现过返回false

源代码如下

i0;is1.size();i){map[s1[i]]1;//用哈希表保存s1字符中每个字符出现的次数}for(int

i0;is2.size();i){//遍历s2找哈希表中是否存在s2字符串中的每个字符且出现次数是否相同if(map.find(s2[i])map.end()||map[s2[i]]1){return

true;}

回文串是指正反两个方向都一样的单词或短语。

排列是指字母的重新排列。

输入tactcoa

那么该字符串里每个字符出现的个数要么都是两次例如abbasum11-1-10

要么只有一个字符出现一次其余字符都必须出现两次例如tacocatsum1111-1-1-11

所以跟题1类似我们需要判断字符出现的个数从而判断是否是回文重排

源代码如下

i0;is.size();i){//在哈希表中找不到说明是第一次出现则sum1//找到后发现值为-1说明前面已经有该字符两两配对过了所以也就是新的一轮了则sum1if(map.find(s[i])map.end()||map[s[i]]-1){map[s[i]]1;//先给哈希表赋值summap[s[i]];//sum加上当前的值}//剩下的情况就是当前字符出现过一次那么出现第二次时就从sum中-1else{map[s[i]]-1;summap[s[i]];}}//只有sum1/sum0

sum1||sum0;}