华为OD算法：最多提取子串数目Java解法实例

该题目是华为OD算法中的一个经典问题，要求解决的是在一个包含重复字母的字符串A（长度小于100）中，找出最多能够按照与字符串B（长度小于10且无重复字母）相同顺序提取的子串数目。B中的每个字符在A中的相对位置是固定的，且每个字符在A中只能被选择一次。这是一个典型的滑动窗口或动态规划问题。 Java解法如下： 首先，我们创建一个`HashMap` `bMap` 来存储字符串B中字符及其在B中的索引，这样可以在O(1)的时间复杂度内查找字符的位置。然后，定义一个整型数组`charStat`，其长度等于B的长度，用于记录每个位置的字符在A中出现的次数。初始化`ans`为0，这个变量将用来存储最多可以同时挑选出的子串组数。 接下来，遍历字符串A的每个字符`w`，检查它是否在`bMap`中。如果在，我们就找到对应字符在B中的位置`index`。接着，我们需要判断当前字符是否符合规则：如果`index`为0，说明这是第一个字符，所以`charStat[index]`加1；如果`index`不为0且`charStat[index-1]`大于`charStat[index]`，说明当前位置的字符不能出现在A中，因为B中前一个字符已经使用了，所以不满足规则，忽略此次匹配。 在每次迭代中，如果找到了一个符合规则的子串，即`charStat[index]`与`bMap.get(w)`相等，那么将`charStat[index]`减1以更新A中相应位置的剩余次数，然后将`ans`加1，因为找到了一个新的可以匹配B的子串。 最后，在遍历结束后，`ans`就是答案，表示最多可以同时从A中挑选出的能组成B的字符串组数。整个过程时间复杂度为O(n)，其中n是字符串A的长度，因为它只遍历了一次。 在示例一中，字符串A是"badc"，B是"bacx"，由于"Bac"是A的一个子串，且满足规则，所以输出为1。 在示例二中，字符串A是"babdc"，B是"b"，由于"A"中有两个"b"，可以分别作为两个独立的子串，且满足规则，所以输出为2。 解决这个问题的关键在于利用`HashMap`快速定位字符位置，并通过滑动窗口或动态规划策略来跟踪和更新A中每个位置的字符匹配情况，从而找到最多可以组成的子串组数。