电话号码的字母组合

class Solution {

        let telDic : [String:[String]] = ["2":["a","b","c"],"3":["d","e","f"],"4":["g","h","i"],

                                      "5":["j","k","l"],"6":["m","n","o"],"7":["p","r","q","s"],"8":["t","u","v"],"9":["w","x","y","z"]]

    var comArr = [[String]]()

    var reslutArr = [String]()

    func letterCombinations(_ digits: String) -> [String] {

        for i in digits {

            if let relust = telDic[String(i)] {

                comArr.append(relust)

            }

        }

        if (comArr.count > 0) {

            self.addComb(arr: comArr[0], str: String(), end: 0)

        }

        return reslutArr

    }

    func addComb( arr : [String] , str : String , end : Int){

        if(end == comArr.count){

            reslutArr.append(str)

            return

        }

        var endIndex = end

        for i in arr {

            endIndex = end + 1

            let newstr = str + i

            if(endIndex == comArr.count){

                addComb(arr: comArr[endIndex-1], str: newstr, end: endIndex)

            }else{

                addComb(arr: comArr[endIndex], str: newstr, end: endIndex)

            }

        }

    }

}