数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚学
法律学在 C++ 中查找包含偶数个元音的最长子字符串
假设我们有字符串 s，我们需要找到包含每个元音偶数次的最长子字符串的大小。也就是说，'a'、'e'、'i'、'o' 和 'u' 必须出现偶数次。因此，如果字符串类似于“helloworld”，则输出为 8。
为了解决这个问题，我们将遵循以下步骤：
ret := 0，定义两个映射 m 和 cnt，设置 m[“00000”] := -1
将元音存储到元音数组中
对于 i 从 0 到 s 的大小
x := s[i]，且 ok := false
将 cnt[x] 加 1，设置 temp := 空字符串
对于 k 从 0 到 4：temp := temp + ‘0’ + cnt[vowels[k]]% 2
如果 m 有 temp，则 ret := ret 和 i - m[temp] 的较大值，否则 m[temp] := i
返回 ret
示例 (C++)
让我们看以下实现以获得更好的理解：
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int findTheLongestSubstring(string s) {
int ret = 0;
map <string, int> m;
map <char, int> cnt;
m["00000"] = -1;
char vowels[5] = {'a', 'e', 'i', 'o', 'u'};
for(int i = 0; i < s.size(); i++){
char x = s[i];
bool ok = false;
cnt[x]++;
string temp = "";
for(int k = 0; k < 5; k++){
temp+= ('0' + (cnt[vowels[k]] % 2));
}
if(m.count(temp)){
ret = max(ret, i - m[temp]);
}
else{
m[temp] = i;
}
}
return ret;
}
};
main(){
Solution ob;
cout << (ob.findTheLongestSubstring("helloworld"));
}输入
“helloworld”
输出
8
更新于：2020 年 4 月 29 日
317 次浏览
广告