java 算法

1.如何找出一个字符串中出现字符最多的，可能有多个出现最多的字符。
如何找出一个字符串中出现最多的前三个字符。
如果有三个字符出现次数超过字符串长度的1/4如何找出它们。
1.编程：用java 语言实现，输入一个数，就相应地输出的几维数组，例如：输入3，就输出这样的3维数组：
000 
011
012
若是输入4，就打印出4维的数组：
0000
0111
0122
0123
如此类推：

2.编程：用java语言实现，一个组数：122345这6个数，打印出它所有可能的组合；要求4不能在第3位，3和5不能相连。

3x1、用你所熟悉的任意一种程序语言，编写一个完整的过程，将一个字符串插入到另一个字符串的某个位置后面（例如：将“abc”插入到“abcdef”的第三个字符位置后面，结果为“abcabcdef”）。编写程序时，请在必要的地方加以注释(注：不能用该程序语言的内置函数或过程)。
2、用你所熟悉的任意一种程序语言，编写一个完整的过程，完成从一个给定的完整的文件路径（如“C:\My Documents\Software Test 1.00.doc”)中，析取文件名，扩展名和文件所处目录的功能，编写程序时，请在必要的地方加以注释(注：不能用该程序语言的内置函数或过程)。
题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。

算法：输出一串字符的全排列