Find char sequence consists of same chars but in different order

原创于 2013-08-10 22:13:07 发布 · 392 阅读

0 ·

CC 4.0 BY-SA版权

Algorithm 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种使用映射表来比较两个字符串的方法，通过为每个字符增加和减少映射表中的计数来判断两个字符串是否相等。

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

Using two maps one processes ++ and the other processes -- operation;

#include <stdlib.h>

char a[] = {'a','b','c','d','e'}; 
char b[] = {'a','b','d','d','e'}; 
int map[128];

void compare(char* a,char* b, int len){
	int i;
	for(i = 0; i < len; i++){
		map[a[i]]++;	 
	}
	for(i = 0; i < len; i++){
		map[b[i]]--;	 
	}
}

int isEqual(){
	int i = 0;
	for(; i < 256; i++){
		if(map[i] != 0){
			return -1;
		}
	}
	return 1;
}

int main(){
	compare(a, b, 5);
 	int result = isEqual();
 	printf("%d", result);

}