压缩字符串(一)_

pein531

很简单，一边遍历一边计数。保存上一个字符用来对比当前字符，如果计数超过1就追加字符+计数，否则只追加字符。

import java.util.*;


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

编辑于 2022-02-21 17:18:38 回复(1)

196514583

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param param string字符串 
     * @return string字符串
     */
    public String compressString (String param) {
        // write code here
        char[] cs = param.toCharArray();
        StringBuilder res = new StringBuilder();
        int count = 1;
        for(int i = 0; i < cs.length-1; i++){
            if(cs[i] == cs[i+1]){
                count++;
            }else{
                res.append(cs[i]);
                if(count > 1) res.append(count);
                count = 1;
            }
        }
        // 判断最后的字符
        res.append(cs[cs.length-1]);
        if(count > 1) res.append(count);
        return res.toString();
    }
}

发表于 2021-09-01 23:51:00 回复(3)

C/C++

牛客603842409号

#include <stdio.h>
char* compressString(char* param ) {
    int i=0,n=1,j=0;
    char* out=param;
    for (i=0;i<strlen(param);i++)
    {
        if(param[i]==param[i+1])
            {n+=1;}
        else{
            if(n==1){
                out[j]=param[i];
                j+=1;
            }
            else{
                out[j]=param[i];
                out[j+1]='0'+n;
                j+=2;//因为最后j=j+2,所以最后拷贝的时候申请j个字符大小的内存
            }
            n=1;
        }
    }
    char *res=(char*)malloc(j*sizeof(char));
    strncpy(res,out,j);
    return res;
}

C，请多指教

发表于 2021-08-30 22:37:46 回复(0)

Java

coffee_*

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param param string字符串
     * @return string字符串
     */
    public String compressString (String param) {
        // write code here
        StringBuilder sb = new StringBuilder();
        char arr[] = param.toCharArray();

        int temp = 1;//定义临时变量temp
        for (int i = 0; i < arr.length; i++) {
            if (i + 1 < arr.length && arr[i + 1] == arr[i]) {
                //后一个和当前相等时并且需要满足i+1不能溢出,temp+1
                temp++;
            } else {//不满足上述条件后判断temp,大于1直接加在后边,否则不加temp
                if (temp > 1) {
                    sb.append(arr[i]).append(temp);
                    temp = 1;//还原temp的值
                } else {
                    sb.append(arr[i]);
                }
            }
        }
        return sb.toString();
    }
}

发表于 2022-10-05 19:26:32 回复(0)

占领智商盆地

 char [] chars = param.toCharArray();
        String s = "";
        for (int i = 0; i < param.length(); i++) {
            int num = 1;
            int j = i;
            while (j < param.length() - 1 && chars[j] == chars[j + 1]) {
                ++num;
                j++;
            }
            i = j;
            s = s + chars[i];
            if (num != 1) {
                s = s + String.valueOf(num);
            }

        }
        return s;

编辑于 2024-03-02 18:38:05 回复(0)

牛客2024007号

滑！

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param param string字符串 
     * @return string字符串
     */
    public String compressString (String param) {
        // write code here
        StringBuilder sb = new StringBuilder();
        int start = 0;
        int end = 0;
        while(end < param.length()) {
            if(start == end) {
                sb.append(param.charAt(start));
                end++;
            }
            else {
                if(param.charAt(end) == param.charAt(start)) {
                    end++;
                }
                if((end >= param.length()) || (param.charAt(end) != param.charAt(start)) ) {
                    if(end - start != 1) sb.append(Integer.valueOf(end - start));
                    start = end;
                }
            }
        }
        return sb.toString();
    }
}

发表于 2024-01-14 10:29:55 回复(0)

想吃火锅的花生米

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param param string字符串 
     * @return string字符串
     */
    public String compressString (String param) {
        if (param.length() <= 1) {
            return param;
        }
        int left = 0;
        int right = 0;
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < param.length(); i++) {
            if (param.charAt(left) == param.charAt(right)) {
                right++;
            } else {
                sb.append(param.charAt(left));
                if (right - left != 1) {
                    sb.append(right - left);
                }
                left = right;
                right++;
            }
        }
        sb.append(param.charAt(left));
        if (right - left != 1) {
            sb.append(right-left);
        }
        return sb.toString();
            
        
        
    }
}

发表于 2023-11-24 20:16:48 回复(1)

Java

