diff --git a/README.md b/README.md index ff2025d1..1979ea29 100644 --- a/README.md +++ b/README.md @@ -1 +1,49 @@ -# Strings-1 \ No newline at end of file +# Strings-1 + +## Problem1 +Custome Sort String (https://leetcode.com/problems/custom-sort-string/) + +S and T are strings composed of lowercase letters. In S, no letter occurs more than once. + +S was sorted in some custom order previously. We want to permute the characters of T so that they match the order that S was sorted. More specifically, if x occurs before y in S, then x should occur before y in the returned string. + +Return any permutation of T (as a string) that satisfies this property. + +Example : +Input: +S = "cba" +T = "abcd" +Output: "cbad" +Explanation: +"a", "b", "c" appear in S, so the order of "a", "b", "c" should be "c", "b", and "a". +Since "d" does not appear in S, it can be at any position in T. "dcba", "cdba", "cbda" are also valid outputs. + + +Note: + +S has length at most 26, and no character is repeated in S. +T has length at most 200. +S and T consist of lowercase letters only. + +## Problem2 + +Longest Substring Without Repeating Characters(https://leetcode.com/problems/longest-substring-without-repeating-characters/) + +Given a string, find the length of the longest substring without repeating characters. + +Example 1: + +Input: "abcabcbb" +Output: 3 +Explanation: The answer is "abc", with the length of 3. +Example 2: + +Input: "bbbbb" +Output: 1 +Explanation: The answer is "b", with the length of 1. +Example 3: + +Input: "pwwkew" +Output: 3 +Explanation: The answer is "wke", with the length of 3. + Note that the answer must be a substring, "pwke" is a subsequence and not a substring.