LeetCode 271. 字符串的编码与解码(4位16进制字符+字符串)

文章目录

    • 1. 题目
    • 2. 解题

1. 题目

请你设计一个算法,可以将一个 字符串列表 编码成为一个 字符串。
这个编码后的字符串是可以通过网络进行高效传送的,并且可以在接收端被解码回原来的字符串列表。

1 号机(发送方)有如下函数:

string encode(vector<string> strs) {// ... your codereturn encoded_string;
}

2 号机(接收方)有如下函数:

vector<string> decode(string s) {//... your codereturn strs;
}
1 号机(发送方)执行:string encoded_string = encode(strs);
2 号机(接收方)执行:vector<string> strs2 = decode(encoded_string);
此时,2 号机(接收方)的 strs2 需要和 1 号机(发送方)的 strs 相同。请你来实现这个 encode 和 decode 方法。

注意:
因为字符串可能会包含 256 个合法 ascii 字符中的任何字符,所以您的算法必须要能够处理任何可能会出现的字符。
请勿使用 “类成员”、“全局变量” 或 “静态变量” 来存储这些状态,您的编码和解码算法应该是非状态依赖的。
请不要依赖任何方法库,例如 eval 又或者是 serialize 之类的方法。本题的宗旨是需要您自己实现 “编码” 和 “解码” 算法。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/encode-and-decode-strings
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 每个字符串前面加上该字符串的长度信息(转成4位16进制字符)
class Codec {
public:// Encodes a list of strings to a single string.string encode(vector<string>& strs) {string ans;for(auto& s : strs)ans += numToHexIntStr(s.size())+s;return ans;}// Decodes a single string to a list of strings.vector<string> decode(string s) {vector<string> ans;int n;for(int i = 0; i < s.size(); i += 4+n){n = stoi(s.substr(i,4),0,16);//16进制转成10进制ans.emplace_back(s.substr(i+4,n));}return ans;}string numToHexIntStr(int n){char ch[16];sprintf(ch, "%x", n); // x 16进制,d 10进制, o 8进制string ans = ch;while(ans.size() < 4)ans = '0'+ans;return ans;}
};

68 ms 21.5 MB


我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
Michael阿明

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

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

相关文章

通过SQL Server 2008 访问Oracle 10g

之前写过一篇关于SQL Server 访问MySQL 数据库的文章&#xff0c;最近正好又遇到需要访问Oracle 的情况&#xff0c;将配置过程记录下来也供大家参考。 准备工作 事先在需要访问Oracle 数据库的主机上完成以下工作&#xff1a; 1. 安装SQL Server 数据库&#xff1a;SQL Server…

mysql注入技巧原理_MySQL注入技巧总结

0x00 介绍以下所有技巧都只在mysql适用&#xff0c;因为它太灵活了。0x01 MYSQl灵活的语法1 MySQL语法以及认证绕过注释符&#xff1a;#&#xff0c;-- X(X为任意字符)/*(MySQL-5.1);%00or 11;%00or 11 union select 1,2or 11 #/*!50000or*/ 11 -- - //版本号为5.1.38时只要小于…

LeetCode 410. 分割数组的最大值(极小极大化 二分查找 / DP)

文章目录1. 题目2. 解题2.1 二分查找2.2 DP1. 题目 给定一个非负整数数组和一个整数 m&#xff0c;你需要将这个数组分成 m 个非空的连续子数组。 设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n)示…

python 强制结束线程_在python中实现强制关闭线程的示例

Python 如何强制关闭线程过去只可以用来回忆&#xff0c;别沉迷在阴影中&#xff0c;否则永远看不清前面的路。Python用sleep停止一个线程的运行&#xff0c;而不影响主线程的运行&#xff0c;案例代码如下&#xff1a; from threading import *import time class MyThread(Thr…

Visual studio 2012 ultimate 安装遇到 Prerequisites , 错误的函数 incorrect function

如题 很奇怪, 然后 google , 给出的方案都不行........ 最后发现 原来iso没下全...........1.3gb, 原本是1.48gb 的............. 转载于:https://www.cnblogs.com/norsd/archive/2013/01/13/6359443.html

LeetCode 1121. 将数组分成几个递增序列

文章目录1. 题目2. 解题1. 题目 给你一个 非递减 的正整数数组 nums 和整数 K&#xff0c;判断该数组是否可以被分成一个或几个 长度至少 为 K 的 不相交的递增子序列。 示例 1&#xff1a; 输入&#xff1a;nums [1,2,2,3,3,4,4], K 3 输出&#xff1a;true 解释&#xff…

mysql注入单引号被过滤_证明过滤单引号的ORDER BY可以注入

题目&#xff1a;证明基于ORDER BY的SQL 注入&#xff0c;且单引号(’)被过滤。已知&#xff1a;代码如下&#xff0c;有注入无悬念。$sortColumn mysqli_real_escape_string($_GET[sort_column]);$query "SELECT * from cr0_3 WHERE active true ORDER BY $sortColumn …

