NOI题库答案 （1.7 字符串基础）(31 - 33)

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";
}