首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

leetcode-49. 字母异位词分组

这道题要将字母异位词给组合在一起。首先要知道字母异位词是不同的词但所包含的字母类型和个数是一样的。因此,我们可以想到用 HashMap 来防止重复,看题目要求,结果要的是一个储存集合的数组集合中,所以可以用 ArrayList<List<String>> 来存储最终结果。   既然要使用 map 来储存结果,那么用什么来作为唯一的 key 呢?我们可以发现字母异位词不就是相同个数的相同字母不同顺序组合起来的单词,因此我们可以将单个字符串转成字符数组并排序,举个例子,假设传进来的字符串数组中有 eat 和 tea,按要求这两个要排序在一起的,怎么样才能让他们有相同的 key 呢?我们可以将其的 key 统一设置为按字母顺序的 aet,因此用到了 Arrays.sort 方法可以做到。不同的单词只要是字母异位词都会加到相同的键值对中,即在相同 key 的 map 中。   以此类推,将所有的字符串遍历完返回也就完成了字母异位词的组合。

02

java中字符串分割特殊字符处理_java字符串按照特定字符分割

String类型的对象在用split()方法进行字符分割的时候常常会遇到用特殊字符进行分割的情况,看JDK知道split()实际上是用的正则实现的分割,当遇到一些用特殊字符作为分割标志的时候,不使用特殊手段就会抛出java.util.regex.PatternSyntaxException异常,比如用java中的运算符号,括号等等这个时候可以使用split(“[*]”) split(“//+”)来实现特殊字符作为分割标志,[]和//就是用来解决这些问题的,但是有个例外,那就是 / ,这个符号比较麻烦,比如你的字符串是 aaa/bbb,由于在java的字符串中/ 要用//表示所以aaa/bbb用String类型的对象存放就是“aaa//bbb”,而且由于分割的时候还要转义一次所以还要多两个//,所以分割的时候就变成 split(“”)或split(” [ ]”),这才表示用一个/做分割标志。

01
领券