error_reporting()的用法

PHP代码的调试 有时我们运行PHP代码的时候会碰到问题并且我们不知道这问题究竟出在哪儿。而PHP中专门有个error_reporting() 函数,它可以告诉你你的代码中的每一处错误。如果你希望它显示页面的所有可能出现的错误信息&#xff0c;可以将下面这句代码放在文件的第二行&#xff…

LeetCode 1272. 删除区间

文章目录1. 题目2. 解题1. 题目 给你一个 有序的 不相交区间列表 intervals 和一个要删除的区间 toBeRemoved&#xff0c; intervals 中的每一个区间 intervals[i] [a, b] 都表示满足 a < x < b 的所有实数 x 的集合。 我们将 intervals 中任意区间与 toBeRemoved 有交…

mysql多种join_MySQL的几种Join

/* 左表t1*/DROP TABLE IF EXISTS t1;CREATE TABLE t1 (id INT NOT NULL,NAME VARCHAR(20));INSERT INTO t1 VALUES (1,‘t1a‘);INSERT INTO t1 VALUES (2,‘t1b‘);INSERT INTO t1 VALUES (3,‘t1c‘);INSERT INTO t1 VALUES (4,‘t1d‘);INSERT INTO t1 VALUES (5,‘t1f‘);…

V折扣购买流程图

以前画的V折扣购买流程图&#xff1a; 转载于:https://www.cnblogs.com/wangkongming/archive/2013/01/16/2862275.html

LeetCode 549. 二叉树中最长的连续序列(树上DP)

文章目录1. 题目2. 解题1. 题目 给定一个二叉树&#xff0c;你需要找出二叉树中最长的连续序列路径的长度。 请注意&#xff0c;该路径可以是递增的或者是递减。 例如&#xff0c;[1,2,3,4] 和 [4,3,2,1] 都被认为是合法的&#xff0c;而路径 [1,2,4,3] 则不合法。 另一方面&…

mysql创建库并创建用户_mysql创建数据库并创建用户授权

CREATE USER myuser IDENTIFIED BY mypassword;创建一个不受主机限制的用户myuser&#xff0c;并且指定密码是mypasswordCREATE USER myuserlocalhost IDENTIFIED BY mypassword;或者CREATE USER myuser192.168.1.99 IDENTIFIED BY mypassword;创建一个制定主机访问的用户myuse…

【转】[iOS] 关于 self = [super init];

http://blog.csdn.net/wihing/article/details/7316041 转载于:https://www.cnblogs.com/ygm900/archive/2013/01/16/2862655.html

LeetCode 1230. 抛掷硬币(DP)

文章目录1. 题目2. 解题1. 题目 有一些不规则的硬币。在这些硬币中&#xff0c;prob[i] 表示第 i 枚硬币正面朝上的概率。 请对每一枚硬币抛掷 一次&#xff0c;然后返回正面朝上的硬币数等于 target 的概率。 示例 1&#xff1a; 输入&#xff1a;prob [0.4], target 1 输…

405 宝塔钩子_宝塔面板webhook配合gitlab完成git钩子的搭建

宝塔面板webhook配合gitlab完成git钩子的搭建我们假设你了解了gitlab的webhook的设置。熟悉宝塔面板并会安装宝塔webhook。如果还没掌握&#xff0c;请自行去了解。一、在宝塔面板中的软件中安装”宝塔WebHook”二、根据需求修改以下的文件。#!/bin/bashecho ""#输出…

maven 配置篇

什么是pom? pom作为项目对象模型。通过xml表示maven项目&#xff0c;使用pom.xml来实现。主要描述了项目&#xff1a;包括配置文件&#xff1b;开发者需要遵循的规则&#xff0c;缺陷管理系统&#xff0c;组织和licenses&#xff0c;项目的url&#xff0c;项目的依赖性&…

LeetCode 634. 寻找数组的错位排列(DP)

文章目录1. 题目2. 解题1. 题目 在组合数学中&#xff0c;如果一个排列中所有元素都不在原先的位置上&#xff0c;那么这个排列就被称为错位排列。 给定一个从 1 到 n 升序排列的数组&#xff0c;你可以计算出总共有多少个不同的错位排列吗&#xff1f; 由于答案可能非常大&…

mysql windows ad_mysql windows安装

http://blog.csdn.net/tossgoon/article/details/444124911、从该地址http://dev.mysql.com/downloads/mysql/中选择windows的版本&#xff0c;选择下载。2、将下载的压缩包解压。3、将根目录下的my-default.ini复制重命名为my.ini。4、打开my.ini文件&#xff0c;将下面的源码…

python得到列表list的交集与差集

python 神勇&#xff0c;得到两个列表的差集和交集&#xff0c;根本不用循环&#xff0c;一句话就可以搞定 交集&#xff1a; b1[1,2,3]b2[2,3,4]b3 [val for val in b1 if val in b2]print b3 差集&#xff1a; b1[1,2,3]b2[2,3,4]b3 [val for val in b1 if val not in b2]p…