给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 ‘a’，‘e’，‘i’，‘o’，‘u’ ，在子字符串中都恰好出现了偶数次。 示例 1： 输入：s = “eleetminicoworoep” 输出：13 解释：最长子字符串是 “leetminicowor” ，它包含 e，i，o 各 2 个，以及 0 个 a，u 。 示例 2： 输入：s = “leetcodei

力扣1371.每个元音包含偶数次的最长子字符串 状态压缩 + 前缀和 用一个二进制的五位数存每种元音字母的出现次数同时记录每种情况第一次出现的下标 class Solution {public:int findTheLongestSubstring(string s) {vector<int> pre(32,INT_MAX);pre[0] = -1;int n = s.size();in

1371：最小的K个数 http://ac.jobdu.com/problem.php?pid=1371 题意 输入n个整数，找出其中最小的K个数。 思路 排序然后输出。 代码 #include<stdio.h>#include<algorithm>#define N 200005using namespace std;int main(){ int n

题目 题意： 奶牛们可以放假了，假期可以在1~n天中选一段连续的，既不能大于q也不能小于p，每天都有一个享受值w，求它们在假期里最多能获得多少享受值。 思路： 用f[i][0]记录前缀和，之后的步骤和1370差不多，最后从[i+p-1...min(n,i+q-1)]中求出最大值并减去f[i-1][0]，因为这里用的是前缀和。 代码： #include<cstdio>#inc

题目来源 1371. 每个元音包含偶数次的最长子字符串 - 力扣（LeetCode） 题目描述 给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 'a'，'e'，'i'，'o'，'u' ，在子字符串中都恰好出现了偶数次。 示例 示例 1 输入：s = "eleetminicoworoep" 输出：13 解释：最长子字符串是 "leetminic