news 2026/6/12 5:40:10

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/10 17:52:25

select 函数详解

author: hjjdebug date: 2026年 01月 25日 星期日 15:08:37 CST descrip: select 函数详解. 文章目录0: I/O 多路复用是什么意思 ??1. select 函数可以同时支持多少路I/O ?1.1. server_fd 是一个整数1.2 read_fds 是什么?1.3 read_fds 赋值.2. 使用select 的注意事项.2.1 t…

作者头像 李华
网站建设 2026/6/10 18:18:36

聊天室程序(c 代码)

author: hjjdebug date: 2026年 01月 23日 星期五 17:25:48 CST descrp: 聊天室程序(c 代码) 文章目录 1 client.c 程序1.1 client.c 源代码 2 server.c 程序2.1 server.c 源代码 3. select 函数原理3.1 select 优点:3.2 select 缺点:3.3 何时使用select 函数 4. Makefile5. 执…

作者头像 李华
网站建设 2026/6/11 14:58:35

人性皆有裂痕:理解人格的 52 堂心理学课

引言&#xff1a; “万物皆有裂痕&#xff0c;那是光照进来的地方。” 我们每个人身上都有一些特殊的行为模式和思维模式&#xff0c;也许你不喜欢&#xff0c;但那都是岁月的痕迹。了解自己&#xff0c;对于职业发展、两性关系和子女教育都大有裨益。心理学不仅是研究病症的科…

作者头像 李华
网站建设 2026/6/10 18:10:01

机器学习系列

3Blue1Brown深度学习视频 笔记 3Blue1Brown-深度学习之人工神经网络 3Blue1Brown-深度学习之梯度下降法

作者头像 李华