2023华为od机试 Python【不包含回文串】

2023-11-12

前言

本题使用python解答,如果需要Java版本代码,请参考:

点我

题目

什么是回文串呢?就是将原字符串翻转过来,和原始字符串一样的字符串。我们现在有一个不包含回文串的字符串,并且,字符串的字符在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串;

请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。

输入描述

输入包括两行。

第一行有一个整数:N,表示字符串的每个字符范围都是前N的英语字母。

第二行输入一个字符串(输入长度<=10000),输入保证这个字符串是合法的并且没有包含回文串。

输出描述

输出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串;

如果不存在,请输出”NO“。

示例1

输入
3
cba

输出
NO

def main():
    N = 
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

2023华为od机试 Python【不包含回文串】 的相关文章

随机推荐

  • 【微信小程序】小程序template模板使用详解

    1 创建模板文件 2 创建的模板文件只能使用wxml和wxss文件 可以在js文件中模拟逻辑操作 但最后这些逻辑操作是要写在调用模板的文件的JS文件中的 因为调用模板的时候 模板中的JS文件是不起作用的 模板中的逻辑都要在调用的文件中处理
  • Vue技术—自定义指令

    自定义指令总结 一 定义语法 1 局部指令 new Vue directives 指令名 配置对象 或 new Vue directives 指令名 回调函数 2 全局指令 Vue directive 指令名 配置对象 或 Vue dire
  • Bitlocker恢复密钥验证方法

    在重装系统或者更新系统的时候可能会出现这个情况或者你的组织可能设有密码安全策略 在尝试登录失败超过一定次数之后便锁定 再或者可能是你的电脑遇到硬件故障 意外的配置更改或其他安全事件 需要恢复密钥可帮助确保仅授权人员才可解锁你的电脑并还原对你
  • Elasticsearch 安装和后台运行(真实有效,Mac版本已经验证)

    如何安装一个程序 在日常的工作和学习中 例如学习一个新技术 经常需要安装一些程序 那么这个时候 最推荐的就是区技术的官网 学习最新的安装方法 进行安装 一 Mac安装Elasticsearch 关于Elasticsearch的安装 在官网安
  • linux服务器创建root账户

    Linux创建root账户 创建普通账号 修改已经存在的普通账户为root账户 创建一个root类型的账号 创建普通账号 linux创建一个普通系统用户 useradd test 创建test用户 passwd test 创建 更新test
  • 贝叶斯分类器详解 从零开始 从理论到实践

    贝叶斯分类器详解 从零开始 从理论到实践 大纲总览 一 贝叶斯相关概念 1 1 频率学派和贝叶斯学派 1 1 1 频率学派 1 1 2 贝叶斯学派 1 2 概率论基础知识 1 3 贝叶斯定理 二 概率的分布 2 1 离散概率分布 2 1 1
  • 网络层协议(IP协议)

    1 IP层主要有如下作用 数据传输 将数据从一个主机传输到另一个主机 寻址 根据子网划分和IP地址 发现正确的主机地址 路由选择 选择数据在互联网上的传输路径 数据报文分段 当传送的数据大于MTU时 将数据进行分段发送和接收并组装 2 IP
  • C# 数据库介绍及基本操作

    数据库 Database 是按照数据结构来组织 存储和管理数据的仓库 主要作用 1 实现数据共享 2 减少数据的冗余度 3 实现数据独立 分类 相关联 便于集中控制 主流数据库种类 Oracle 甲骨文公司 大型数据库 SQL Struct
  • python 下实现xgboost 调参演示

    基于前阵子京东金融JDD数据探索大赛比赛拿下总决赛季军的经验 发现xgboost真的是一个很好的利器 精确度的提升是很疯狂的 从最远先使用的RF模型到XGBOOST模型 精确度可以说提升了0 3的跨度 相信很多人跟我一样都被xgboost惊
  • hihocoder #1000 : A + B Java实现

    时间限制 1000ms 单点时限 1000ms 内存限制 256MB 描述 求两个整数A B的和 输入 输入包含多组数据 每组数据包含两个整数A 1 A 100 和B 1 B 100 输出 对于每组数据输出A B的和 样例输入 1 2 3
  • 子序列问题

    子序列问题 双指针 动态规划 例题一 判断子序列 力扣392 链接 https leetcode cn com problems is subsequence 题目描述 给定字符串 s 和 t 判断 s 是否为 t 的子序列 字符串的一个子
  • 如何在Power Linux上运行AIX程序(实现验证,附源码开源地址)

    最后更新2021 01 21 静心研究了小半年 终于把原型验证搞定了 可以在Power Linux上直接运行AIX程序 当然 目前只是实现了POC 还有大量的工程工作 源代码地址 https gitee com HarryHurryHung
  • 不用==用equals引发的一系列思考

    毕业刚工作的时候 带我的小师傅给我说判断相等使用equals不要使用 第一次写java的我照办了 但是不清楚为什么 之后还是决定真正了解一下java本身 于是开始看jdk源码 这里以Integer为例 equal public boolea
  • 【Python】多分类算法—Random Forest

    Python 多分类算法 Random Forest 本文将主要就Random Forest 随机森林 的多分类应用进行描述 当然也可运用于二分类中 本文运用scikit learn框架 文章目录 Python 多分类算法 Random F
  • docker私有仓库

    一 docker私有仓库 1 拉取 docker pull registry 2 创建启动容器 docker run id name registry p 5000 5000 registry 3 浏览器输入地址 http ip 5000
  • 【Java】操作Sqlite数据库

    首先在https github com xerial sqlite jdbc下载jar包 import java sql Connection import java sql DriverManager import java sql Re
  • 01Linux常用指令

    所有的指令不要强制记忆 选项要多多查一下 多多练习使用即可 文章目录 一 Linux简单介绍 1 1 Linux的目录结构 1 2 常见的具体目录结构 bin sbin root lib etc usr boot tmp dev media
  • 从字符串中取出指定位置的字符

    首先肯定返回一个char类型
  • excel编写的测试用例转成xmind格式

    软件开发过程中 测试工程师必不可少的一项工作就是编写测试用例 进行测试评审 设计评审 用例评审 写用例常用的几种方法无非就是用excel写 或者xmind这种思维导图形式 而xmind具有条理清晰的特点 所以测试评审时为了提高效率 很多团队
  • 2023华为od机试 Python【不包含回文串】

    前言 本题使用python解答 如果需要Java版本代码 请参考 点我 题目 什么是回文串呢 就是将原字符串翻转过来 和原始字符串一样的字符串 我们现在有一个不包含回文串的字符串 并且 字符串的字符在英语字母的前N个 且字符串不包含任何长度