首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    元音拼写检查器(哈希)

    query = "yellow": correct = "Yellow" 例如:wordlist = ["yellow"], query = "yellow": correct = "yellow" 元音错误...:如果在将查询单词中的元音(‘a’、‘e’、‘i’、‘o’、‘u’)分别替换为任何元音后,能与单词列表中的单词匹配(不区分大小写),则返回的正确单词与单词列表中的匹配项大小写相同。...当查询匹配到元音错误的单词时,您应该返回单词列表中的第一个这样的匹配项。 如果该查询在单词列表中没有匹配项,则应返回空字符串。...public: vector spellchecker(vector& wordlist, vector& queries) { // 元音集合...wordlist.end()); //转成小写后的单词 ---- 第一个出现的原始词 unordered_map upper_lower; //转小写且元音标为

    82920

    最长的指定瑕疵度的元音子串

    题目描述头和结尾都是元音字母(aeiouAEIOU)的字符串为元音字符串,其中混杂的非元音字母数量为其瑕疵度。...比如:"a","aa"是元音字符串,其瑕疵度都为 0"aiur"不是元音字符串(结尾不是元音字符)"abira"是元音字符串,其瑕疵度为 2给定一个字符串,请找出指定瑕疵度的最长元音字符子串,并输出其长度...,如果找不到满足条件的元音字符子串,输出 0。...输出描述输出为一个整数,代表满足条件的元音字符子串的长度。要解决这个问题,我们可以使用滑动窗口的方法来查找满足条件的最长元音子串。...遍历字符串,调整窗口的左右边界,确保窗口内的子串是元音字符串,并且瑕疵度不超过给定的 flaw。在每次调整窗口时,更新最长元音子串的长度。

    21200

    元音辅音字符串计数leetcode3305,3306

    元音辅音字符串计数 I - 力扣(LeetCode) 思路一:暴力枚举 暴力枚举出所有子字符串 ,统计所有满足每个元音字母都出现及k个辅音字母的字符串个数 其中可以使用set集合判断子串中是否每个元音字母都出现...具体过程(配图): 具体过程(文字描述): 1,进窗口,固定左端点i,让右端点j开始右移,直到找到一个满足要求的区间, 使用 一个哈希表cur来统计区间中元音字母及其出现次数,使用一个变量cnt...更新结果,让ret+=n-j+1 3,出窗口, 统计完结果后,左端点i右移,word[i]要出窗口,分两种情况: 如果word[i]为元音字母,将让哈希表中 对应元音字母的出现次数--,如果减为...0,就将该元音字母从哈希表中删除。...owels.size())) { if(owels.count(word[j])) cur[word[j]]++; //元音字母

    6110
    领券