给定一个字符串,求解该串中某一个子序列最多出现的次数。
这里采用暴力的方法,有些数据量小的题可以试试,大一点的就肯定超时了。
思路:因为是子序列不一定连续只要下标递增就行了,那么对于每个位置,都有把当前字符压进栈(字符串尾部更新)或者不选的操作,那么这里就有回溯了。另外每次搜索都将当前字符串存进哈希表,并且value+1,到最后遍历一遍哈希看哪个string的value最大即可。
#include <cstdio>
#include <cstring>
#include <string>
#include <vector>
#