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

题面描述

  • 给定只含英文字母的字符串,长度为 nnn。
  • 一次操作可以把某个字符在大小写之间切换一次。
  • 需要进行恰好 kkk 次操作,使最终字符串中的大写字母数量尽可能多,输出这个最大数量。

思路

  • 设初始大写数量为 UUU,小写数量为 L=n−UL=n-UL=n−U。

P3379.第1题-大小写字母字符串

    1000ms Tried: 39 Accepted: 18 Difficulty: 2 所属公司 : 科大讯飞
    算法与标签>贪心算法

题目内容

小红拿到了一个仅由大小写字母构成的长度为 nnn 的字符串,她每次操作可以将一个字符在大小写之间切换(例如将 ′a’'a’′a’ 变为 ′A′'A'′A′ ,或将 ′Y′'Y'′Y′ 变为 ′y′'y'′y′ )。

她希望经过恰好 kkk 次操作后,大写字母的数量尽可能多,请输出最终字符串中大写字母的数量。

输入描述

在一行上输入两个整数 nnn 和 k(1≤n≤105,1≤k≤109)k(1≤n≤10^5,1≤k≤10^9)k(1≤n≤105,1≤k≤109) 。

在一行上输入一个长度为 nnn ,由大小写字母构成的字符串 sss 。

输出描述

在一行上输出一个整数,表示经过恰好 kkk 次操作后,最终字符串中大写字母的数量。

样例1

输入

1 3
A

输出

0

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


ScanQRCodePrompt

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

Forgot password or username?