Encode and Decode Strings - Leetcode 271

Показать описание

#leetcode #neetcode #python

NeetCode

Рекомендации по теме

Комментарии

Or use an escape character as most strings in programming languages do.

YuvrajRaghuvanshiS

A software we're using picked a character in the Unicode Private Use Areas, and uses it to separate parts in a string. It's actually pretty clever, since that area is guaranteed by Unicode never to be assigned, and thus allows interested parties to use their for own purposes.

cevaggelou

A trick I've used for when you want to load an entire line of a file into a single field in a database is to use the hex character for backspace (\08 I think) because you can almost guarantee there will never be a backspace character in your data (unless it's some sort of user behavior logging data). I imagine you could use that as a delimiter here although the interviewer might not be happy with it :)

AntonioDoesMetal

I've failed a C++ interview on this. Was an interval mapping question but the gist of the solution was similar to this.

louisuchihatm

Yeah, this is used in binary packet structures, well packets of bytes. Then you add in the fact you have bytes that represent start of message, end of message, and maybe a CRC check section, and what happens if the message portion contains a byte that is also the SOM byte value, you need to introduce stuffing where any byte greater than say 250 is split into 2 bytes with the remainder over 250 in the second byte. Now encode and decide that. Fun times. You get to a point where you look at these streams of bytes for so long, you can read is encoded.

PaulPendor

Serialized data in vBulletin did work a bit like that: was resembling JSON without being JSON

simonebernacchia

Do you even need the spectator # if you already saved the length of each string?

reiskoryphae

so then what if the number# pattern already exists in the list of strings?

deemon

Seems a bit or an overkill... Just use an uncommon unicode character as separator, or first escape your separator

ronsijm

I think when I had a problem like that I just used \0

Smileyassassinc

Can you just use a number instead of number-special character? Looks like it can be omitted and it will work the same

ljubisaknezevic

Woww, i always used to do that in my mind for various questions, didn't knew this was a pattern also. Nice

sarvarthmonga

i used | and it worked, but this is a better solution

sumkid

Dude sounds like a character from Silicon Valley show. Not surprisingly though.

aniketbisht

what if original words contains number and #?
4#neet5#night, cat, dog

kekwait

I just joined all the strings with my own name as the delimiter, and split them using the same delimiter - hehe

sarthak.khanduja

This is also essentially how Redis's Resp serialisation works

Ciano

Prepend string with metadata. You have info you need and it displays as normal string.

RukopisyNarnie

this is also quite similar to bencodes

surplusvalue

just hope you don't have a number to encode at the end of your string, encoding an address for example like this is bound to have issue. You could use invisible characters or better combinaison of characters (like #a trigram of the software / your name / the company#).
Remember that this type of problem you have to ask question to define what are the constraint and type of data, and explain why you would implement this and not something else.

Ryuhikuro

Encode and Decode Strings - Leetcode 271

Encode and Decode Strings - Leetcode 271 - Python

Encode and Decode Strings - Leetcode 271 - Python

Encode and Decode Strings - Leetcode 271

659 · Encode and Decode Strings || NEETCODE 150

[Java] Leetcode 271. Encode and Decode Strings [String #4]

Leetcode 271. Encode and Decode Strings. Python (Easy)

Encode and Decode Strings | 271 Leetcode Premium | Simple & Optimal String approach | Python

BLIND75: Encode and Decode Strings - Leetcode 271 - Python

Encode and Decode Strings in 4 minutes - Leetcode 271 - Python

Meta Interview Question - Encode and Decode Strings - LeetCode 271

Decode Strings (LeetCode 394) | Full solution with animations and examples | Study Algorithms

Leetcode - Encode and Decode TinyURL (Python)

LeetCode 271 | Encode and Decode Strings | String | Java

Decode String - Leetcode 394 - Python

Quickly encode and decode Base64 text / strings

LeetCode Decode String Solution Explained - Java

Python standard library: Encoding and decoding strings

Encode and Decode Strings: 271 - Leetcode Premium String interview @ google, meta, apple, linked-in

Encode and Decode Strings - Blind 75 # 62 - TypeScript

Encode and Decode Strings | Encode and Decode String with live coding | Easy explanation

Encode and Decode Strings | Решение на Python | LeetCode 271

Encode and Decode Strings - Leetcode 271

Leetcode 271: Encode and Decode Strings - Swift Programming Language

271. Encode and Decode Strings - Week 2/5 Leetcode August Challenge