Note: This is a companion problem to the System Design problem: Design TinyURL-System/).
TinyURL is a URL shortening service where you enter a URL such as https://leetcode.com/problems/design-tinyurl
and it returns a short URL such as http://tinyurl.com/4e9iAk
.java
Design the encode
and decode
methods for the TinyURL service. There is no restriction on how your encode/decode algorithm should work. You just need to ensure that a URL can be encoded to a tiny URL and the tiny URL can be decoded to the original URL.app
要求將長URL轉化爲短URL,即經過長URL能夠生成短URL,短URL也能夠找到長URL。dom
經過Map結構就能夠實現,只須要將長URL和短URL之間的映射分別進行存儲便可。ui
private Map<String, String> longToShortUrl = new HashMap<>(); private Map<String, String> shortToLongUrl = new HashMap<>(); private static final String SHORT\_URL\_PREFIX \= "http://tinyurl.com/"; private static final String AVAILABLE_CHARACTERS = "1234567890qwertyuiopasdfghjklzxcvbnm"; private Random random = new Random(); // Encodes a URL to a shortened URL. public String encode(String longUrl) { if (longToShortUrl.containsKey(longUrl)) { return SHORT_URL_PREFIX + longToShortUrl.get(longUrl); } String result; do{ result = getRandomShortUrl(6); } while (shortToLongUrl.containsKey(result)); longToShortUrl.put(longUrl, result); shortToLongUrl.put(result, longUrl); return SHORT_URL_PREFIX + result; } // Decodes a shortened URL to its original URL. public String decode(String shortUrl) { String shortRandomCharacters = shortUrl.replace(SHORT_URL_PREFIX, ""); return shortToLongUrl.get(shortRandomCharacters); } private String getRandomShortUrl(int length) { StringBuilder sb = new StringBuilder(); while (length-- > 0) { int randomIndex = (int)(Math.random() * AVAILABLE_CHARACTERS.length()); sb.append(AVAILABLE_CHARACTERS.charAt(randomIndex)); } return sb.toString(); }