1145：字符串p型编码

【题目描述】

给定一个完全由数字字符（‘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<bits/stdc++.h>using namespace std;int main(){string s;getline(cin,s);s[s.size()]=' ';//在字符串尾加个空字符，这是因为下面进行s[i]和s[i-1]的判断时，最后一个数字s[i]无法读出int len=1;int i;for(i=1;i<=s.size();i++)   //从第二个元素开始{if(s[i-1]==s[i])                //后一个数字和前一个数字相同，len++ len++;else{cout<<len<<s[i-1];              //不同就输出这个数字的个数和这个数字 len=1;}} return 0;}

1145：字符串p型编码相关推荐

信息学奥赛一本通 1145：字符串p型编码 | OpenJudge NOI 1.7 31:字符串p型编码
[题目链接] ybt 1145:字符串p型编码 OpenJudge NOI 1.7 31:字符串p型编码 [题目考点] 1. 字符串处理 [解题思路] 遍历字符串,设置变量curNum表示当前关注的数 ...
信息学奥赛一本通（1145：字符串p型编码）
1145:字符串p型编码时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11401 通过数: 8620 [题目描述] 给定一个完全由数字字符('0','1 ...
AC日记——字符串P型编码 openjudge 1.7 31
31:字符串p型编码总时间限制: 1000ms 内存限制: 65536kB 描述给定一个完全由数字字符('0','1','2',-,'9')构成的字符串str,请写出str的p型编码串.例如: ...
1.7 编程基础之字符串 31 字符串p型编码 python
http://noi.openjudge.cn/ch0107/31/ """ 1.7 编程基础之字符串 31 字符串p型编码 http://noi.openjudge.c ...
字符串p型编码（信息学奥赛一本通-T1145）
[题目描述] 给定一个完全由数字字符('0','1','2',-,'9')构成的字符串str,请写出str的p型编码串.例如:字符串122344111可被描述为"1个1.2个2.1个3.2个 ...
31:字符串p型编码
原题链接总时间限制: 1000ms 内存限制: 65536kB 描述给定一个完全由数字字符('0','1','2',-,'9')构成的字符串str,请写出str的p型编码串.例如:字符串12 ...
Python——如何获得字符串的唯一编码
1 前言今天在学习MTCNN~ 遇到一个很有趣的问题,怎么在Python中获得一个字符串的唯一编码呢,(其实在项目中我是希望通过图片的文件名,生成器文件名对应的唯一的长整型的编码ID)~ 需要用的H ...
关于字符串，字符编码
大家都知道,计算机只认二进制数.所以不论是数字还是字符,都是需要转化成二进制串进行存储与运算的. 这里先提一个问题: 内存中都是二进制存储的,那计算机怎么分清楚哪个是字符,哪个是其他数据类型呢,就是字 ...
python中文字符串编码_浅谈python下含中文字符串正则表达式的编码问题
前言 Python文件默认的编码格式是ascii ,无法识别汉字,因为ascii码中没有中文. 所以py文件中要写中文字符时,一般在开头加 # -*- coding: utf-8 -*- 或者 #co ...