1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

这道题的关键是不要真的去构造解密后的字符串,而是直接统计长度变化。

根据题意:

  • 若当前字符是元音字母,则解密后仍然只对应 111 个字符,所以长度增加量为 000
  • 若当前字符是辅音字母,则会被解成 333 个字符,所以相对于原来 111 个字符,长度增加量为 222

P4775.第2题-解密之破解密文(二)

    1000ms Tried: 3 Accepted: 3 Difficulty: 3
    算法与标签>模拟

题目内容

飞行员牛牛近日收到一份密电;密文是仅由一行小写字母构成;牛牛想要破解该密文;但是由于密文太长了,因此,他想请你来帮忙破解该密文;已知密码破解规则如下:

  • 如果字符 str[i]str[i]str[i] 为元音字母;则该处的字符的明文是它本身;

  • 若字符 str[j]str[j]str[j] 为辅音字母;则该处的字符的明文将破解为三个字符:

1.辅音字母本身;

2.在字母表中最接近该辅音字母的元音字母,若该辅音字母正好落于两个元音字母之间,那么将选择更接近字母表开头的元音字母;若辅言字母为 'ccc',则将选择 元音字母 'aaa'而不是 'eee';

3.字母表中原始辅音字母之后的下一个辅音字母;若该字母为 ddd 则,将选择下一个辅音字母 'fff' 注意:zzz 的下一个辅音字母是他本身。

例如:密文 nowcodernowcodernowcoder 的明文是 nopowuxcadodeferosnopowuxcadodeferosnopowuxcadodeferos:由于破解后的明文太过冗长,牛牛想知道明文的长度比密文长多少?

现在给你一行字符串,请你输出明文比密文长多少;

输入描述

一行中给出一行字符串;

1≤len(str)≤1051≤len(str)≤10^51≤len(str)≤105

输出描述

请你输出明文比密文长多少

补充说明

元音字母为:aeiouaeiouaeiou

辅音字母为:bcdfghjklmnpqrstvwxyzbcdfghjklmnpqrstvwxyzbcdfghjklmnpqrstvwxyz

样例1

输入

nowcoder

输出

10

说明

破解后的明文为 nopowuxcadodeferosnopowuxcadodeferosnopowuxcadodeferos,长度为 181818 ,比 nowcodernowcodernowcoder 长 101010;

样例2

输入

china

输出

6

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 1, 31ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?