判断是否是变形字符串

lycommand

于 2015-10-15 21:41:34 发布

阅读量571

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题目杂集文章标签：基础题

本文链接：https://blog.youkuaiyun.com/lycommand/article/details/49159055

面试题目杂集专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种使用 C++ 实现的方法来判断两个字符串是否为变形字符串。通过统计每个字符串中字符出现的频率，并比较两个字符串中相同字符的出现次数是否一致。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<span style="font-family: Arial, Helvetica, sans-serif;">#include <iostream></span>

#include <map>
using namespace std;
bool JudgeDeform()
{
  string a="1236";
  string b="2316";
  map<char,int>mapa;
  map<char,int>mapb;
  for(int i=0;i<a.length();i++)
  {
    mapa[a[i]]++;
	mapb[b[i]]++;
  }
  map<char,int>::iterator ita,itb;
  ita=mapa.begin();
  itb=mapb.begin();
  while(ita!=mapa.end())
  {
	  itb=mapb.find(ita->first);
	  if(itb==mapb.end())
		  return false;
	  if(ita->second!=itb->second)
		  return false;

   ita++;
  }
  return true;


}
int main()
{


//给定两个字符串，统计其中出现的共同字符的个数，如果相同字母出现的次数一样，就是变形字符串，反之则否
	if(JudgeDeform())
		cout<<"true"<<endl;
	else
		cout<<"false"<<endl;
 	return 0;
}