想要写出高质量的代码,熟悉算法,是走向这个目标的必由之路
这次的推文就来解析一下一道初级的字符串算法题
字母异位词:两个字符串长度相等,各个字母的个数相等,只是顺序不同
这道题需要判断两个字符串是否为字母异位词,如果是,返回true,否则返回false
如果两个字符串只是字母异位,那么,字符串的长度和各个字母的个数就是一样的
所以,如果字符串的长度不同,就直接返回false
如果字符串长度相等,那么就只需要判断两个字符串中的各个字母的个数是否相等就行
只需要对字符串中的各个字母进行排序,然后对比是否相等即可
利用toCharArray()方法,将两个字符串转为字符数组
再利用Arrays工具类的sort()方法对字符数组排序
将排序后的字符数组转为字符串进行对比就可以返回结果了
这道算法题并不复杂,解决方法也有很多,关键在于要用性能最高的方法去解决,最后附上完整代码
上述这种方法是小编自己的想法,解法不是唯一的,如果你有更好的思路,欢迎你在留言区留言哦
领取专属 10元无门槛券
私享最新 技术干货