[Leetcode] 271. Encode and Decode Strings 解题报告
来源:互联网 发布:贪心算法c语言 编辑:程序博客网 时间:2024/05/17 23:01
题目:
Design an algorithm to encode a list of strings to a string. The encoded string is then sent over the network and is decoded back to the original list of strings.
Machine 1 (sender) has the function:
string encode(vector<string> strs) { // ... your code return encoded_string;}Machine 2 (receiver) has the function:
vector<string> decode(string s) { //... your code return strs;}
So Machine 1 does:
string encoded_string = encode(strs);
and Machine 2 does:
vector<string> strs2 = decode(encoded_string);
strs2
in Machine 2 should be the same as strs
in Machine 1.
Implement the encode
and decode
methods.
Note:
- The string may contain any possible characters out of 256 valid ascii characters. Your algorithm should be generalized enough to work on any possible characters.
- Do not use class member/global/static variables to store states. Your encode and decode algorithms should be stateless.
- Do not rely on any library method such as
eval
or serialize methods. You should implement your own encode/decode algorithm.
思路:
对于每个字符串,我们首先encode它的长度,但是如果长度大于9,则会有多个解析的可能,所以我们特地在长度之后加一个特殊符号用来表示长度字符串的结束,接着才真正encode字符串。decode的过程和这个刚好相反。这种方法只是一种encode和decode字符串的一种方式,应该还会有其它方式的。
代码:
class Codec {public: // Encodes a list of strings to a single string. string encode(vector<string>& strs) { string ret; for(int i = 0; i < strs.size(); ++i) { ret += to_string(strs[i].length()); ret += "#"; ret += strs[i]; } return ret; } // Decodes a single string to a list of strings. vector<string> decode(string s) { vector<string> ret; int start = 0; while(start < s.length()) { int end = start; while(s[end] != '#') { end++; } int length = stoi(s.substr(start, end - start)); ret.push_back(s.substr(end + 1, length)); start = end + 1 + length; } return ret; }};// Your Codec object will be instantiated and called as such:// Codec codec;// codec.decode(codec.encode(strs));
阅读全文
0 0
- [leetcode] 271. Encode and Decode Strings 解题报告
- [Leetcode] 271. Encode and Decode Strings 解题报告
- LeetCode 271. Encode and Decode Strings
- Leetcode 271. Encode and Decode Strings
- LeetCode 271. Encode and Decode Strings
- [Leetcode]Encode and Decode Strings
- [Leetcode] 535. Encode and Decode TinyURL 解题报告
- 271. Encode and Decode Strings
- LeetCode 271. Encode and Decode Strings(字符串编解码)
- LeetCode 题解(248) : Encode and Decode Strings
- Encode and Decode Strings
- Encode and Decode Strings
- [LeetCode271]Encode and Decode Strings
- LeetCode-Encode and Decode TinyURL
- Leetcode Decode Ways 解题报告
- 【LeetCode】Multiply Strings 解题报告
- LeetCode-Isomorphic Strings-解题报告
- [LeetCode] Multiply Strings 解题报告
- zookeeper在启动的时候遇到启动无法查看状态的问题,试过许多网上提供的方法依旧暂无解决方案
- Java NIO系列教程(二) Channel
- ios 事件拦截
- UICollectionView
- python 自动化uiautomator 测试android报错:ioerror RPC server not started
- [Leetcode] 271. Encode and Decode Strings 解题报告
- es6数组中的遍历
- android项目依赖aar的方式
- NSNotification tips
- 热修复框架Tinker的从0到集成之路
- Cesium学习笔记(一)添加实体
- 动态计算UITableViewCell高度详解
- C# FTP下载文件夹到本地
- scrollView嵌套webview+listview listview显示不全 上拉listview加载更多