31:字符串p型编码
总时间限制:
1000ms
内存限制:
65536kB
描述
给定一个完全由数字字符('0','1','2',…,'9')构成的字符串str,请写出str的p型编码串。例如:字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1",因此我们说122344111的p型编码串为1122132431;类似的道理,编码串101可以用来描述1111111111;00000000000可描述为"11个0",因此它的p型编码串即为110;100200300可描述为"1个1、2个 0、1个2、2个0、1个3、2个0",因此它的p型编码串为112012201320。
输入
输入仅一行,包含字符串str。每一行字符串最多包含1000个数字字符。
输出
输出该字符串对应的p型编码串。
样例输入
122344111
样例输出
1122132431
#include<iostream>
#include<string>
using namespace std;
int main(){
string s;
cin >> s;
int count = 1;
s[s.length()] = -1;
for(int i = 0; i < s.length(); i++){
if(s[i] != s[i + 1]){
cout << count << s[i] - '0' ;
count = 1;
}
else{
count ++ ;
}
}
return 0;
}
32:行程长度编码
总时间限制:
1000ms
内存限制:
65536kB
描述
在数据压缩中,一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言,我们可以依次记录每个字符及重复的次数。这种压缩,对于相邻数据重复较多的情况比较有效。 例如,如果待压缩串为"AAABBBBCBB",则压缩的结果是(A,3)(B,4)(C,1)(B,2)。当然,如果相邻字符重复情况较少,则压缩效率就较低。
现要求根据输入的字符串,得到大小写不敏感压缩后的结果(即所有小写字母均视为相应的大写字母)。
输入
一个字符串,长度大于0,且不超过1000,全部由大写或小写字母组成。
输出
输出为一行,表示压缩结果,形式为:
(A,3)(B,4)(C,1)(B,2)
即每对括号内部分别为字符(都为大写)及重复出现的次数,不含任何空格。
样例输入
aAABBbBCCCaaaaa
样例输出
(A,3)(B,4)(C,3)(A,5)
#include<iostream>
#include<string>
using namespace std;
int main(){
string s;
getline(cin, s);
s[s.length()] = ' ';
int count = 1;
for(int i = 0; i < s.length(); i++){
if(s[i] >= 'a' && s[i] <= 'z') {
s[i] -= 32;
}
}
for(int i = 0; i < s.length(); i++){
if(s[i] != s[i+1]){
cout << "(" << s[i] << "," << count << ")" ;
count = 1;
}
else
{
count ++ ;
}
}
return 0;
}
33:判断字符串是否为回文
总时间限制:
1000ms
内存限制:
65536kB
描述
输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。
输入
输入为一行字符串(字符串中没有空白字符,字符串长度不超过100)。
输出
如果字符串是回文,输出yes;否则,输出no。
样例输入
abcdedcba
样例输出
yes
#include<iostream>
#include<cstring>
using namespace std;
int main ()
{
char a[102],b[102];
cin >> a;
int len = strlen(a);
for( int i = 0; i < len ; i++ )
{
b[len - i - 1] = a[i];
}
int flag = 0;
for(int i = 0 ; i < len ; i++)
{
if(a[i] != b[i])
{
flag = 1;
break;
}
}
if(!flag)
cout << "yes";
else
cout << "no";
}