力扣 17 电话号码字母组合 回溯算法 字符串常用函数

回溯算法概括：

回溯算法是一种纯暴力搜索法，一般应用于：

组合问题

切割问题

子集问题

排列问题

棋盘问题

模板：

void backtracking(参数){
        if(终止条件){
        收集结果；
        return；
    }
​​​​​​​        for(集合元素){
        处理节点；
        递归函数；
        回溯操作；
    }
    return；
}

字符串常用函数：

String str="Hello World!";
str.length();//获取字符串长度
str.equals(Object);//判断两字符串是否相等
str.toCharArray();//将该String对象转换成char数组
str.subString(int i);//获取从i位置开始的子字符串
str.charAt(int i);//获取i位置的字符

//以下方法为Stringbuffer与StringBuilder类可用

StringBuilder str1="Hello World!";
str1.append("java");//从尾部追加新字符串
str1.insert(0,"xierui,");//从指定位置插入新字符串
str1.replace(5,6,"ok");//将指定位置中的字符串替换为新字符串
str1.reverse();//反转字符串
str1.deleteCharAt(i);//删除字符串中指定位置的字符