题目:判断两个字符串是否是变位词
分析:所谓变位词是指的连个字符串组成的字符是相同的,但是字符的位置是可以不同的,例如:qwerte和eetrwq这两个字符串就是
变位词,如果对空间的要求不高则可以建立一个256大小的数组分别映射到ASCII的每一个字符,对前一个字符串遍历在每个字符出
现加1,后面字符串中遍历,每个字符出现减1,最后检测数组是否为空,如下:
如果对空间有要求,则我们可以通过先对两个字符串进行sort,然后判断连个字符串是否相同!
题目:判断两个字符串是否是变位词
分析:所谓变位词是指的连个字符串组成的字符是相同的,但是字符的位置是可以不同的,例如:qwerte和eetrwq这两个字符串就是
变位词,如果对空间的要求不高则可以建立一个256大小的数组分别映射到ASCII的每一个字符,对前一个字符串遍历在每个字符出
现加1,后面字符串中遍历,每个字符出现减1,最后检测数组是否为空,如下:
如果对空间有要求,则我们可以通过先对两个字符串进行sort,然后判断连个字符串是否相同!