資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法學C++中給定長度子字串的最大母音數
假設我們有一個字串s和一個整數k。我們必須找到s的任何長度為k的子字串中母音字母的最大數量。
因此，如果輸入類似於s = "abciiidef"，k = 3，則輸出將為3
為了解決這個問題，我們將遵循以下步驟：
cnt := 0
定義一個集合m
對於每個母音v，執行：
將v插入m
ret := 0
對於初始化i := 0，當i < k時，更新（i增加1），執行：
cnt := cnt + (如果s[i]在m中則為1，否則為0)
ret := ret和cnt的最大值
n := s的大小
對於初始化i := k，當i < n時，更新（i增加1），執行：
如果s[i - k]是m的成員，則：
(cnt減1)
cnt := cnt + (如果s[i]在m中則為1，否則為0)
ret := ret和cnt的最大值
返回ret
示例
讓我們看看下面的實現，以便更好地理解：
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int maxVowels(string s, int k) {
int cnt = 0;
set<char> m;
for (auto it : { 'a', 'e', 'i', 'o', 'u' })
m.insert(it);
int ret = 0;
for (int i = 0; i < k; i++) {
cnt += m.count(s[i]) ? 1 : 0;
}
ret = max(ret, cnt);
int n = s.size();
for (int i = k; i < n; i++) {
if (m.count(s[i - k])) {
cnt--;
}
cnt += m.count(s[i]) ? 1 : 0;
ret = max(ret, cnt);
}
return ret;
}
};
main(){
Solution ob;
cout << (ob.maxVowels("abciiidef",3));
}輸入
"abciiidef",3
輸出
3
更新於：2020年11月17日
瀏覽量：537
廣告