力扣04 C++的to_string()；JavaString类的substring

最新推荐文章于 2021-08-11 20:38:45 发布

qiao111_

最新推荐文章于 2021-08-11 20:38:45 发布

阅读量159

点赞数

分类专栏：力扣2021刷题250道

本文链接：https://blog.csdn.net/qiao111_/article/details/112373142

版权

力扣2021刷题250道专栏收录该内容

6 篇文章 0 订阅

订阅专栏

该博客主要介绍了如何实现基本的字符串压缩功能，例如将aabcccccaaa压缩为a2b1c5a3。讨论了C++和Java两种语言的代码实现，并提供了具体的代码片段。在压缩过程中，如果字符串长度没有减少，则返回原字符串。此问题涉及到字符串处理和算法设计。

摘要由CSDN通过智能技术生成

字符串压缩 https://leetcode-cn.com/problems/compress-string-lcci/

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母。

C++

int cnt=10;
string s=to_string(cnt); 将数字转为string

Java

String S;
S.substring(0,2); 取子串
S.chatAt(i); 索引i的字符值，不可写S[i]

代码

C++

class Solution {
public:
    string compressString(string S) {
        int len=S.length();
        if(len<=1) return S;
        string S1="";
        S1+=S[0];
        int cnt=1;
        for(int i=1;i<len-1;i++)
        {
            if(S[i]==S[i-1]) cnt++;
            else{
                S1+=to_string(cnt)+S[i];
                cnt=1;
            }
        }
        if(S[len-1]==S[len-2])
        {
            cnt++;
            S1+=to_string(cnt);
        }
        else{
            S1+=to_string(cnt)+S[len-1]+to_string(1);
        }
        int len1=S1.length();
        return len<=len1?S:S1;
    }
};

Java

class Solution {
    public String compressString(String S) {
        int len=S.length();
        if(len<=1) return S;
        String S1=new String("");
        S1+=S.substring(0,1);
        int cnt=1;
        for(int i=1;i<len-1;i++)
        {
            if(S.charAt(i)==S.charAt(i-1)) cnt++;
            else{
                S1+=cnt+S.substring(i,i+1);
                cnt=1;
            }
        }
        if(S.charAt(len-1)==S.charAt(len-2)) 
        {
            cnt++;
            S1+=cnt;
        }else{
            S1+=cnt+S.substring(len-1,len)+1;
        }
        int len1=S1.length();
        return len<=len1?S:S1;
    }
}