字符串算法

字符串算法

1. 字符串字符判重算法
2. 字符串反转算法
3. 字符串左旋算法
4. 字符串右旋算法
5. 字符串旋转匹配算法
6. 字符串包含算法
7. 字符串删除算法
8. 字符串原地替换算法
9. 字符串压缩算法
10. 字符串变位词检测算法
11. 字符串转整数算法
12. 字符串全排列算法
13. 字符串字典序组合算法
14. 字符串的（括号）生成算法

字符串字符判重算法

给定字符串，确定是否字符串中的所有字符全都是不同的。假设字符集是 ASCII。

<span style="font-family:Tahoma;">public class AlgorithmTest {public static void main(String[] args) {System.out.println(AlgorithmTest.isUniqueChars("hello!@#$%^&".toCharArray()));System.out.println(AlgorithmTest.isUniqueChars("world!@#$%^&".toCharArray()));}public static boolean isUniqueChars(char[] str){if (str.length > 256) {return false;}// 为每个字符保存一个是否存在标记boolean[] charset = new boolean[256];for (int i = 0; i < str.length; i++) {int j = 0;j= (byte)str[i];if (charset[j]) {return false;}charset[j] =true;}return true;}}</span><span style="font-family:Helvetica, Microsoft Yahei, Verdana, Arial, sans-serif;"></span>

字符串反转算法

有字符串 s1 = "ABC1DEF"，要求将其反转成 "FED1CBA"。