力扣1371.每个元音包含偶数次的最长子字符串

2024-08-27 20:36

文章标签 力扣字符串长子偶数元音每个 1371

本文主要是介绍力扣1371.每个元音包含偶数次的最长子字符串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

力扣1371.每个元音包含偶数次的最长子字符串

状态压缩 + 前缀和
- 用一个二进制的五位数存每种元音字母的出现次数
- 同时记录每种情况第一次出现的下标

  class Solution {public:int findTheLongestSubstring(string s) {vector<int> pre(32,INT_MAX);pre[0] = -1;int n = s.size();int cur = 0,ans = 0;for(int i=0;i<n;i++){if(s[i] == 'a')cur ^= 1 << 0;else if(s[i] == 'e')cur ^= 1 << 1;else if(s[i] == 'i')cur ^= 1 << 2;else if(s[i] == 'o')cur ^= 1 << 3;else if(s[i] == 'u')cur ^= 1 << 4;if(pre[cur] == INT_MAX) pre[cur] = i;else ans = max(ans,i - pre[cur]);}return ans;}};

这篇关于力扣1371.每个元音包含偶数次的最长子字符串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

http://www.chinasem.cn/article/1112709。 23002807@qq.com

uva 10131 最长子序列

题意：给大象的体重和智商，求体重按从大到小，智商从高到低的最长子序列，并输出路径。代码： #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#include <vect

音视频入门基础：WAV专题（10）——FFmpeg源码中计算WAV音频文件每个packet的pts、dts的实现

一、引言从文章《音视频入门基础：WAV专题（6）——通过FFprobe显示WAV音频文件每个数据包的信息》中我们可以知道，通过FFprobe命令可以打印WAV音频文件每个packet（也称为数据包或多媒体包）的信息，这些信息包含该packet的pts、dts：打印出来的“pts”实际是AVPacket结构体中的成员变量pts，是以AVStream->time_base为单位的显

每日一题|牛客竞赛|四舍五入|字符串+贪心+模拟

每日一题|四舍五入四舍五入心有猛虎，细嗅蔷薇。你好朋友，这里是锅巴的C\C++学习笔记，常言道，不积跬步无以至千里，希望有朝一日我们积累的滴水可以击穿顽石。四舍五入题目：牛牛发明了一种新的四舍五入应用于整数，对个位四舍五入，规则如下 12345->12350 12399->12400 输入描述: 输入一个整数n(0<=n<=109 ) 输出描述: 输出一个整数

两数之和--力扣1

两数之和题目思路C++代码题目思路根据题目要求，元素不能重复且不需要排序，我们这里使用哈希表unordered_map。注意题目说了只对应一种答案。所以我们在循环中，使用目标值减去当前循环的nums[i]，得到差值，如果我们在map中能够找到这个差值，就说明存在两个整数的和为目标值。如果没有找到，就将当前循环的nums[i]以及下标i放入map中，以便后续查

C和指针：字符串

字符串、字符和字节字符串基础字符串就是一串零个或多个字符，并且以一个位模式为全0的NUL字节结尾。字符串长度就是字符串中字符数。 size_t strlen( char const *string ); string为指针常量(const修饰string)，指向的string是常量不能修改。size_t是无符号数，定义在stddef.h。 #include <stddef.h>

PHP字符串全排列

方法一： $str = 'abc';$a =str_split($str);perm($a, 0, count($a)-1);function perm(&$ar, $k, $m) {if($k == $m){ echo join('',$ar), PHP_EOL;}else {for($i=$k; $i<=$m; $i++) {swap($ar[$k], $ar[$i]);perm($ar

PHP7扩展开发之字符串处理

前言这次，我们来看看字符串在PHP扩展里面如何处理。示例代码如下： <?phpfunction str_concat($prefix, $string) {$len = strlen($prefix);$substr = substr($string, 0, $len);if ($substr != $prefix) {return $prefix." ".$string;} else

力扣第347题前K个高频元素

前言记录一下刷题历程力扣第347题前K个高频元素前K个高频元素原题目：分析我们首先使用哈希表来统计数字出现的频率，然后我们使用一个桶排序。我们首先定义一个长度为n+1的数组，对于下图这个示例就是长度为7的数组。为什么需要一个长度为n+1的数组呢？假如说总共有三个数字都为1，那么我们需要把这个1放在数组下标为3的位置，假如说数组长度为n，对于这个例子就是长度为3，那么它的

十一、C语言：字符串函数

目录一、strlen 二、strcpy 三、strcat 四、strcmp 五、strstr 六、strtok 七、strerror 一、strlen 注意：strlen()函数的返回值是size_t，两个size_t相减仍为无符号数 int main(){char arr[10] = "abc";char brr[10] = "abc123";if (strl

NC 把数字翻译成字符串

系列文章目录文章目录系列文章目录前言前言前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站，这篇文章男女通用，看懂了就去分享给你的码吧。描述有一种将字母编码成数字的方式：‘a’->1, ‘b->2’, … , ‘z->26’。现在给一串数字，返回有多少种可能的译码结果 import java.u

力扣1371.每个元音包含偶数次的最长子字符串

力扣1371.每个元音包含偶数次的最长子字符串

相关文章