文字列のエンコードとデコード
文字列のリストを文字列にエンコードするアルゴリズムを設計します.エンコードされた文字列は、ネットワーク上で送信され、文字列の元のリストにデコードされます.
var encode = function (strs) {
let res = '';
for (let char of strs) {
res += (char.length).toString() + `#` + char;
}
return res;
}
var decode = function (s) {
let res = [];
for (let i = 0; i < s.length; i++) {
let j = i;
while (s[j] != '#') {
j++;
}
let wordLength = parseInt(s.substring(i, j));
res.push(s.substring(j + 1, j + 1 + wordLength));
i = j + wordLength;
}
return res;
}
時間複雑性:O(n)Reference
この問題について(文字列のエンコードとデコード), 我々は、より多くの情報をここで見つけました https://dev.to/styluso7/encode-and-decode-strings-3i96テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol