2020春招阿里第一场笔试第二题 题目: 给出n个不下降字符串(即string[i]>=string[i-1),求用给出的原始字符串,拼出不下降字符串的字符串最大个数? 思路: 先排序,排序后使用滑窗思想,使用head和tail两个哨兵。如果发现不能继续加长,则head直接跳至tail处。相当于排序后的一种 贪心思想。 代码: #include <iostream> #include <map> #include <string> #include <algorithm> #include <se...