在写周报的秋招人很无语

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param param string字符串 
     * @return string字符串
     */
    public String compressString (String param) {
        // write code here
        char[] str_list = param.toCharArray();
        // 新建一个拼接字符串
        StringBuilder sb = new StringBuilder();
        if(str_list.length==0)return sb.toString();
        // point是数组下标
        int point = 0;
        // num是对用下表的数字出现多少次
        int num = 1;
        while(point<str_list.length-1){
            // 统计下标和出现此处
            if(str_list[point] == str_list[point+1]){
                point++;
                num++;
                // 如果只出现1次则不拼接1
            }else if(str_list[point] != str_list[point+1] && num == 1){
                sb.append(str_list[point]);
                point++;
                num=1;
                // 如果出现多次，则拼接相应个数
            }else if(str_list[point] != str_list[point+1] && num != 1){
                sb.append(str_list[point]).append(num);
                point++;
                num=1;
            }
        }
        // 追加最后一个字母
        if(num ==1){
            sb.append(str_list[str_list.length-1]);
        }else{
             sb.append(str_list[str_list.length-1]).append(num);
        }
       
        return sb.toString();
    }
}

发表于 2023-06-08 21:02:42 回复(0)

一品统合

#include <string>
class Solution {
public:
    string compressString(string param) {
        // write code here
        string res = "";
        int count = 1;
        for (int i = 1; i < param.length(); i++) {
            if (param[i] == param[i - 1]) {
                count++;
            } else {
                if (count == 1) {
                    res += param[i - 1];
                } else {
                    res += param[i - 1] + to_string(count);
                }
                count = 1;
            }
        }
        if (count == 1) {
            res += param[param.length() - 1];
        } else {
            res += param[param.length() - 1] + to_string(count);
        }

        return res;
    }
};

改

#include <string>
class Solution {
public:
    string compressString(string param) {
        string res = "";
        int count = 1;
        for (int i = 1; i < param.length(); i++) {
            if (param[i] == param[i - 1]) {
                count++;
            } else {
                res += param[i - 1];
                if (count > 1) {
                    res += to_string(count);
                }
                count = 1;
            }
        }
        res += param[param.length() - 1];
        if (count > 1) {
            res += to_string(count);
        }

        return res;
    }
};

改

#include <string>
class Solution {
public:
    string compressString(string param) {
        string res = "";
        param += " ";
        int count = 1;
        for (int i = 1; i < param.length(); i++) {
            if (param[i] == param[i - 1]) {
                count++;
            } else {
                res += param[i - 1];
                if (count > 1) {
                    res += to_string(count);
                }
                count = 1;
            }
        }    

        return res;
    }
};

发表于 2023-05-13 11:54:27 回复(0)

Go

小谷围做题家

package main
import _"fmt"
import "strconv"
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param param string字符串 
 * @return string字符串
*/
func compressString( param string ) string {
    if len(param)==0{
        return ""
    }
    ans:=""
    pre:=param[0]
    cnt:=1
    for i:=1;i<len(param);i++{
        if param[i]==pre{
            cnt++
        }else{
            ans+=string(pre)
            if cnt>1{
                ans+=strconv.Itoa(cnt)
            }
            pre=param[i]
            cnt=1
        }
    }
    ans+=string(pre)
    if cnt>1{
        ans+=strconv.Itoa(cnt)
    }
    return ans
}

发表于 2023-03-06 21:30:41 回复(0)

Java

BlueProtocol

public class CompressString {
	public String compressString(String param) {
		// write code here
		if (param == null || param.length() == 0) {
			return "";
		}
		String returnString = "";
		char[] chars = param.toCharArray();
		for (int i = 0; i < chars.length; i++) {
			char temp = chars[i];
			int count = 1;
			int nextIndex = 0;
			for (int j = i + 1; j < chars.length; j++) {
				if (temp == chars[j]) {
					count++;
					if (j == chars.length - 1) {
						nextIndex = chars.length;
					}
					continue;
				} else {
					nextIndex = j - 1;
					break;
				}
			}
			if (count == 1) {
				returnString += String.valueOf(temp);
			} else {
				returnString += (String.valueOf(temp) + count);
				
			}
			if (nextIndex != 0 && nextIndex != chars.length - 1) {
				i = nextIndex;
			}
		}
		return returnString;
	}
}

发表于 2022-10-09 13:23:22 回复(0)

Java

牛客用户007

import java.util.*;


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

发表于 2022-09-12 21:27:23 回复(0)

C

牛客310270168号

char* compressString(char* param ) {
// write code here
int len=strlen(param);
int i,j,n=1,len_s;
char *result=(char*)calloc(len, sizeof(char));
result[0]=param[0];
for(i=1,j=1;i<=len;i++)
{
if(param[i]==param[i-1]) n=n+1;
else
{
if(n>1)
{
char *s=(char*)calloc(6, sizeof(char));
for(int k=0;n;k++)
{
s[k]='0'+n%10;
n=n/10;
}
n=1;
len_s=strlen(s);
for(;len_s;len_s--,j++)
{
result[j]=s[len_s-1];
}
free(s);
}
result[j]=param[i];
j++;
}
}
return result;
}

