华为OD机试真题 Java 实现【字符串变换最小字符串】【2022Q4 100分】

news/2024/10/18 0:23:16/

一、题目描述

给定一个字符串s,最多只能进行一次变换,返回变换后能得到的最小字符串(按照字典序进行比较)。

变换规则:交换字符串中任意两个不同位置的字符。

二、输入描述

一串小写字母组成的字符串s。

三、输出描述

按照要求进行变换得到的最小字符串。

四、解题思路

  1. 读取输入的字符串s;
  2. 检查字符串s是否为空或为空串,如果是则结束程序;
  3. 将字符串s转换为字符数组arr;
  4. 初始化变量min为0,表示当前最小字符的索引;
  5. 将字符数组arr的第一个字符的ASCII码值赋给变量v;
  6. 遍历字符数组arr,从索引0开始:
    • 将当前字符的ASCII码值赋给变量charValue。
    • 如果charValue小于等于v,更新v为charValue,并更新min为当前索引i;
  7. 如果min为0,表示第一个字符已经是最小的,无需变换,直接输出原始字符串s;
  8. 否则,交换字符数组arr中第一个字符和索引min处的字符;
  9. 将字符数组arr转换为字符串并输出。

该算法通过遍历字符串s的字符数组arr,找到当前最小的字符并记录其索引min。如果最小字符已经在字符串的最前面,即min为0,则无需变换,直接输出原始字符串。否则,将最小字符与第一个字符进行交换,得到变换后的最小字符串。该算法只进行一次变换,时间复


http://www.ppmy.cn/news/182610.html

相关文章

Office Visio 2010安装

哈喽,大家好。今天一起学习的是Visio 2010的安装,这是一个绘制流程图的软件,用有效的绘图表达信息,比任何文字都更加形象和直观。Office Visio 是office软件系列中负责绘制流程图和示意图的软件,便于IT和商务人员就复杂…

研报精选230301

目录 【行业230301天风证券】家用电器23W9周度研究:一图解读立达信招股说明书 【行业230301财信证券】风电设备行业深度:受益大兆瓦、国产替代和技术进步,风电轴承or滚子有望迎来高景气度 【行业230301中泰证券】有色金属行业周报&#xff1a…

《战略人力资源管理》

西南航空公司的人力资源战略是如何与公司经营战略很好地结合在一起并成功获取市场竞争优势的? 如何理解战略人力资源规划的五个维度? 如何理解人力资源管理扮演的“战略伙伴角色”? 什么是战略人力资源管理? 在现实中,…

​S/4中究竟有多少个模块,你对这些模块了解多少

SAP ERP是一个高度模块化的企业管理软件,它通过多模块的组合以及高度配置化的系统架构来实现一个产品满足几乎所有行业的需要,这些行业包罗万象,既包括制造业(离散行业、流程行业),也包括非制造业&#xff…

(转)分析SAP“灯塔计划”的失败----每个(曾经)ERP实施人员的噩梦根源

如何消弭“灯塔计划”留下的隐患,以及完善渠道管理和加强销售人员自律,将是SAP中国在未来很长一段时间内的主要课题。 在一派风光的背后,严重的信任危机开始考验SAP的中国生存力。 2004年8月上旬,广东志高空调SAP项目全线中止。据…

我的两个同学毕业4年后的境遇和人生

近日,两个朋友来访。一个毕业后回家乡在跑业务,一个在海尔工作2年后又考回母校,还在念硕士。他俩是九七级空调班的老同学。   他们的专业是空调。跑业务的朋友毕业后被河南一家公司录了,干了一年,后想到结婚&#xf…

SAP简介

SAP简介SAP 是一家通过业务工程成功地集成信息技术的公司,SAP(System, Applications, and Products in Data Processing,数据处理的系统、应用和产品)。SAP公司是ERP思想的倡导者,成立于1972年,总部设在德国南部的Wall…

MES(制造企业生产过程执行管理系统)

MES系统是一套面向制造企业车间执行层的生产信息化管理系统。MES可以为企业提供包括制造数据管理、计划排程管理、生产调度管理、库存管理、质量管理、人力资源管理、工作中心/设备管理、工具工装管理、采购管理、成本管理、项目看板管理、生产过程控制、底层数据集成分析、上层…