Create 0535-encode-and-decode-tinyurl.go

go/0535-encode-and-decode-tinyurl.go

@@ -0,0 +1,25 @@
+type Codec struct {
+ encodeMap map[string]string
+ decodeMap map[string]string
+}
+const base string = "http://tinyurl.com/"
+
+
+func Constructor() Codec {
+ return Codec{make(map[string]string), make(map[string]string)}
+}
+
+// Encodes a URL to a shortened URL.
+func (this *Codec) encode(longUrl string) string {
+ if _, ok := this.encodeMap[longUrl]; !ok {
+ shortUrl := base + strconv.Itoa(len(this.encodeMap) + 1)
+ this.encodeMap[longUrl] = shortUrl
+ this.decodeMap[shortUrl] = longUrl
+ }
+ return this.encodeMap[longUrl]
+}
+
+// Decodes a shortened URL to its original URL.
+func (this *Codec) decode(shortUrl string) string {
+ return this.decodeMap[shortUrl]
+}