首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

有效的字母异位词

想要写出高质量的代码,熟悉算法,是走向这个目标的必由之路

这次的推文就来解析一下一道初级的字符串算法题

字母异位词:两个字符串长度相等,各个字母的个数相等,只是顺序不同

这道题需要判断两个字符串是否为字母异位词,如果是,返回true,否则返回false

如果两个字符串只是字母异位,那么,字符串的长度各个字母的个数就是一样的

所以,如果字符串的长度不同,就直接返回false

如果字符串长度相等,那么就只需要判断两个字符串中的各个字母的个数是否相等就行

只需要对字符串中的各个字母进行排序,然后对比是否相等即可

利用toCharArray()方法,将两个字符串转为字符数组

再利用Arrays工具类的sort()方法对字符数组排序

将排序后的字符数组转为字符串进行对比就可以返回结果了

这道算法题并不复杂,解决方法也有很多,关键在于要用性能最高的方法去解决,最后附上完整代码

上述这种方法是小编自己的想法,解法不是唯一的,如果你有更好的思路,欢迎你在留言区留言哦

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20190128G1752000?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券