B2123 字符串 p 型编码

字符串 p 型编码

题目描述

给定一个完全由数字字符(‘0’,‘1’,‘2’,…,‘9’)构成的字符串 str ,请写出 str 的 p 型编码串。例如:字符串 122344111 可被描述为 1个1、2个2、1个3、2个4、3个1 ,因此我们说122344111 的 p 型编码串为 1122132431 ;类似的道理,编码串 101 可以用来描述 111111111100000000000 可描述为 11个0,因此它的p型编码串即为 110100200300 可描述为 1个1、2个 0、1个2、2个0、1个3、2个0,因此它的 p 型编码串为 112012201320

输入格式

输入仅一行,包含字符串 str。每一行字符串最多包含 1000 1000 1000 个数字字符。

输出格式

输出该字符串对应的 p p p 型编码串。

样例 #1

样例输入 #1

122344111

样例输出 #1

1122132431

题目描述:

  • 题目要求我们将给定的数字字符串 str 转换为其对应的 p 型编码串。
  • p 型编码串的规则是描述原字符串中每个数字出现的次数和对应的数字。
  • 例如,字符串 122344111 可以描述为 1个1、2个2、1个3、2个4、3个1,因此其 p 型编码串为 1122132431

解题思路:

  1. 遍历输入的字符串 str,统计每个数字出现的次数。
  2. 根据统计结果,生成对应的 p 型编码串。

C++代码实现:

#include <iostream>
#include <string>
using namespace std;// 生成 p 型编码串的函数
string generatePEncoding(string str) {string encoding = "";int count = 1;char currentChar = str[0];for (int i = 1; i < str.length(); i++) {if (str[i] == currentChar) {count++;} else {encoding += to_string(count) + currentChar;currentChar = str[i];count = 1;}}encoding += to_string(count) + currentChar;return encoding;
}int main() {string str;cin >> str;  // 读取输入的字符串string pEncoding = generatePEncoding(str);  // 生成 p 型编码串cout << pEncoding << endl;  // 输出 p 型编码串return 0;
}

代码解释:

  1. 我们定义了一个函数 generatePEncoding,用于生成给定字符串的 p 型编码串。函数接受一个字符串 str 作为参数,表示原始的数字字符串。
  2. 在函数内部,我们定义了以下变量:
    • encoding: 用于存储生成的 p 型编码串。
    • count: 用于统计当前数字出现的次数。
    • currentChar: 用于记录当前正在统计的数字字符。
  3. 我们从字符串的第一个字符开始遍历,将其作为初始的 currentChar
  4. 然后,我们使用一个循环遍历字符串的其余字符:
    • 如果当前字符与 currentChar 相同,我们将 count 加 1,表示当前数字的出现次数增加。
    • 如果当前字符与 currentChar 不同,说明我们已经统计完了上一个数字的出现次数,因此我们将 countcurrentChar 拼接到 encoding 中,然后更新 currentChar 为当前字符,并将 count 重置为 1。
  5. 循环结束后,我们还需要将最后一个数字的出现次数和对应的数字拼接到 encoding 中。
  6. 最后,函数返回生成的 p 型编码串 encoding
  7. main 函数中,我们读取输入的字符串 str
  8. 然后,我们调用 generatePEncoding 函数,将输入的字符串作为参数传入,获取其对应的 p 型编码串,并将结果存储在变量 pEncoding 中。
  9. 最后,我们输出 p 型编码串 pEncoding

这个题目主要考察字符串的遍历和统计。我们需要遍历字符串,统计每个数字出现的次数,并根据统计结果生成对应的 p 型编码串。在遍历过程中,我们需要记录当前正在统计的数字字符,并在数字字符发生变化时,将之前的统计结果拼接到编码串中。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/15966.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

JMeter学习笔记二

面试题&#xff1a; 1.做接口测试时&#xff0c;你是怎么做的数据校验(返回值验证)&#xff1f;一般你会验证哪些数据&#xff1f; 校验code 200&#xff08;说明后端接到了你的请求&#xff0c;并且给了应答&#xff09; 返回信息 sucess 2.有1w个用户名密码需要登录&#xff…

AI学习指南数学工具篇-梯度下降在机器学习中的应用

AI学习指南数学工具篇-梯度下降在机器学习中的应用 线性回归模型中的梯度下降 线性回归是一种用于建立预测模型的基本统计方法。在线性回归中&#xff0c;我们试图通过输入特征的线性组合来预测输出变量的值。梯度下降是一种优化算法&#xff0c;在线性回归模型中&#xff0c…

微信小程序源码-基于Java后端的网上商城系统毕业设计(附源码+演示录像+LW)

大家好&#xff01;我是程序员一帆&#xff0c;感谢您阅读本文&#xff0c;欢迎一键三连哦。 &#x1f49e;当前专栏&#xff1a;微信小程序毕业设计 精彩专栏推荐&#x1f447;&#x1f3fb;&#x1f447;&#x1f3fb;&#x1f447;&#x1f3fb; &#x1f380; Python毕业设…

题解 P1150

题解 P1150 因为k个烟蒂1根烟1个烟蒂 所以k-1个烟蒂1根烟 注意减掉最后一根烟的烟蒂 (因这题并没有借烟蒂换烟再还回这一说) 此解法为小学4~6年级水平 #include <bits/stdc.h>using namespace std;int main(){int n,k;cin>>n>>k;cout<<n(n-1)/(k-…

代码随想录——找树左下角的值(Leetcode513)

题目链接 层序遍历 思路&#xff1a;使用层序遍历&#xff0c;记录每一行 i 0 的元素&#xff0c;就可以找到树左下角的值 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}*…

