大众点评2013技术部实习一道算法题

原创于 2013-04-07 16:37:28 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

基础算法专栏收录该内容

161 篇文章

订阅专栏

本文介绍了一种使用哈希表快速判断两个字符串是否相等的方法，通过比较字符串中每个字符出现的次数来实现。具体实现包括初始化哈希表、遍历字符串更新哈希表值、最终检查哈希表是否全为零来判断字符串是否相等。

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

大众点评2013技术部实习一道算法题

问题：如何快速比较这两个字符串是否相等？

两个字符串相等的条件如下，字符串中的每个字母出现的次数都相等。例如：abbcd和acdbb是相等的，因为a都出现1次，b都出现2次，c都出现1次，d都出现1次。

方法：利用hash。

代码如下：

#include<iostream>
#include<string.h>
using namespace std;

void compare(char *a,char *b)
{
  int i=strlen(a);
  int j=strlen(b);
  int k;
  int hash[128]={0};
  if(i!=j)
	  cout<<"长度不相等，字符串不相同"<<endl;
  char *aString=a;
  char *bString=b;
  while(*(aString)!='\0')
	  hash[*(aString++)]++;
  while(*(bString)!='\0')
	  hash[*(bString++)]--;
  for(k=0;k<128;k++)
  {
    if(hash[k]!=0)
	{
		cout<<"字符串不相同"<<endl;
		return;
	}
	
  }
  cout<<"字符串相同"<<endl;
}

int main()
{
  char *stringA="abbcd";
  char *stringB="acdbb";
  compare(stringA,stringB);
  return 0;
}