精华内容
下载资源
问答
  • 字符串压缩解压

    2020-11-18 22:11:06
    文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符的个数来表示。例如ccccc就用5c来表示。如果字符没有重复,就原样输出。例如aba压缩后仍然是...

    文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba

    解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc

    本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。

    输入格式:

    输入第一行给出一个字符,如果是 C 就表示下面的字符串需要被压缩;如果是 D 就表示下面的字符串需要被解压。第二行给出需要被压缩或解压的不超过 1000 个字符的字符串,以回车结尾。题目保证字符重复个数在整型范围内,且输出文件不超过 1MB。

    输出格式:

    根据要求压缩或解压字符串,并在一行中输出结果。

    输入样例 1:

    C
    TTTTThhiiiis isssss a   tesssst CAaaa as

    输出样例 1:

    5T2h4is i5s a3 te4st CA3a as

    输入样例 2:

    D
    5T2h4is i5s a3 te4st CA3a as10Z

    输出样例 2:

    TTTTThhiiiis isssss a   tesssst CAaaa asZZZZZZZZZZ
    #include<bits/stdc++.h>
    using namespace std;
    int main(){
        char c;
        cin>>c;
        getchar();
          string num="";
        int cnt=1;
        if(c=='C'){//压缩
           string s;
            getline(cin,s);
            for(int i=0;i<s.length();i++){
                int count=1;//这里要从1开始计数
               while(s[i]==s[i+1]){
                   count++;
                   i++;
               }
    
                if(count>=2){//大于等于2的时候才需要输出数字
                     cout<<count;
                count=1;
               }
                   cout<<s[i];
            }
    
    
        }else if(c=='D'){//解压
            string s;
            getline(cin,s);
            for(int i=0;i<s.length();i++){
                 if(isdigit(s[i]))
                    num+=s[i];
                else{
                    if(num.length()>0)
                       count =stoi(num);//这里不是被压缩的就直接输出,所以初始count=1
                    while(count--)
                        cout<<s[i];
                    count=1;
                    num="";
                }
                 /*if (s[i] >= '0' && s[i] <= '9') {
                    num += s[i];
                } else {
                    if (num.length() > 0) cnt = stoi(num);
                    while(cnt--) cout << s[i];
                    cnt = 1;
                    num = "";
                }*/
    
            }
    
        }
    
        return 0;
    }
    

     

    展开全文
  • 1078 字符串压缩解压 题目: 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,...

    1078 字符串压缩与解压

    题目:

    文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。

    解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc。

    本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。

    输入格式:

    输入第一行给出一个字符,如果是 C 就表示下面的字符串需要被压缩;如果是 D 就表示下面的字符串需要被解压。第二行给出需要被压缩或解压的不超过 1000 个字符的字符串,以回车结尾。题目保证字符重复个数在整型范围内,且输出文件不超过 1MB。

    输出格式:

    根据要求压缩或解压字符串,并在一行中输出结果。

    输入样例 1:

    C
    TTTTThhiiiis isssss a   tesssst CAaaa as
    

    输出样例 1:

    5T2h4is i5s a3 te4st CA3a as
    

    输入样例 2:

    D
    5T2h4is i5s a3 te4st CA3a as10Z
    

    输出样例 2:

    TTTTThhiiiis isssss a   tesssst CAaaa asZZZZZZZZZZ
    

    代码:

    #include<iostream>
    #include<string>
    using namespace std;
    
    int main() {
    	char c;
    	cin >> c;
    	getchar();
    	string s;
    	getline(cin, s);
    	//cout << s[39]<<endl;
    	if (c == 'C') {//表示为压缩
    		char pre = s[0];
    		int cnt = 1;
    		for (int i = 1; i < s.length(); i++) {
    			if (s[i] == pre) {
    				cnt++;
    			}
    			else {
    				if (cnt >= 2) cout << cnt;
    				cout << pre;
    				cnt = 1;
    				pre = s[i];
    			}
    		}
    		//注意对末尾的处理
    		if (cnt >= 2)
    			cout << cnt;
    		cout << pre;
    		/*for (int i = 0; i < s.length();) {
    			int flag = 0;
    			int num = 0;
    			if (i == s.length()-1) {
    				if (s[i] == s[i - 1])
    					num += 1;
    				else {
    					cout << s[i];
    					flag = 1;
    				}
    			}
    			while (flag == 0) {
    				if (i < s.length() - 1&&s[i] != s[i + 1]) {
    					flag = 1;
    					if (num == 0)
    						cout << s[i];
    					else
    						cout << num+1 << s[i];
    					break;
    				}
    				else {
    					num++;
    				}
    				i++;
    			}
    			i++;
    		}*/
    	}
    	else {//表示为解压
    		string num;
    		int cnt=1;//cnt初始值为1
    		for (int i = 0; i < s.length(); i++) {
    			if (s[i] >= '0'&&s[i] <= '9') {
    				num += s[i];//若遇到数字则将字符串数字转化为int型数字cnt
    			}
    			else {
    				if (num.length() > 0)
    					cnt = stoi(num);
    				while (cnt--)
    					cout << s[i];
    				cnt = 1;
    				num = "";
    			}
    		}
    	}
    }
    

    思路:

    1 解压时,cnt初始值为1,若遇到数字则将字符串数字转化为int型数字cnt,之后输出cnt次当前字母。

    2 压缩时,用pre保存前一个字母,当当前字母与pre相同时,cnt++;否则输出cnt(cnt>=2时才需输出cnt)和pre,然后令pre=当前字母。最后别忘记结尾处理:当cnt>=2时输出cnt,然后输出pre

    展开全文
  • 1078 字符串压缩解压 (20 分) 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有...

    1078 字符串压缩与解压 (20 分)

    文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba

    解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc

    本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。

    输入格式:

    输入第一行给出一个字符,如果是 C 就表示下面的字符串需要被压缩;如果是 D 就表示下面的字符串需要被解压。第二行给出需要被压缩或解压的不超过 1000 个字符的字符串,以回车结尾。题目保证字符重复个数在整型范围内,且输出文件不超过 1MB。

    输出格式:

    根据要求压缩或解压字符串,并在一行中输出结果。

    输入样例 1:

    C
    TTTTThhiiiis isssss a   tesssst CAaaa as
    

    输出样例 1:

    5T2h4is i5s a3 te4st CA3a as
    

    输入样例 2:

    D
    5T2h4is i5s a3 te4st CA3a as10Z
    

    输出样例 2:

    TTTTThhiiiis isssss a   tesssst CAaaa asZZZZZZZZZZ
    
    #include<iostream>
    #include<string>
    using namespace std;
    int main() {
    	char c;
    	int num = 0;
    	string s;
    	cin >> c;
    	getchar();
    	getline(cin, s);
    	if (c == 'C') {
    		char t = s[0];
    		for (int i = 1; i < s.length(); i++) {
    			if (s[i] == t) num++;
    			else {
    				if (num) {
    					cout << num + 1;
    					num = 0;
    				}
    				cout << t;
    				t = s[i];
    			}
    		}
    		if (num) cout << num + 1;
    		cout << t;
    	}
    	else {
    		for (int i = 0; i < s.length(); i++) {
    			if (s[i] >= '0'&&s[i] <= '9') num = num * 10 + s[i] - '0';
    			else {
    				if (num) {
    					for (int j = 0; j < num; j++) cout << s[i];
    					num = 0;
    				}
    				else cout << s[i];
    			}
    		}
    	}
    	return 0;
    }

     

    展开全文
  • 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符的个数来表示。例如ccccc就用5c来表示。如果字符没有重复,就原样输出。例如aba压缩后仍然是...

    P1078 字符串压缩与解压

    转跳点:🐏

    1078 字符串压缩与解压 (20分)

    文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba

    解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc

    本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。

    输入格式:

    输入第一行给出一个字符,如果是 C 就表示下面的字符串需要被压缩;如果是 D 就表示下面的字符串需要被解压。第二行给出需要被压缩或解压的不超过 1000 个字符的字符串,以回车结尾。题目保证字符重复个数在整型范围内,且输出文件不超过 1MB。

    输出格式:

    根据要求压缩或解压字符串,并在一行中输出结果。

    输入样例 1:

    C
    TTTTThhiiiis isssss a   tesssst CAaaa as

    输出样例 1:

    5T2h4is i5s a3 te4st CA3a as

    输入样例 2:

    D
    5T2h4is i5s a3 te4st CA3a as10Z

    输出样例 2:

    TTTTThhiiiis isssss a   tesssst CAaaa asZZZZZZZZZZ

    这道题只需要写好解压和压缩函数就可以了,主函数直接放个switch即可

    #include <stdio.h>
    #include <stdlib.h>
    #include <ctype.h>
    
    void compress(void);
    void decompress(void);
    
    int main(void)
    {
        switch (getchar())
        {
        case 'C':
            while ('\n' != getchar())
                ;
            compress();
            break;
        case 'D':
            while ('\n' != getchar())
                ;
            decompress();
            break;
        }
        return 0;
    }
    
    void compress(void)
    {
        int count = 1;
        char pre = getchar(), now;
    
        while (now = getchar())
        {
            if (now == pre)
            {
                count++;
            }
            else
            {
                if (count > 1)
                {
                    printf("%d", count);
                }
                putchar(pre);
                pre = now;
                count = 1;
            }
            if (now == '\n')
            {
                break;
            }
        }
    }
    
    void decompress(void)
    {
        int count = 0;
        char ch;
    
        while ((ch = getchar()) != '\n')
        {
            if (isdigit(ch))
            { //Caculate the criculate times
                count = count * 10 + ch - '0';
            }
            else
            {
                if (0 == count)
                {
                    count = 1;
                }
                for (int i = 0; i < count; i++)
                {
                    putchar(ch);
                }
                count = 0;
            }
        }
    }
    

    PTA不易,诸君共勉!

    展开全文
  • 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba ...
  • 字符串压缩解压 题解

    千次阅读 2018-12-25 17:17:56
    文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后...
  • 一种简单的字符串压缩算法,对于字符串中连续出现同一个英文字符,用该字符加上连续出现次数来表示(连续出现次数小于3时不压缩)。 例如,字符串aaaaabbbabaaaaaaaaaaaaabbbb可压缩为a5b3aba13b4。 请设计一...
  • 1078 字符串压缩解压 (20 分) 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符个数来表示。例如ccccc就用5c来表示。如果字符没有重复,就...
  • 1078 字符串压缩解压 (20 分) 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有...
  • 1078 字符串压缩解压 (20 分) 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符个数来表示。例如 ccccc 就用 5c 来表示。如果字符...
  • 1078 字符串压缩解压(20 分)文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复...
  • 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后...
  • 文本压缩有很多种方法,这里我们只考虑最简单的一种: 把由相同字符组成一个连续片段用这个字符和片段中含有这个字符的个数来表示,例如 ccccc 就用 5c 来表示。 如果字符没有重复,就原样输出,例如 aba 压缩后...
  • 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后...
  • 1078 字符串压缩解压 (20分) 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,...
  • 1078 字符串压缩解压 (20 分) 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有...
  • 1078 字符串压缩解压 (20 分) 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有...
  • 1078 字符串压缩解压 (20 分) 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有...
  • 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba ...
  • 字符串压缩解压 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出...
  • 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后...
  • 1078 字符串压缩解压 (20 分) 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复...
  • 1078 字符串压缩解压 (20分) 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成一个连续片段用这个字符和片段中含有这个字符个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复...

空空如也

空空如也

1 2 3 4 5 ... 12
收藏数 234
精华内容 93
关键字:

一种字符串压缩表示的解压