数据结构代码集训day14(适合考研、自学、期末和专升本)

题目均来自b站up:白话拆解数据结构


今日题目如下:
1)试写一个算法判断给定字符序列是否是回文。

(2)给定一个算法判断输入的表达式中括号是否匹配。假设只有花、中、尖三种括号。


题1

        回文序列即正着读反着读,都是一样的。比如abba就是回文序列,abab就不是。

        由于要反着读,能够很容易想到一种线性结构——栈。栈后进先出,很容易实现输入序列的反序,其实将字符串存进数组或者链表里面反转一下也能做。这里扩充一下用栈的做法。

        我们将字符序列用字符数组存起来,然后将数组的前半部分入栈,然后依次出栈和数组的后半部分依次比较,全部相等就是回文序列,否则就不是

        此处偷懒,不定义栈的结构体了,直接调用库<stack>就行了。注意如果字符串是奇数,就跳过这个,因为ababa中间的a正反着读都在原位置,这个元素就没用。

bool huiwen(char s[]) {

    if (s[0] == '\0') {

        cout << "false" << endl;

        return false;

    }

    stack<char> t;        // 初始化一个栈

    int len = strlen(s);

    // 将前半部分字符压入栈中

    for (int i = 0; i < len / 2; ++i) {

        t.push(s[i]);        // 入栈

    }

    // 如果字符串长度为奇数,跳过中间的字符

    int start = (len % 2 == 0) ? len / 2 : len / 2 + 1;

    // 比较后半部分字符和栈顶字符

    for (int i = start; i < len; ++i) {

        if (t.top() != s[i]) {

            cout << "wu huiwen" << endl;

            return false;

        }

        t.pop();        // 出栈

    }

    cout << "have huiwen" << endl;

    return true;

}

 实践一下:
输入aabaa

输入aabaac

完整代码如下:

#include <iostream>
#include <cstdio>
#include <stack>
#include <cstring>
using namespace std;// 判断给定字符序列是否是回文
bool huiwen(char s[]) {if (s[0] == '\0') {cout << "false" << endl;return false;}stack<char> t;int len = strlen(s);// 将前半部分字符压入栈中for (int i = 0; i < len / 2; ++i) {t.push(s[i]);}// 如果字符串长度为奇数,跳过中间的字符int start = (len % 2 == 0) ? len / 2 : len / 2 + 1;// 比较后半部分字符和栈顶字符for (int i = start; i < len; ++i) {if (t.top() != s[i]) {cout << "wu huiwen" << endl;return false;}t.pop();}cout << "have huiwen" << endl;return true;
}int main(){char s[]="aabaac";huiwen(s);return 0;
}

题2

        就是括号匹配,遇到左括号就入栈,在左括号入栈后继续判断右括号是否匹配,如果匹配就全部出栈。

bool pipei(char s[]){

    stack<char> t;

    int len = strlen(s);

    for (int i = 0; i < len ; i++) {

        if(s[i]=='{'||s[i]=='('||s[i]=='<'){        // 入栈左括号

            t.push(s[i]);

        }

        else if (s[i] == '}' || s[i] == ')' || s[i] == '>') {

            if (t.empty()) {

                // 栈为空,说明没有匹配的左括号

                cout << "bu pi pei\n";

                return false;

            }

            char top = t.top();        // 暂存栈顶元素,用来匹配

            t.pop();

            // 检查是否匹配

            if ((s[i] == '}' && top != '{') ||(s[i] == ')' && top != '(') ||(s[i] == '>' && top != '<')) {

                cout << "bu pi pei\n";

                return false;

            }

        }

    }

    if (t.empty()){                // 栈空了,意味着全部匹配出栈了

        printf("pi pei\n");

    }

    else printf("bu pi pei\n");

    return true;

}    

实践:

 (ab<cd>{<ed>()})

