当前位置: 首页 > news >正文

网站开发技术构架/企业网站营销的优缺点

网站开发技术构架,企业网站营销的优缺点,企业门户网站建设与发展,导购类网站模板1. 问题描述: 当一个字符串满足如下条件时,我们称它是美丽的 : 所有 5 个英文元音字母(a ,e ,i ,o ,u)都必须至少出现一次。 这些元音字母的顺序都必须按照字典序升序排…

1. 问题描述:

当一个字符串满足如下条件时,我们称它是美丽的 :
所有 5 个英文元音字母('a' ,'e' ,'i' ,'o' ,'u')都必须至少出现一次。
这些元音字母的顺序都必须按照字典序升序排布(也就是说所有的 'a' 都在 'e' 前面,所有的 'e' 都在 'i' 前面,以此类推)比方说,字符串 "aeiou" 和 "aaaaaaeiiiioou" 都是美丽的 ,但是 "uaeio" ,"aeoiu" 和 "aaaeeeooo" 不是美丽的。给你一个只包含英文元音字母的字符串 word ,请你返回 word 中最长美丽子字符串的长度 。如果不存在这样的子字符串,请返回 0 。子字符串是字符串中一个连续的字符序列。

示例 1:

输入:word = "aeiaaioaaaaeiiiiouuuooaauuaeiu"
输出:13
解释:最长子字符串是 "aaaaeiiiiouuu" ,长度为 13 。

示例 2:

输入:word = "aeeeiiiioooauuuaeiou"
输出:5
解释:最长子字符串是 "aeiou" ,长度为 5 。

示例 3:

输入:word = "a"
输出:0
解释:没有美丽子字符串,所以返回 0 。

提示:
1 <= word.length <= 5 * 105
word 只包含字符 'a','e','i','o' 和 'u' 。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-substring-of-all-vowels-in-order

2. 思路分析:

分析题目可以知道对于这些元音字母只有大于等于前一个字符的时候才有可能构成长度更长的子字符串,而且只有当5个元音字母都出现了那么这个时候这个时候才是符合题目要求的。所以我们可以遍历字符串,通过判断相邻的两个字符的大小关系模拟整个过程,其中使用字典来记录出现的字符次数,当当前的字符在字典中没有出现的时候那么元音字母的数目就需要加1了,只有当元音字母的数目等于5的时候那么就可以更新当前最长的字符串的长度了。其实就是模拟整个过程,使用字典和一个计数变量作为辅助来确定当前出现的元音字母的个数。

3. 代码如下:

import collections
class Solution:def longestBeautifulSubstring(self, word: str) -> int:# pre用来记录左边界, count用来记录当前的元音字母出现的个数pre, res, count = 0, 0, 1dic = collections.defaultdict(int)# 第一个字母dic[ord(word[0]) - ord("a")] += 1for i in range(1, len(word)):c1, c2 = ord(word[i]), ord(word[i - 1])if c1 < c2:pre = idic = collections.defaultdict(int)dic[c1 - ord("a")] += 1count = 1elif c1 >= c2:t = c1 - ord("a")if dic[t] == 0: count += 1dic[t] += 1if count == 5: res = max(res, i - pre + 1)return res

 

http://www.lbrq.cn/news/1623205.html

相关文章:

  • 公司网站维护一年多少钱/网站权重一般有几个等级
  • wordpress插件安装教程视频/惠州seo整站优化
  • 吉林省干部网络培训学院官网/新乡seo网络推广费用
  • 微信营销案例ppt/搜索引擎优化的含义
  • 国内域名服务商/北京优化推广
  • 优化网站的公司/深圳网站建设推广方案
  • 永久免费云服务器无需注册/seo推广公司教程
  • 永兴县人民政府门户网站/品牌推广策略分析
  • 沈阳网站制作公司和服务器/关键词优化骗局
  • 给客户做网站 客户不付尾款/软文广告300字范文
  • 南岗哈尔滨网站建设/合肥seo推广公司
  • 营销优化型网站怎么做/seo整站优化系统
  • wordpress大前端增强版/厦门百度推广排名优化
  • 网站建设整改实施方案/app营销
  • 湖北网络建设公司网站/推广产品的方法和步骤
  • 郑州网站开发公司/lol关键词查询
  • 今日头条入口/西安关键词seo
  • wordpress文章页面模板/宁波谷歌seo推广公司
  • 淘宝关键词搜索工具/张北网站seo
  • 可以做片头的网站/做网页用什么软件好
  • 贵阳网站建设蜜蜂/百度手机助手app下载官网
  • 哪些网站可以接点私活做的/爱站数据
  • 广州网站 服务器建设/百度seo排名优化是什么
  • 怎样做网站优化排名/网站推广的方式有哪些?
  • 曹县网站建设/电商平台有哪些
  • b2b网站建设公司/网站统计
  • 做调查问卷网挣钱的网站/seo编辑的工作内容
  • qq音乐怎么做mp3下载网站/四川游戏seo整站优化
  • 哪里有做网站推广/微信营销的模式有哪些
  • 怎么建立一个网站搜关键词会跳出/seo关键词优化排名推广
  • BGP高级特性之ORF
  • MCP资源管理深度实践:动态数据源集成方案
  • Matlab自学笔记六十五:解方程的数值解法(代码速成)
  • 速通python加密之SHA加密
  • 框架式3D打印机结构设计cad【9张】三维图+设计说明书
  • HighlightingSystem