Leetcode——面试题 01.06. 字符串压缩
程序员文章站
2024-03-04 09:23:47
...
class Solution
{
public:
string compressString(string S)
{
int lengthpre=S.length();
int temp=0;
string restr="";
// S=S+S[lengthpre-1];
string temps;
for(int i=0;i<lengthpre;i=i+temp)
{
temps=S.substr(i,1);
temp=1;
int j=i;
while(j<lengthpre-1&&S[j]==S[j+1])
{
temp++;
j++;
}
temps.append(to_string(temp));
restr+=temps;
}
int lengthafter=restr.length();
if(lengthafter<lengthpre)
{
return restr;
}
else
{
return S.substr(0,lengthpre);
}
}
};
上一篇: java不用循环语句打印数组元素的实例
推荐阅读
-
Leetcode——面试题 01.06. 字符串压缩
-
面试题 01.06. 字符串压缩leetcode
-
[滑动窗口]面试题 01.06. 字符串压缩(easy)
-
Leetcode刷题记录——面试题48. 最长不含重复字符的子字符串
-
【leetcode 简单】 第一百题 压缩字符串
-
LeetCode题解 => 443.压缩字符串(七十六)
-
leetcode 443.压缩字符串
-
【LeetCode】周赛纪录(八)第199场周赛20200726 重新排列字符串 灯泡开关 IV 好叶子节点对的数量 压缩字符串 II
-
LeetCode 面试题 01.06. 字符串压缩
-
leetcode | 面试题58 - II. 左旋转字符串