leetcode1065

class Solution:
    def indexPairs(self, text: str, words: 'List[str]') -> 'List[List[int]]':
        result = list()
        n = len(text)
        for word in words:
            begin = 0
            while text.find(word,begin) >= 0:
                idx = text.find(word,begin)
                result.append([idx,idx+len(word)-1])
                begin = idx + 1

        return sorted(result,key=lambda x:[x[0],x[1]])