字符串“aabcccccaaa”压缩成“a2b1c5a3“还要返回更

嬡.暀苝漂

题目疑息

解题办法 ：单指针遍历

  创立ch，让它获得S的第一个字符，界说计数器count初初化为1，接下去让ch战S的下一个字符比力，假设他们相称，count+1，没有念等的话，创立一个StringBuilder的真例工具ans，让ans利用append办法，拼接当前的ch，再拼接它的count，让把当前的字符赋给ch，计数器回1，持续停止轮回。轮回结束后把最初的ch战他的count增加到ans里。返回ans战S.length的较小值。

代码完成

1. class Solution {
2.     public String compressString(String S) {
3.         if(S.length()==0){
4.             return  S;
5.         }
6.        StringBuilder  ans=new StringBuilder();
7.        char  ch=S.charAt(0);
8.        int count=1;
9.         for (int i = 1; i <S.length() ; i++) {
10.             if(ch==S.charAt(i)){
11.                 count++;
12.             }
13.           else {
14.                 ans.append(ch);
15.                 ans.append(count);
16.                    ch=S.charAt(i);
17.           count=1;
18.             }
19.       
20.         }
21.                  ans.append(ch);
22.                 ans.append(count);
23.         return ans.length() >=S.length() ? S: ans.toString();
24.         
25.     }   
26.     }

复造代码

假设以为没有错的话，能够看看我的其他题解
怎样把i am a student顺置成student a am i？口试题顺置字符串讲解
三种办法任君选择 LeetCode_136只呈现一次的数字
甚么？静态计划10止供出持续子数组的最年夜战 剑指offer-42讲解
剑指 Offer 39. 数组中呈现次数超出一半的数字 简朴易懂14止弄定 。大家皆可会
两叉树的层序遍历道理+LeetCode实题操练
LeetCode 24：两两交流链表中的节面，1662. 查抄两个字符串数组能否相称
LeetCode 第两十一题
剑指 Offer 58 - II. 左扭转字符串的三种解法一同看看吧！！

免责声明：假如进犯了您的权益，请联络站少，我们会实时删除侵权内乱容，感谢协作！