华为OD机试真题- 字符串解密【2023Q1】【JAVA、Python、C++】

2023-11-04

题目描述:
    给定两个字符串string1和string2。
    string1是一个被加扰的字符串。string1由小写英文字母('a'~'z')和数字字符('0'~'9')组成,而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串,剩下可能有0个或多个有效子串,这些有效子串被加扰子串隔开。
    string2是一个参考字符串,仅由小写英文字母('a'~'z')组成。
    你需要在string1字符串里找到一个有效子串,这个有效子串要同时满足下面两个条件:
    (1)这个有效子串里不同字母的数量不超过且最接近于string2里不同字母的数量,即小于或等于string2里不同字母的数量的同时且最大。
    (2)这个有效子串是满足条件(1)里的所有子串(如果有多个的话)里字典序最大的一个。
    如果没有找到合适条件的子串的话,请输出"Not Found"

示例:
输入字符串string1为"thisisanewday111forme",输入字符串string2为"good"。string1里有效子串和加扰子串分割后可表示为:"thisis"+"a"+"n"+"e"+"w"+"da"+"y"+

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

华为OD机试真题- 字符串解密【2023Q1】【JAVA、Python、C++】 的相关文章

随机推荐

  • python算法:冒泡排序

    def Bubbl r for i in range len r 保证每一个数字都要找到对应位置 遍历列表的长度 从0开始找到最小值放在第一位 exchange False for j in range i len r 1 从i开始的位置遍
  • TCP网络通信

    TCP与UDP都属于TCP IP协议 TCP Transmission Control Protocol 传输控制协议 是面向连接的协议 也就是说 在收发数据前 必须和对方建立可靠的连接 一个TCP连接必须要经过三次 对话 才能建立起来 其
  • python坐标轴间隔_使用Python玩转高等数学(5):三角函数

    从三角函数开始 我们使用matplotlib绘制函数图像 matplotlib是图形绘制库 使用matplotlib可以方便的绘制函数图形 以及直方图 条形图 散点图等统计图形 matplotlib的绘图命令和matlab的绘图命令基本相似
  • PHP通过OpenSSL生成证书、密钥并且加密解密数据

    转自 http www open open com code view 1421032678562 generate php
  • Interlaken协议简介

    英文原文 Interlaken Protocol Definition A Joint Specification of Cortina Systems and Cisco Systems 1 简介 网络应用中两种主流的芯片到芯片的高速网络
  • 三数之和——双指针法的实践

    一 方法介绍 双指针法有时也叫快慢指针 在数组里是用两个整型值代表下标 在链表里是两个指针 一般能实现O n 的时间解决问题 两个指针的位置一般在第一个元素和第二个元素或者第一个元素和最后一个元素 快指针在前 探路 当符合某种条件时慢指针向
  • llvm编译linux内核,linux手动编译llvm/clang

    centos 7 安装前置依赖 sudo yum install git python devel libffi devel graphviz devel elfutils libelf devel readline devel libed
  • vue2 视频下载本地,图片压缩包下载

    视频单独下载 通过url 转为blob格式的数据 下载视频 getVideoArrayBuffer url name var xhr new XMLHttpRequest xhr open GET url true xhr response
  • Tenginx UDP反向代理实现DNS服务器负载和高可用

    worker processes auto events worker connections 65535 pid var log nginx nginx pid stream upstream dns servers server 192
  • 英文中1-100表达

    数词 1 基数词 1 2 3 2 序数词 第一 第二 类型 1 2 3 4 5 6 7 8 9 10 基数词 one two three four five six seven eight nine ten 序数词 first second
  • 并发请求

    PHP并发请求种类 若干个客户机 Web 浏览器 可以同时请求同一个 PHP 解释的页面 而 Web 服务器将差不多同时返回所有这些页面 一个 Web 页面不会妨碍其他 Web 页面的发送 尽管可能会由于诸如服务器内存或网络带宽之类的受限资
  • VS 关于头文件和库文件的添加

    关于头文件和库文件的添加 一直没有很清晰的认识 下面是从网上搜索到的 自己总结的 也有一些不是很明白的 希望后续能够解决完善 也希望大神们能答疑解惑 一 头文件的添加比较清楚 一般就是 方法一 将所包含的头文件复制到当前目录 下 这个比较有
  • JDY-31蓝牙模块使用指南

    前言 本来是想买个hc 05 这种非常常用的模块 但是在优信电子买的时候 说有个可以替代的 没注意看 买回来折腾半天 这个模块是从机模块 蓝牙模块分为主机从机和主从一体的 主机与从机的区别就是 主机可以主动连接从机 但是从机不能主动连接主机
  • 11月15日 作业2,黑洞子弹,子弹发射位置朝着准星方向 UE4斯坦福 学习笔记

    黑洞子弹 这里遇到了问题 作业要求两个子弹 但是我跟着教程创建的黑洞子弹射出后不能吸引周围的物体 传送子弹不起作用 需要未来回来修改 创建一个子弹的Base 继承AActor h文件 protected Called when the ga
  • 魔兽世界不同服务器集合石显示的内容,魔兽怀旧服:详解TBC集合石机制,各副本要求不同,难怪无法使用...

    虽然在魔兽世界60级怀旧服中副本门口有集合石的存在 但是完全就是摆设 直到TBC前夕开放之后 这些集合石才真正可以使用了 然而最近一天 怀旧服中的玩家们在点击集合石的时候总是提示无法使用 还以为集合石出现了BUG 其实这并非BUG 之所以集
  • 字符串转换(蓝桥杯)

    题目描述 小蓝拥有两个字符串 S TS T 他希望通过如下操作使得字符 SS 转换为字符串 TT 操作有一下三种 删除一个字符 插入一个字符 将一个字符改为另一个字符 问最少需要操作多少次才可以使得字符串 SS 转换为字符串 TT 输入描述
  • 集成运放

    同相比例运算放大电路 信号源直接加在同相端 内阻为无穷大 缩小n倍的话就是
  • iOS开发之第三方支付支付宝支付教程,史上最新最全第三方支付宝支付方式实现、支付宝集成教程,支付宝实现流程

    本章项目demo https github com zhonggaorong alipayDemo 支付宝支付大致流程为 1 公司与支付宝进行签约 获得商户ID partner 和账号ID seller 和私钥 privateKey 开发中
  • 登录界面

  • 华为OD机试真题- 字符串解密【2023Q1】【JAVA、Python、C++】

    题目描述 给定两个字符串string1和string2 string1是一个被加扰的字符串 string1由小写英文字母 a z 和数字字符 0 9 组成 而加扰字符串由 0 9 a f 组成 string1里面可能包含0个或多个加扰子串