java中字符串的匹配,java 子串匹配

Java字符串去重与字符集合匹配计数教程

1、选择合适的数据结构数据结构直接影响操作的时间与空间复杂度，需根据操作模式选择：快速查找与去重：优先使用HashSet或HashMap，其平均时间复杂度为O(1)。例如，从百万级字符串集合中判断元素是否存在，HashSet的查找效率远高于ArrayList的O(N)遍历。

2、利用LinkedHashSet保持顺序去重适用场景：元素为基本类型（如String、Integer）且需保留原始插入顺序。原理：LinkedHashSet基于哈希表和链表实现，能自动去重并维护插入顺序。

3、大体思路是先去重，然后依次计算长度为2到size()-1的组合。不需要用递归，一个双层循环就可以了。

4、首先，当我们试图对两个List进行操作，如求交集或差集，切记不能直接将一个List赋值给另一个，例如：list1 = list0。这样会将两个List关联起来，任何对list1的操作都会影响到list0。正确的做法是创建一个副本，例如：List list1 = new ArrayList(list0)。这样，list1的修改不会影响list0。

5、集合元素整体去重使用Set去重：先将List数据放入Set，因为Set具有去重的功能，再将Set转为List。但这种方法会改变原有的List元素顺序。使用Stream去重：使用stream方法将集合转换成流，然后利用distinct方法进行去重，最后将Stream流collect收集为List。

6、使用集合去重：为了统计不同的摩尔斯密码表示的数量，我们可以使用一个集合（Set）来存储这些表示。集合会自动处理重复值，因此最终集合的大小就是不同摩尔斯密码表示的数量。

如何使用Java的Pattern.matches快速校验字符串

1、使用Java的Pattern.matches方法可以快速校验字符串是否完全匹配指定的正则表达式，适用于一次性简单操作。具体步骤和示例如下：基本用法方法签名：Pattern.matches(String regex， String input)参数：regex：正则表达式字符串。input：待校验的字符串。

2、基础转义规则加号转义：正则表达式中需写作+，例如a+b可匹配字符串a+b。其他特殊字符：如*、？、.等同样需转义，例如*匹配字面星号。

3、基本使用流程编译正则表达式：通过Pattern.compile(regex)生成Pattern对象。创建Matcher对象：调用pattern.matcher(input)绑定目标字符串。执行匹配操作：使用find()、matches()等方法进行匹配。

4、Pattern的用法定义正则表达式模式：Pattern是Java正则表达式的一个核心类，用于定义正则表达式模式。编译正则表达式：使用Pattern类的静态方法compile来编译一个正则表达式字符串，得到一个Pattern对象。例如，Pattern pattern = Pattern.compile；用于匹配所有以数字开始的字符串。

5、空字符串处理：若业务要求空字符串返回false，需在方法开头添加if (zahl.isEmpty()) return false；。性能：时间复杂度为O(N)，适合大多数场景。方法2：使用正则表达式通过正则表达式匹配字符串模式，更简洁且适合复杂场景。

6、匹配一个空格，分隔国家码与主体号码。d{1，10}：匹配1到10位数字，作为电话号码主体部分。$：匹配字符串结束位置，确保无多余字符。