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分析

解题思路

题意:给定只含大小写字母的字符串 s(下标从 1 开始),维护计数器 x=1。按 i=1..n 顺序进行:

  • 若 i+x ≤ n 且 s[i+x] 为大写字母,则把 s[i+x] 改成小写,并令 x+=1;同时若 s[i] 为小写则把 s[i] 改成大写。
  • 否则本次不做任何修改。输出最终字符串。

做法:模拟 / 双指针 用 0 下标实现更方便。遍历位置 i,动态维护 x,用另一个位置 j=i+x(相当于第二个指针)。若 j 在范围内且 s[j] 是大写,则按规则修改 s[j]、提升 x,并把 s[i] 在需要时改成大写。整个过程只前进一次,所有操作都可在原串上完成。

P3895.第1题-大写迁移

    1000ms Tried: 160 Accepted: 57 Difficulty: 2 所属公司 : 美团
    算法与标签>模拟

题目内容

给定一个长度为 nnn 、由大小写字母组成的字符串 sss (下标从 111 开始)。存在一个计数器 xxx ,初始 x=1x =1x=1 。你需要按下标从小到大的顺序,依次对每个下标 iii 执行如下操作:

  • 若 i+x≤ni+x≤ni+x≤n 且 si+xs_{i+x}si+x​ 为大写字母,则将 si+xs_{i+x}si+x​ 修改为小写字母,然后将xxx的值增加 111 ;同时,若 sis_isi​ 为小写字母,则将 sis_isi​ 修改为大写字母。若不满足上述条件,则本次不进行任何修改。

请输出全部操作结束后的字符串。

输入描述

第一行输入一个整数 n(1≦n≦2×105)n(1 ≦ n ≦ 2× 10^5)n(1≦n≦2×105) ,表示字符串长度。

第二行输入一个长度为 nnn 、仅由大小写字母组成的字符串 sss 。

输出描述

在一行上输出一个长度为 nnn 的字符串,表示全部操作结束后的结果。

样例1

输入

4
abcX

输出

abCx

说明

在这组样例中:

  • 初始 x=1x = 1x=1 。当 i=1,2i= 1,2i=1,2 时 i+xi+xi+x 对应的字符均不满足大写当 i=3i=3i=3 时,i+x=4i+x=4i+x=4 且 s4=′X′s_4='X's4​=′X′ 为大写,故将其改为小写 ′x′'x'′x′ 增加为 222 ;同时 s3=′c’s_3='c’s3​=′c’ 为小写,改为大写 ′C′'C'′C′;

  • 其他位置不触发条件,不进行修改,最终得到 "abCxabCxabCx" 。

样例2

输入

6
aABCDe

输出

AABcDe

样例3

输入

5
AbCdE

输出

ABCde

登录后即可使用 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 0, 134ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

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

Forgot password or username?