2301_80528107的博客

看到最长子字符串可利用滑动窗口来解决，先定义重复数cnt=0，再移动右指针r,在r - l > 0 的情况下判断s[r]和s[r-1]是否相同，如果相同则cnt++，如果cnt>1就说明不符合题目条件，判断s[l]和s[l+1]是否相同，如果相同，cnt--，之后左指针右移，判断最长长度。整个字符串 "52233" 有两个相邻的相同数字对 22 和 33，但最多只能选取一个。子字符串 "111" 有两个相邻的相同数字对，但最多允许选取一个。（相邻的相同数字对是 11 和 88）不是半重复字符串。

该题为贪心和数组的基础题，仅需考虑收到的5美元和10美元的钞票个数，利用数组来存储，如果5美元钞票个数小于将收到的10美元或现有5美元和10美元无法为20美元找零就输出false，优先考虑5美元，反之则true。对于接下来的 2 位顾客，我们收取一张 10 美元的钞票，然后返还 5 美元。第 5 位顾客那里，我们找还一张 10 美元的钞票和一张 5 美元的钞票。第 4 位顾客那里，我们收取一张 10 美元的钞票，并返还 5 美元。前 2 位顾客那里，我们按顺序收取 2 张 5 美元的钞票。