注意个数不同也算相同如:aacd和ddccaa,只要字符相同就行
判断两字符串的字符集是否相同,如不同则输出0,相同则输出1,时间复杂度限制O(n)
首先创建一个长度256的辅助空间helper初始化为0(ascll值范围为0~255)
先扫描第一个字符串 ch0,计数排序思想,ascll转下标即:helper[ch0[i]] 变为1。
再扫描第二个字符串 ch1,ascll转下标,如对应位置是1的话变为2,如是0的话则return 0。
最后扫描helper变量 如有位置数值为1的话(即ch0有ch1没有此字符)返回0,否则扫描完毕后返回1。
#include <stdio.h>
#include <string.h>
int zfc(char ch0[], char ch1[], int helper[])
{