发表于 2022-08-31 21:46:10 回复(0)

C++

AsherChi

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param param string字符串 
     * @return string字符串
     */
    string compressString(string param) {
        // write code here
        int n = param.length();
        string str = "";
        int num = 1;
        str += param[0];
        for(int i=1; i<n; i++)
        {
            if(param[i] != param[i-1])
            {
                if(num==1)
                    str += param[i];
                else
                {
                    stack<int> stc;
                    while(num)
                    {
                        stc.push(num % 10);
                        num = num / 10;
                    }
                    while(!stc.empty())
                    {
                        int val = stc.top();
                        stc.pop();
                        str += val + '0';
                    }
//                     str+=num + '0';
                    num=1;
                    str+= param[i];
                }
            }
            else
                num++;
        }
        if(num > 1)
        {
            stack<int> stc;
            while(num)
            {
                stc.push(num % 10);
                num = num / 10;
            }
            while(!stc.empty())
            {
                int val = stc.top();
                stc.pop();
                str += val + '0';
            }
        }
        return str;
    }
};

发表于 2022-08-10 11:07:48 回复(0)

C++

zhengluoqi

string compressString(string param) {
        // write code here
        string ans="";
        for(int i=0;i<param.size();){
            int j=i+1,c=1;
            for(;j<param.size()&&param[i]==param[j];j++,c++){}
            ans+=param[i];
            if(c==1)i++;
            else{
                ans+=to_string(c);
                i=j;
            }
        }
        return ans;
    }

发表于 2022-07-28 11:32:24 回复(0)

Python 3

来牛客玩玩

class Solution:
    def compressString(self , param ):
        # write code here
        if not param:
            return ""
        cnt = 1
        tmp = param[0]
        res = tmp
        for i, v in enumerate(param[1:]):
            if v == tmp:
                cnt += 1
            elif v != tmp:
                if cnt > 1:
                    res += str(cnt)
                res += v
                tmp = v
                cnt = 1
        if cnt > 1:
            res += str(cnt)
        return res

发表于 2022-07-07 22:49:20 回复(0)

牛客387185331号

        if not param:
            return ""
        res = ""
        res+=param[0]
        Len = 1
        n = len(param)
        for i in range(1,n):
            if param[i]==param[i-1]:
                Len+=1
                if i==n-1:
                    res+=str(Len)
            else:
                if Len>1:
                    res+=str(Len)
                res+=param[i]
                Len=1
        return res

发表于 2022-06-19 12:28:20 回复(0)

Java

叶虽

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param param string字符串
     * @return string字符串
     */
    public String compressString (String param) {
        // write code here
        if (param.equals("") || param.length() == 1) {
            return param;
        }
        // 某个单词的长度
        int num = 1;
        // 第一个字符
        char c = param.charAt(0);
        StringBuffer sb = new StringBuffer();
        for (int i = 1; i < param.length(); i++) {
            if (c == param.charAt(i)) {
                num++;
            } else {
                sb.append(c);
                if (num > 1) {
                    sb.append(num);
                }
                num = 1;
                c = param.charAt(i);
            }
            if (i == param.length() - 1) {
                sb.append(c);
                if (num > 1) {
                    sb.append(num);
                }
            }
        }
        return sb.toString();
    }
}

发表于 2022-05-27 15:22:40 回复(0)

牛娃牛娃

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

发表于 2022-05-26 16:09:58 回复(0)

牛客616549号

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param param string字符串 
     * @return string字符串
     */
    public String compressString (String param) {
        // write code here
        if (param == null || param.length() == 0) {
            return "";
        }
        Stack<Character> stack = new Stack<>();
        StringBuilder res = new StringBuilder();
        for (char c : param.toCharArray()) {
            if (!stack.isEmpty()) {
                if (stack.peek() != c) {
                    res.append(stack.peek()).append(
                        stack.size() != 1 ? stack.size() : "");
                    while(!stack.isEmpty()) {
                        stack.pop();
                    }
                }
            }
            stack.push(c);
        }
        res.append(stack.peek()).append(
                        stack.size() != 1 ? stack.size() : "");
        return res.toString();
    }
}

发表于 2022-04-23 21:07:07 回复(0)

压缩字符串(一)

输入

输出

输入

输出

问题信息

热门推荐

通过挑战的用户

相关试题