(ab<cd>{<ed>(})

 完整代码如下:

#include <iostream>
#include <cstdio>
#include <stack>
#include <cstring>
using namespace std;// 判断括号匹配
bool pipei(char s[]){stack<char> t;int len = strlen(s);for (int i = 0; i < len ; i++) {if(s[i]=='{'||s[i]=='('||s[i]=='<'){t.push(s[i]);}else if (s[i] == '}' || s[i] == ')' || s[i] == '>') {if (t.empty()) {// 栈为空,说明没有匹配的左括号cout << "bu pi pei\n";return false;}char top = t.top();t.pop();// 检查是否匹配if ((s[i] == '}' && top != '{') ||(s[i] == ')' && top != '(') ||(s[i] == '>' && top != '<')) {cout << "bu pi pei\n";return false;}}}if (t.empty()){printf("pi pei\n");}else printf("bu pi pei\n");return true;
}    int main(){char s[]="(ab<cd>{<ed>(})";pipei(s);return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/414932.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

教学能力知识

第一章课程理论知识 一、课程理念 二、课程目标 1.核心素养 2.课程总目标 三、教学建议 四、教学环节 第二章教学实施 第一节导入新课类 二.导入方法 第二节教学方法类 教学方法的选择依据 第三节教法实施原则类 设计意图 第四节设计意图类 1.教学目标 2.教学重难点 3.教学…

【Linux】:用户缓冲区

1.前言&#xff08;引出现象&#xff09; 我们看一段代码&#xff0c; 我们运行这段代码&#xff0c; 再次运行&#xff0c;并将打印结果重定向到文件log.txt中&#xff0c; 结果除了系统调用write的输出&#xff0c;其余输出都多打印一次。这是为什么呢&#xff1f;我们先…

《花100块做个摸鱼小网站! 》第五篇—通过xxl-job定时获取热搜数据

⭐️基础链接导航⭐️ 服务器 → ☁️ 阿里云活动地址 看样例 → &#x1f41f; 摸鱼小网站地址 学代码 → &#x1f4bb; 源码库地址 一、前言 我们已经成功实现了一个完整的热搜组件&#xff0c;从后端到前端&#xff0c;构建了这个小网站的核心功能。接下来&#xff0c;我们…

029、架构_高可用_水位和分组

GoldenDB分组技术 GoldenDB灵活智能的数据可用性策略名称是gTank。包含了分组技术和高低水位两个技术点。在分布式一主多备架构下,全节点的数据同步,耗时长、用户体验差。因此GoldenDB采用分组技术,将数据节点和事务节点GTM实现分组管理,实现业务的灵活配置。 数据节点集群…

基于 OpenCV 的数字图像处理实验平台设计

基于 OpenCV 的数字图像处理实验平台设计 前言简介正文资源链接&#xff08;含源码&#xff09; 前言 哈哈上学那会儿做的一个软件&#xff0c;当时把OpenCV各个基础算法都集成在了一起&#xff0c;还有一定程度的顺序执行部分相关算法的功能&#xff0c;那时候网上相关内容比较…

/单元测试

承接上文 统一异常处理&#xff0c;封装结果-CSDN博客 ******************************************** 登录业务 Service public class EmployeeServiceImpl extends ServiceImpl<EmployeeMapper, Employee> implements EmployeeService {Resourceprivate JwtUtils j…

jQuery入门(六)jQuery实现瀑布流分页案例

一、瀑布流分页案例分析 1.1) 功能分析&#xff1a; 鼠标下拉&#xff0c;加载分页数据(10条) &#xff0c;如下图&#xff1a; 案例分析&#xff1a; 1.2) 如何确定当前显示的数据已经浏览完毕&#xff1f; 公式&#xff1a;(滚动条距底部的距离 滚动条上下滚动的距离 当…

Echarts中国地图省市区县三级联动

NodeV14.20.0安装 # 历史版本Node下载地址 https://nodejs.org/en/download/prebuilt-installer# NodeV14.20.0配置与部署 https://nodejs.org/dist/v14.20.0/node-v14.20.0-x64.msi构建默认Vue3工程目录 npm install -g vue/cli --registryhttps://registry.npm.taobao.org …

22. K8S及DevOps

22. K8S及DevOps 一. 章节简介二. DevOps1. 简介2. CICD三. Kubernetes1. [官网](https://kubernetes.io/zh-cn/)2. K8S安装2.1 服务器要求2.2 准备工作演示服务器IP主副服务器设置`hostnamectl`设置host与ip绑定关闭防火墙时间同步关闭selinux安全策略关闭swap分区网桥过滤与地…

SAPUI5基础知识25 - 聚合绑定(Aggregation Binding)

1. 背景 Aggregation Binding 是 SAPUI5 中的一种数据绑定方式&#xff0c;用于将数据模型中的集合&#xff08;如数组&#xff09;绑定到 UI 控件的聚合&#xff08;如列表项、表格行等&#xff09;。 常见的场景包括将一个数组绑定到 sap.m.List 的 items 聚合&#xff0c;…

人脸静态活体检测(高精度版) API 对接说明

人脸静态活体检测&#xff08;高精度版&#xff09; API 对接说明 本文将介绍人脸静态活体检测&#xff08;高精度版&#xff09;API 对接说明&#xff0c;它可用于对用户上传的静态图片进行防翻拍活体检测&#xff0c;以判断是否是翻拍图片。 接下来介绍下 人脸静态活体检测…

yolo8 目标检测、鉴黄

省流 看前必读 别浪费时间 &#xff1a;本文只是一个记录&#xff0c;防止自己下次被改需求时浪费时间&#xff0c;在这里就随意的写了一下文章记录整个步骤&#xff0c;但是文章想必肯定没有对应的教程讲的详细&#xff0c;该文章只适合想要快速按照步骤完成一个简单的 demo 的…

【Next.js 入门指南】5分钟创建你的第一个 Next.js 应用

你是否曾经梦想过构建一个快速、高效且 SEO 友好的 React 应用&#xff1f;今天&#xff0c;我们将一起探索 Next.js —— 一个革命性的 React 框架&#xff0c;它将帮助你轻松实现这个梦想。在接下来的 5 分钟里&#xff0c;你将创建并运行你的第一个 Next.js 应用&#xff0c…

23:【stm32】ADC模数转换器

ADC模数转换器 1、ADC的简介2、逐次逼近型ADC3、采样时间和转换时间4、STM32中ADC模块5、编程案列5.1、AD单通道5.2、AD多通道 1、ADC的简介 ADC就是一个模数转换器&#xff0c;将引脚上连续变化的模拟电压转换为内存中存储的数字变量&#xff0c;建立模拟电路到数字电路的桥梁…

春秋云镜(ZZCMS 2023)·CVE-2023-50104

漏洞参考说明&#xff1a;GitHub - zzq66/cve4 漏洞复现&#xff1a; 1、访问 URL/3/E_bak5.1/upload/index.php 2、使用默认账户密码admin/admin登录 3、上传恶意语句 修改tablename字段为eval($_POST[1]) POST /3/E_bak5.1/upload/phomebak.php HTTP/1.1 Host: eci-2zehp12…

华为云征文 | 华为云Flexus云服务器X实例之Docker环境下部署JmalCloud个人网盘

华为云征文 | 华为云Flexus云服务器X实例之Docker环境下部署JmalCloud个人网盘 前言一、Flexus云服务器X实例介绍1.1 Flexus云服务器X实例简介1.2 Flexus云服务器X实例特点1.3 Flexus云服务器X实例使用场景 二、JmalCloud介绍2.1 JmalCloud简介2.2 JmalCloud优点2.3 JmalCloud使…

阿里云身份证二要素详细使用

初步&#xff1a; 先登录阿里云&#xff08;找官网链接&#xff09; 2、云市场搜索身份证二要素 看个人需求选择 3、我选择的是下边这个 4、接下来看文档具体调用&#xff08;在请求示例中有选择语言的代码 我选择的就是java&#xff09; 5、在控制台看appcode码 放入代码中…

揭秘难以复现Bug的解决之道:堆栈分析实战

目录 引言 友情提示难以复现的Bug之痛 寄存器(SP、LR)详解 SP寄存器&#xff1a;堆栈的指路明灯LR寄存器&#xff1a;函数调用与异常处理的桥梁 问题分析与解决流程揭秘 保存现场分析堆栈数据 堆栈结构入栈顺序 案例 J-Link工具 常用命令保存RAM数据到本地 分析栈基本信息 分…

全国大学生数据建模比赛——深度学习

全国大学生数学建模比赛中&#xff0c;深度学习可以成为解决复杂问题的有力手段。 一、深度学习的优势在比赛中的体现 强大的模式识别能力&#xff1a;深度学习模型&#xff0c;如卷积神经网络&#xff08;CNN&#xff09;和循环神经网络&#xff08;RNN&#xff09;&#xff0…

如何在 Raspberry Pi 5 上设置 Raspberry Pi AI Kit

本指南将帮助您在 Raspberry Pi 5 上安装 Raspberry Pi AI Kit。这将使您能够使用 Hailo AI 神经网络加速器运行 rpicam-apps 摄像头演示。 如果您在开始安装人工智能套件之前需要帮助&#xff0c;本指南提供了安装过程的分步图片。 安装人工智能套件&#xff1a;https://www.…