北核论文完美复现:自适应t分布与动态边界策略改进的算术优化算法

声明&#xff1a;文章是从本人公众号中复制而来&#xff0c;因此&#xff0c;想最新最快了解各类智能优化算法及其改进的朋友&#xff0c;可关注我的公众号&#xff1a;强盛机器学习&#xff0c;不定期会有很多免费代码分享~ 目录 原始算术优化算法 改进点1&#xff1a;引入…

【Linux】Ubuntu系统挂载NAS文件夹

测试系统&#xff1a;Ubuntu24.02 1. 安装必要的软件包 sudo apt update sudo apt install cifs-utils 2. 创建挂载点 sudo mkdir -p /mnt/nas 3. 获取当前用户的 UID 和 GID id -u id -g 4. 挂载&#xff1a;设置用户名/密码/nas地址 sudo mount -t cifs -o username,…

【网络】socket套接字结合IO多路复用

引言 在多线程编程中&#xff0c;I/O 多路复用&#xff08;如 select、poll 或 epoll&#xff09;可以与多线程结合使用&#xff0c;以提高系统的并发处理能力和效率。结合多线程和 I/O 多路复用&#xff0c;可以实现高性能的网络服务器和客户端。以下是一些常见的多线程和 I/…

vue+css解决图片变形问题(flex-shrink: 0)

解决前 给图片添加 flex-shrink: 0;即可解决图片变形问题

基于springboot+vue的致远汽车租赁系统

开发语言&#xff1a;Java框架&#xff1a;springbootJDK版本&#xff1a;JDK1.8服务器&#xff1a;tomcat7数据库&#xff1a;mysql 5.7&#xff08;一定要5.7版本&#xff09;数据库工具&#xff1a;Navicat11开发软件&#xff1a;eclipse/myeclipse/ideaMaven包&#xff1a;…

东方通TongWeb结合Spring-Boot使用

一、概述 信创需要; 原状:原来的服务使用springboot框架,自带的web容器是tomcat,打成jar包启动; 需求:使用东方通tongweb来替换tomcat容器; 二、替换步骤 2.1 准备 获取到TongWeb7.0.E.6_P7嵌入版 这个文件,文件内容有相关对应的依赖包,可以根据需要来安装到本地…

上5个B端系统的设计规范,让你的开发比着葫芦画瓢。

B端系统设计规范在企业级系统开发中起着重要的作用&#xff0c;具体包括以下几个方面&#xff1a; 统一风格和布局&#xff1a;设计规范能够统一系统的风格和布局&#xff0c;使不同功能模块的界面看起来一致&#xff0c;提升用户的使用体验和学习成本。通过统一的设计规范&am…

Day42 最后一块石头的重量Ⅱ + 目标和 + 一和零

1049 最后一块石头的重量Ⅱ 题目链接&#xff1a;1049.最后一块石头的重量Ⅱ 有一堆石头&#xff0c;用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 每一回合&#xff0c;从中选出任意两块石头&#xff0c;然后将它们一起粉碎。假设石头的重量分别为 x 和…

力扣 5. 最长回文子串 python AC

动态规划 class Solution:def longestPalindrome(self, s):size len(s)maxl 1start 0dp [[False] * size for _ in range(size)]for i in range(size):dp[i][i] Truefor L in range(2, size 1):for i in range(size):j L i - 1if j > size:breakif s[i] s[j]:if L…

AI大模型领域新闻跟踪

杨值麟 月之暗面杨植麟&#xff1a;大模型开发是“承包森林”月之暗面集结最强创投&#xff0c;“清华师姐”是最强“助攻”月之暗面杨植麟&#xff1a;互联网研发是“种树”&#xff0c;大模型研发是“承包森林”月之暗面杨植麟复盘大模型创业这一年&#xff1a;向延绵而未知…

Web课外练习9

<!DOCTYPE html> <html> <head><meta charset"utf-8"><title>邮购商品业务</title><!-- 引入vue.js --><script src"./js/vue.global.js" type"text/javascript"></script><link rel&…

B2117 整理药名

整理药名 题目描述 医生在书写药品名的时候经常不注意大小写&#xff0c;格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式&#xff0c;即药品名的第一个字符如果是字母要大写&#xff0c;其他字母小写。 如将 ASPIRIN 、 aspirin 整理成 Aspir…

python获取cookie的方式

通过js获取cookie&#xff0c;避免反复登录操作。 经验证在JD上没有用&#xff0c;cookie应该无痕或者加密了&#xff0c;只能用单浏览器不关的模式来实现&#xff0c;但是代码留着&#xff0c;其他网站可能有用。 def cookie_set():driver webdriver.Chrome(optionschrome_…

一千题,No.0024(数素数)

令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤104&#xff0c;请输出 PM​ 到 PN​ 的所有素数。 输入格式&#xff1a; 输入在一行中给出 M 和 N&#xff0c;其间以空格分隔。 输出格式&#xff1a; 输出从 PM​ 到 PN​ 的所有素数&#xff0c;每 10 个数字占 1 行&…

Kubernetes 文档 / 概念 / 工作负载 / 工作负载管理 / Job

Kubernetes 文档 / 概念 / 工作负载 / 工作负载管理 / Job 此文档从 Kubernetes 官网摘录 中文地址 英文地址 Job 会创建一个或者多个 Pod&#xff0c;并将继续重试 Pod 的执行&#xff0c;直到指定数量的 Pod 成功终止。 随着 Pod 成功结束&#xff0c;Job 跟踪记录成功完成的…