在本文中，我们将为您详细介绍你如何使用String.substringWithRange？的相关知识，并且为您解答关于或者，范围如何在Swift中工作？的疑问，此外，我们还会提供一些关于003_Lon

在本文中，我们将为您详细介绍你如何使用 String.substringWithRange？的相关知识，并且为您解答关于或者，范围如何在 Swift 中工作？的疑问，此外，我们还会提供一些关于003_LongestSubstringWithoutRepeatingCharacters、3. Longest Substring Without Repeating Characters、ios – 在Swift中枚举SubstringsInRange、ios – 带有substringWithRange的Swift 2.0字符串的有用信息。

• 你如何使用 String.substringWithRange？（或者，范围如何在 Swift 中工作？）（string语句怎么用）
• 003_LongestSubstringWithoutRepeatingCharacters
• 3. Longest Substring Without Repeating Characters
• ios – 在Swift中枚举SubstringsInRange
• ios – 带有substringWithRange的Swift 2.0字符串

你如何使用 String.substringWithRange？（或者，范围如何在 Swift 中工作？）（string语句怎么用）

var str = 鈥淗ello,playground鈥�
func test(str: String) -> String {
 return str.substringWithRange( /* What goes here? */ )
}
test (str)

return str.substringWithRange(aRange: Range<String.Index>)

return str.substringWithRange(Range(0,1))

let r:Range<String.Index> = Range<String.Index>(start: 0,end: 2)
return str.substringWithRange(r)

let x = str.substringWithRange(NSMakeRange(0,3))

003_LongestSubstringWithoutRepeatingCharacters

/***
 *
 * 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.
 *
 *
 */

/***
* 关键：
* 先遍历一遍放进hashmap，因此复杂度是O(n)
*
*/

public class N003_LongestSubstringWithoutRepeatingCharacters {
        /***
     * 使用HashMap记录字符上次出现的位置
     * 用pre记录最近重复字符出现的位置
     * 则i(当前位置)-pre就是当前字符最长无重复字符的长度
     * 取最大的就是字符串的最长无重复字符的长度
     *
     * 时间复杂度：O(n)
     */
    public static int lengthOfLongestSubstring(String str) {
        if (str == null || str.length() < 1)
            return 0;

        // 记录字符上次出现的位置
        HashMap<Character, Integer> map = new HashMap<>();
        int max = 0;
        // 最近出现重复字符的位置
        int pre = -1;

        for (int i = 0, strLen = str.length(); i < strLen; i++) {
            Character ch = str.charAt(i);
            Integer index = map.get(ch);
            if (index != null)
                pre = Math.max(pre, index);     //这一步很关键，取前一个相同字符位置，而不是后一个；后一个字符还有可能成为字串的元素
            max = Math.max(max, i - pre);
            map.put(ch, i);
        }

        return max;
    }

    public static void main(String args[]) {
        String input = "nevereverbeacoder";

        int len = lengthOfLongestSubstring(input);
        System.out.println(len);

    }
}

3. Longest Substring Without Repeating Characters

问题描述：

Given a string, find the length of the longest substringwithout repeating characters.

Input: "abcabcbb"
Output: 3 
Explanation: The answer is "abc", with the length of 3. 

Input: "bbbbb"
Output: 1
Explanation: The answer is "b", with the length of 1.

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.

解题思路：

这道题我首先想到的是使用 set 来确保 char 唯一，使用 queue 来进行字符串的遍历。

当遇见未出现的字符时加入 set 和 queue。

若遇见出现的字符则弹出队首元素并且删除 set 中的元素直至不出现重复。

时间复杂度为 O (n): 数组中的每个元素只进入 set 和 queue 一次（如果考虑到 set 和 queue 的增删操作可能还要乘个啥）。

空间复杂度为 O (n)

看了一下最优解，发现别人充分利用字符可以被穷举这一特性进行解答，可以达到时间复杂度 O (n)， 空间复杂度 O (1）。

代码：

我的方法：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        //store current unrepeated char
        queue<char> char_q;
        //store current chars
        set<char> char_set;
        int ret = 0;
        for(char c : s){
            if(char_set.count(c) != 0){
                ret = max((int)char_q.size(), ret);
                while(char_q.front() != c){
                    char_set.erase(char_q.front());
                    char_q.pop();
                }
                char_set.erase(char_q.front());
                char_q.pop();
            }
            char_q.push(c);
            char_set.insert(c);
        }
        ret = max((int)char_q.size(), ret);
        return ret;
    }
};

最优解法：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        vector<int> dict(256, -1);
        int maxLen = 0, start = -1;
        for (int i = 0; i != s.length(); i++) {
            if (dict[s[i]] > start)
                start = dict[s[i]];
            dict[s[i]] = i;
            maxLen = max(maxLen, i - start);
        }
        return maxLen;
    }
};

ios – 在Swift中枚举SubstringsInRange

[contentString enumerateSubstringsInRange:NSMakeRange(0,[contentString length])
                               options:NsstringEnumerationByComposedCharacterSequences
                               usingBlock: ^(Nsstring *substring,NSRange substringRange,NSRange enclosingRange,BOOL *stop) {

          if(substring.length >= 2) {
              /* my code goes here */
          }
    }
]

contentString.enumerateSubstringsInRange(NSMakeRange(0,(contentString as Nsstring).length),options: NsstringEnumerationoptions.ByComposedCharacterSequences) { (substring,substringRange,enclosingRange,stop) -> () in
    if((substring as Nsstring).length >= 2) {
        NSLog("%@",substring)
    } 
}

ios – 带有substringWithRange的Swift 2.0字符串

let string = "Hello"
let firstChar1 = string.substringToIndex(string.startIndex.successor())

let firstChar2 = string.characters.first

let firstChar2 = String(string.characters.first!)

let firstChar1 = string.substring(to:string.index(after: string.startIndex))

关于你如何使用 String.substringWithRange？和或者，范围如何在 Swift 中工作？的问题我们已经讲解完毕，感谢您的阅读，如果还想了解更多关于003_LongestSubstringWithoutRepeatingCharacters、3. Longest Substring Without Repeating Characters、ios – 在Swift中枚举SubstringsInRange、ios – 带有substringWithRange的Swift 2.0字符串等相关内容，可以在本站寻找。