热带雨林 OA Max Number of AZ

Given an uppercase English String, like "AKZ", add at most one letter to maximize the number of "AZ" subsequences.
For example, "AKZ" --> "AKAZ” --> return 2 ( 2 subsequences of "AZ")

具体见
https://www.1point3acres.com/bbs/thread-838117-1-1.html



求个思路或者解法， 给加大米 谢谢大家

直接比较A和Z的数量可以吗

我看那个帖子里已经有正解了，“A肯定要加在开头才能尽可能多的……”，LZ还有什么问题吗

> 抱歉，您不能对匿名帖评分

没法加米了。

假设原始String是 W X Y Z，你往 X Y 中间插入 A

得到 W X A Y Z
首先 WX 和 YZ 这两个substring包括其他所有substring是不变的，所以只有可能是新得到的 XA 和 AY 是 AZ，显然你最多只能得到一个

但我不知道你求的是AZ的总数还是能增加的总数，如果是后者的话，我给个简单的正则吧（假设输入是 s），在浏览器里试了一下应该是对的
!!(/A(?!Z)|(?<!A)Z/.exec(s))