当前位置: 首页 > article >正文

【C语言刷力扣】3216.交换后字典序最小的字符串

题目:

解题思路:

        字典序最小的字符串:是指按照字母表顺序排列最前的字符串。即字符串在更靠前的位置出现比原字符串对应字符在字母表更早出现的字符。

        枚举数组元素,尽早将较小的同奇偶的相邻字符交换。

char* getSmallestString(char* s) {
    for (int i = 0; i < strlen(s)-1; i++) {
        if (s[i] > s[i+1] && s[i] % 2 == s[i+1] % 2) {
            char temp = s[i];
            s[i] = s[i + 1];
            s[i + 1] = temp;
            break;
        }
    }
    return s;
}


http://www.kler.cn/a/379607.html

相关文章:

  • 【深度学习基础】常用图像卷积核类型
  • MyBatis一文入门精通,面试题(含答案)
  • 数字后端零基础入门系列 | Innovus零基础LAB学习Day8
  • 如果 MySQL 主库出现了问题,从库该何去何从呢?
  • 深入理解 Spring Boot 中的 @PathVariable 注解
  • Java面向对象 C语言字符串常量
  • 第十五章 Vue工程化开发及Vue CLI脚手架
  • 贪心算法理论基础和习题【算法学习day.17】
  • Python代码解析:问题分类器实现
  • el-table type=“selection“换页多选数据丢失的解决办法
  • dify实战案例分享-基于多模态模型的发票识别
  • git submodule
  • 【AIGC】深入探索『后退一步』提示技巧:激发ChatGPT的智慧潜力
  • 【jvm】对象分配过程
  • PostgreSQL JOIN 操作深入解析
  • 《星光予你》系列网剧正式开机! “黑莲花”陷入时间循环攻略疯批霸总
  • 报错 sys_platform == “win32“ (from mmcv) (from versions: none)
  • excel表格文字识别-ocr表格文字提取api接口集成-python
  • 双向链表专题
  • word选择题转excel(一键转写,无格式要求)
  • 发货到印尼的海运报价
  • C++学习笔记----9、发现继承的技巧(七)---- 转换(1)
  • 蓝桥杯py组入门(bfs广搜)
  • git入门教程4:git工作流程
  • 【ARM Linux 系统稳定性分析入门及渐进 1.2 -- Crash 工具依赖内容】
  • 软考:通信系统架构设计