压缩字符串

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @return string字符串
     */
    public String compressString (String str) {
        // write code here
        StringBuffer sb = new StringBuffer ();
        int len = str.length();
        int count = 0;
        char ch = str.charAt(0);
        for (int i = 0;i < len; i ++) {
            if (ch == str.charAt(i)) {
                count ++;
            }else {
                sb.append(ch);
                sb.append(count);
                ch = str.charAt(i);
                count = 1;
            }
        }
        sb.append(ch);
        sb.append(count);
        return len > sb.toString().length() ? sb.toString(): str;
    }
}

leetcode上原题

public String compressString (String str) {
        if (str.length() < 2) {
            return str;
        }
        char[] arr = str.toCharArray();
        StringBuilder sb = new StringBuilder();
        int count = 1;
        for (int i = 0; i < arr.length - 1; i++) {
            if (arr[i] == arr[i + 1]) {
                count++;
            } else {
                sb.append(arr[i]).append(count);
                count = 1;
            }
            if ((i + 1) == arr.length - 1) {
                sb.append(arr[i]).append(count);
            }
        }
        return sb.length() < str.length() ? sb.toString() : str;
    }

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @return string字符串
     */
    string compressString(string str) {
        // write code here
        string cS;
        char elem = str[0];
        int cnt = 1;
        string sub_string;
        for(int i = 1; i < str.size();i++){
            if(elem == str[i]){
                cnt++;
            }
            else{
                sub_string = elem;
                sub_string += to_string(cnt);
                cS += sub_string;
                
                elem = str[i];
                cnt = 1;
                sub_string = "";
            }
        }
        sub_string = elem;
        sub_string += to_string(cnt);
        cS += sub_string;
        if(cS.length()<str.length()){
            return cS;
        }
        else
        {
            return str;
        }
    }
};

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @return string字符串
     */
    public String compressString (String str) {
        // write code here
        StringBuilder strBuilder=new StringBuilder();
        char ch=str.charAt(0);//慢指针
        int sum=1;
        for(int i=1;i<str.length();i++){
            char ch2=str.charAt(i);//快指针
            if(ch==ch2){//匹配成功后sum++，然后用continue跳出去，继续执行下面，这样ch就不变，ch2往后加一位，就是个快指针
                sum++;
                continue;
            }
            strBuilder.append(ch).append(sum);
            ch=ch2;
            sum=1;
        }
        strBuilder.append(ch).append(sum);//执行完循环后会剩最后一个字符拼不进去，所有要再手动加一次
        if(strBuilder.length()>=str.length()){//判断长度
            return str;
        }else{
            return strBuilder.toString();
        }
    }
}

我对算法的名称可能不是很了解，我的想法是先做出一个strbuilder构造器，然后做出两个指针，一个慢指针一个快指针，然后看看框了多少个字符，统计下来后拼接到strbuilder里。最后比较的时候看看字符串长短