【LeetCode - 443】压缩字符串（模拟）

解题报告：

直接模拟。

class Solution {
public:int compress(vector<char>& chars) {int p = 0;for(int i = 0; i<chars.size();) {int j = i+1;while(j<chars.size() && chars[j] == chars[i]) j++;chars[p++] = chars[i];if(j-i > 1) {int cnt = j-i;vector<int> tmp;//其中最多三个元素while(cnt) {tmp.push_back(cnt%10);cnt /= 10;} reverse(tmp.begin(), tmp.end());for(int k = 0; k<tmp.size(); k++) chars[p++] = tmp[k]+'0';}i=j;}return p;}
};

【LeetCode - 443】压缩字符串（模拟）相关推荐

LeetCode 443. 压缩字符串（双指针）
1. 题目给定一组字符,使用原地算法将其压缩. 压缩后的长度必须始终小于或等于原数组长度. 数组的每个元素应该是长度为1 的字符(不是 int 整数类型). 在完成原地修改输入数组后,返回数组的新长 ...
443. 压缩字符串
443. 压缩字符串给你一个字符数组 chars ,请使用下述算法压缩: 从一个空字符串 s 开始.对于 chars 中的每组连续重复字符 : 如果这一组长度为 1 ,则将字符追加到 s 中. 否 ...
C#LeetCode刷题-字符串
字符串篇 # 题名刷题通过率难度 3 无重复字符的最长子串 24.6% 中等 5 最长回文子串 22.4% 中等 6 Z字形变换 35.8% 中等 8 字符串转整数 (atoi) 15.3% 中 ...
LeetCode 604. 迭代压缩字符串
文章目录 1. 题目 2. 解题 1. 题目对于一个压缩字符串,设计一个数据结构,它支持如下两种操作: next 和 hasNext. 给定的压缩字符串格式为:每个字母后面紧跟一个正整数,这个整数表 ...
LeetCode 443 String Compression(双指针)
问题:给出一个字符串,对其压缩.对于连续出现的字符,用字符+出现次数来表示.单个情况时,数字1可以省略. 思路:使用ancher来表示检查的起始位置,遍历时记录不相同的位置,此时作压缩替换. 具体代码 ...
LeetCode实战：字符串相乘
题目英文 Given two non-negative integers num1 and num2 represented as strings, return the product of num ...
LeetCode实战：字符串相加
题目英文 Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and ...
CF5A Chat Server's Outgoing Traffic（字符串模拟，find函数的应用）难度⭐
题意翻译 Polycarp正在开发一个名为"Polychat"的新项目.按照IT的现代倾向,他决定,这个项目也应该包含聊天.为了实现这一目标,Polycarp在笔记本电脑前花费了几 ...
剑指offer：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果.对于一个给定的字符序列S,请你把其循环左移K位后的序列输出.例如,字符序列S="abc ...
leetcode——344. 反转字符串
leetcode--344. 反转字符串问题概述: 编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入 ...

【LeetCode - 443】压缩字符串（模拟）

【LeetCode - 443】压缩字符串（模拟）相关推荐

最新文章

热门文章