news 2026/10/27 18:17:38

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/10/22 15:02:05

利用Multisite实现WordPress多语言网站

利用WordPress Multisite(多站点)实现多语言网站&#xff0c;核心是将每种语言对应为一个独立子站点&#xff0c;通过统一的网络管理实现多语言布局&#xff0c;同时兼顾站点隔离性与基础的语言互通性。以下是完整、可落地的实操步骤&#xff0c;从开启多站点到SEO优化、功能增…

作者头像 李华
网站建设 2026/10/26 9:07:00

全方位谈判兵法——从底层逻辑到高手实战的20堂必修课

这是一篇基于刘碧荣教授20讲谈判课程录音整理、重构与润色的深度文章。文章剔除了口语赘述&#xff0c;修正了部分听录错误&#xff0c;并对核心知识体系进行了逻辑化的章节重组。 刘碧荣教授亲授&#xff1a;全方位谈判兵法——从底层逻辑到高手实战的20堂必修课 前言&#x…

作者头像 李华
网站建设 2026/10/25 15:09:04

Spring 6.0基于JDB手写定制自己的ROM框架

ORM 用面向对象的方式操作关系型数据库 开发者操作的是 对象&#xff08;Object&#xff09; ORM 框架负责把对象 自动映射 为&#xff1a; SQL 表&#xff08;Table&#xff09; 行&#xff08;Row&#xff09; 列&#xff08;Column&#xff09; 目标&#xff1a; 减…

作者头像 李华
网站建设 2026/10/22 4:49:21

互联网大厂Java面试实录:Spring Boot微服务在电商场景中的应用与挑战

互联网大厂Java面试实录&#xff1a;Spring Boot微服务在电商场景中的应用与挑战 在现代互联网电商平台中&#xff0c;微服务架构已成为支撑业务灵活扩展和高可用性的关键技术。本文通过一场互联网大厂Java开发岗位的模拟面试&#xff0c;展现了面试官与求职者谢飞机的问答过程…

作者头像 李华
网站建设 2026/10/27 12:34:26

Flutter + OpenHarmony 垂直列表:ListView 组件在手机上的性能优化实践

个人主页&#xff1a;ujainu 前言 在当前仅面向手机设备的开发场景中&#xff0c;ListView 是构建消息流、商品列表、设置页等垂直滚动内容的首选组件。虽然使用简单&#xff0c;但若不了解其内部机制和关键属性&#xff0c;极易写出卡顿、内存高、体验差的列表。 本文将从两…

作者头像 李华
网站建设 2026/10/27 15:19:39

flash-attention总是安装失败

大家有时候在执行下面命令安装flash-attention的时候经常会报错pip install flash-attn --no-build-isolation遇到这种情况&#xff0c;可以从源码进行安装git clone https://github.com/Dao-AILab/flash-attention.git cd flash-attention # RTX 4090的话就是8.9 export TORCH…

作者头像 李华