news 2026/6/8 18:48:40

C++课后习题训练记录Day81

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
C++课后习题训练记录Day81

1.练习项目:

问题描述

平衡串指的是一个字符串,其中包含两种不同字符,并且这两种字符的数量相等。

例如,ababab 和 aababb 都是平衡串,因为每种字符各有三个,而 abaab 和 aaaab 都不是平衡串,因为它们的字符数量不相等。

平衡串在密码学和计算机科学中具有重要应用,比如可以用于构造哈希函数或者解决一些数学问题。

小郑拿到一个只包含 L、Q 的字符串,他的任务就是找到最长平衡串,且满足平衡串的要求,即保证子串中 L、Q 的数量相等。

输入格式

输入一行字符串,保证字符串中只包含字符 L、Q。

输出格式

输出一个整数,为输入字符串中最长平衡串的长度。

2.选择课程

在蓝桥云课中选择题库,选择题号3419并开始练习。

3.开始练习

(1)源码:
#include<bits/stdc++.h>
using namespace std;
const int N=1e3;
char s[N];
int prefix[N];
int main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
cin>>s+1;
int n=strlen(s+1);
for(int i=1;i<=n;i++){
prefix[i]=prefix[i-1]+(s[i]=='L'?1:-1);
}
int ans=0;
for(int i=1;i<=n;i++){
for(int j=i;j<=n;j++){
if(prefix[j]-prefix[i-1]==0){
ans=max(ans,j-i+1);
}
}
}
cout<<ans<<'\n';
return 0;
}

(2)检验结果

对此代码进行检验,检验后无报错,提交此代码,判题结果为正确100分。

(3)练习心得:注意每段代码末尾的分号是否存在,如不存在则需即使补充;输入法是否切换为英语模式;语法是否错误。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/4 21:53:23

【计算机毕业设计案例】基于springboot的餐饮医院图书馆通用预约系统的设计与实现(程序+文档+讲解+定制)

博主介绍&#xff1a;✌️码农一枚 &#xff0c;专注于大学生项目实战开发、讲解和毕业&#x1f6a2;文撰写修改等。全栈领域优质创作者&#xff0c;博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围&#xff1a;&am…

作者头像 李华
网站建设 2026/5/28 15:02:28

Java行情何时触底反弹?

很多人都说今年对于IT行业根本没有所谓的“金三银四”“金九银十”。在各大招聘网站或者软件上不管是大厂还是中小公司大多都是挂个招聘需求&#xff0c;实际并不招人。 虽然事实确实是如此&#xff0c;但你细心观察之后就会发现&#xff0c;圈子里那些平时注重提升自己核心竞…

作者头像 李华
网站建设 2026/5/30 18:28:32

计算机毕业设计PyFlink+PySpark+Hadoop+Hive物流预测系统 物流数据分析可视化 物流爬虫 大数据毕业设计 Spark Hive 深度学习 机器学习(源码+文档+PPT+讲解)

温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长联系方式的名片&#xff01; 温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长联系方式的名片&#xff01; 温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长联系方式的名片&#xff01; 技术范围&#xff1a;Sprin…

作者头像 李华
网站建设 2026/6/6 0:35:04

hot100 230.二叉搜索树中第K小的元素

思路&#xff1a;中序遍历。在二叉搜索树中&#xff0c;中序遍历的遍历顺序就是在从小到大遍历节点值&#xff0c;所以遍历到的第k个节点值就是答案。每次递归完左子树&#xff0c;在根节点的操作中&#xff0c;把k减少1&#xff0c;表示按照中序遍历的顺序访问到了一个节点。当…

作者头像 李华
网站建设 2026/5/28 15:02:34

私有化会议选型指南:内网流量免费、API深度对接、IM一键入会

什么是私有化音视频会议&#xff1f; 私有化音视频会议&#xff0c;是指将会议系统部署在企业自己的服务器或私有云环境中&#xff0c;而非使用公有云服务。所有音视频流、会议录制、参会记录等数据都存储在企业可控的基础设施内&#xff0c;真正做到"数据不出网、安全看…

作者头像 李华