雨林 OA，字符串真的一着急就容易乱写

雨林的题目很长，基本都要反复看才能看懂，条件很多，解释一大堆。很考验临场理解能力。而我一看到一长段还各种判断条件就慌了。
第一题是类似刘巴林外面再套一层partition的逻辑，还算可以。
第二题是给一个字符船，求同样长度下字典序更大的最小字符串，且相邻的字符都不同。（是不是听着就很绕）
字符串只包含字母，a最小，z最大。如果没

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

写越着急，越着急越乱。还是要仔细省题想清楚逻辑了再写，不然写着写着就忘了一开始的思路。

分情况
1. 本身没有重复，
        如果最后一个不是A 就直接+1
        如果最后一个是Z，
              如果len == 1 return -1
              len > 1 就把倒数第二个+1，最后一个变A，
     
2. 有重复，
             第一组重复的字符不是'Z', 就把第一组重复的第二个字符+1，后面排ABAB
             第一组重复的字符是'Z',
                    如果是字符串首 return -1
                    如果不是，就把之前的那个+1，后面ABAB

第一题还是用Two Pointer吗

yangzhit 发表于 2024-12-9 02:55
第一题还是用Two Pointer吗

对啊，第一道基本就是原题