给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

def main():#来自力扣第3题
    def lengthOfLongestSubstring(s: str) -> int:
        d = {}
        start = -1
        m = 0
        for i in range(len(s)):
            #if s[i] in d:
            if s[i] in d and d[s[i]] > start:# s = "tmmzuxt" 最后这个t 只能走else
                start = d[s[i]]#否则 start = d[s[i]] = i, 所以需要这个and d[s[i]]>start
                d[s[i]] = i
                print(d[s[i]],d,i,s[i])
            else:
                d[s[i]] = i
                if i - start > m:
                    m = i - start
        return (m)
    s = "tmmzuxt"
    g = lengthOfLongestSubstring(s)
    print(g)

if __name__ == '__main__':
    main()

import json
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        dummy = ListNode(0, head)
        #dummy = head
        first = head
        second = dummy
        for i in range(n):
            first = first.next
        while first:
            first = first.next
            second = second.next
        
        second.next = second.next.next
        return dummy.next

def stringToListNode(input):
    print(input)
    #numbers = json.loads(input)
    numbers = [bb for bb in input.split()]
    #print(numbers,"*1")
    #numbers = input
    dummyRoot = ListNode(0)
    ptr = dummyRoot
    for number in numbers:
        ptr.next = ListNode(number)
        ptr = ptr.next
    ptra = ptr
    #print()
    print(listNodeToString(ptra),"*3")
    #print(listNodeToString(ptra),"*3")
    ptr = dummyRoot.next
    #print()
    #print(listNodeToString(ptr),"*4")
    return ptr

def listNodeToString(node):
    if not node:
        return "[]"
    result = ""
    while node:
        result += str(node.val) + ", "
        node = node.next
    #return result[:-2]
    return result

def main():
    while True:
        try:
            head = stringToListNode(str([1,2,3,4]))
            n = 2
            ret = Solution().removeNthFromEnd(head, n)
            out = listNodeToString(ret)
            print(out)
        except StopIteration:
            break

#if __name__ == '__main__':
#    main()
main()