算法：判断两个字符串是不是包含相同的字符

Posted 2023-03-11

参考技术A 方法一： 最笨的方法，循环遍历，可以把字符串转化为数组，然后排序，然后比较。function : compare1
方法二： 以空间换取时间, 把两个字符串分别转换为字符数组，然后另外i用一个数组str，每个元素初始化为0，然后遍历第一个字符数组，减字符‘0’可得到其对应的ASCII码从而转化为整数n，把str数组的第n个元素加1， 然后遍历第二个字符数组进行同样的操作，只是第n个元素不是加1而是减1， 这样若是str数组有元素为0，则说明两个字符串有相同的字符。function : compare2
方法三： 方法二的延伸，利用map的特点，先把第一个字符串的每一个字符作为key插入，再插入第二个字符串的每一个字符，map的key是唯一的，如果不能插入，则表明此字符在第一个字符串中存在。
下面是方法一和方法二的java实现，方法三还在测试中。