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

C语言 | Leetcode C语言题解之第443题压缩字符串

题目:

题解:

void swap(char *a, char *b) {char t = *a;*a = *b, *b = t;
}void reverse(char *a, char *b) {while (a < b) {swap(a++, --b);}
}int compress(char *chars, int charsSize) {int write = 0, left = 0;for (int read = 0; read < charsSize; read++) {if (read == charsSize - 1 || chars[read] != chars[read + 1]) {chars[write++] = chars[read];int num = read - left + 1;if (num > 1) {int anchor = write;while (num > 0) {chars[write++] = num % 10 + '0';num /= 10;}reverse(&chars[anchor], &chars[write]);}left = read + 1;}}return write;
}

相关文章:

  • 《中国电子报》报道: 安宝特AR为产线作业者的“秘密武器
  • 桥接模式和NET模式的区别
  • 今年Java回暖了吗
  • Python模拟真人鼠标轨迹算法
  • 帮儿女带孩子的老人,都有以下几种共性
  • Linux基础入门 --12 DAY(SHELL脚本编程基础)
  • Go基础学习06-Golang标准库container/list(双向链表)深入讲解;延迟初始化技术;Element;List;Ring
  • Kafka 的重平衡问题详解及解决方案
  • 制作 rootfs步骤
  • 数据库操作:数据类型
  • Vue.js组件开发指南
  • 基于STM32的无人驾驶汽车路径规划与视觉识别系统
  • 【论文速读】DDIM:DENOISING DIFFUSION IMPLICIT MODELS
  • ACDsee简体中文版网盘资源下载(含教程)
  • Failed to load WebView provider: No WebView installed
  • 【140天】尚学堂高淇Java300集视频精华笔记(86-87)
  • 【个人向】《HTTP图解》阅后小结
  • Git初体验
  • JavaSE小实践1:Java爬取斗图网站的所有表情包
  • Java应用性能调优
  • Object.assign方法不能实现深复制
  • Spring Cloud中负载均衡器概览
  • 记录:CentOS7.2配置LNMP环境记录
  • 将 Measurements 和 Units 应用到物理学
  • 浅谈web中前端模板引擎的使用
  • 详解NodeJs流之一
  • 正则与JS中的正则
  • 测评:对于写作的人来说,Markdown是你最好的朋友 ...
  • 选择阿里云数据库HBase版十大理由
  • # Spring Cloud Alibaba Nacos_配置中心与服务发现(四)
  • #laravel 通过手动安装依赖PHPExcel#
  • #Linux(权限管理)
  • $.each()与$(selector).each()
  • $L^p$ 调和函数恒为零
  • (C语言)二分查找 超详细
  • (webRTC、RecordRTC):navigator.mediaDevices undefined
  • (阿里云万网)-域名注册购买实名流程
  • (八)Flask之app.route装饰器函数的参数
  • (大众金融)SQL server面试题(1)-总销售量最少的3个型号的车及其总销售量
  • (附源码)spring boot智能服药提醒app 毕业设计 102151
  • (官网安装) 基于CentOS 7安装MangoDB和MangoDB Shell
  • (利用IDEA+Maven)定制属于自己的jar包
  • (四)库存超卖案例实战——优化redis分布式锁
  • (转)linux自定义开机启动服务和chkconfig使用方法
  • (转)原始图像数据和PDF中的图像数据
  • (自适应手机端)响应式服装服饰外贸企业网站模板
  • ***汇编语言 实验16 编写包含多个功能子程序的中断例程
  • .bat批处理出现中文乱码的情况
  • .form文件_一篇文章学会文件上传
  • .mkp勒索病毒解密方法|勒索病毒解决|勒索病毒恢复|数据库修复
  • .net Application的目录
  • .Net Core中的内存缓存实现——Redis及MemoryCache(2个可选)方案的实现
  • .net dataexcel 脚本公式 函数源码
  • .net 按比例显示图片的缩略图
  • .NET/C# 检测电脑上安装的 .NET Framework 的版本