创建一个长度是100的字符串数组
使用长度是2的随机字符填充该字符串数组
统计这个字符串数组里重复的字符串有多少种
public class TestNumber18 {
public static void main(String[] args) {
String[] ss = new String[100];//创建一个长度是100的字符串数组
// 初始化
for (int i = 0; i < ss.length; i++) {//遍历这个数组
ss[i] = randomString(2);//给数组的每一个位置赋值一个长度为二的随机字符串
}
for (int i = 0; i < ss.length; i++) {
System.out.print(ss[i] + " ");//遍历数组打印出每一个字符串
if (19 == i % 20)//如果数组每一个位置的Index和20取余等于19
System.out.println();//那么输出为换行,我们想把做成5行20列的形式
}
//统计重复个数
for (String s1 : ss) {
int repeat = 0;//计数“同种重复次数”,同时每次回到外层循环,清空计数
for (String s2 : ss) {//外层循环一个字符串与内层循环所有字符串元素比较(无视大小写)
if (s1.equalsIgnoreCase(s2)) {
repeat++;//有同种重复则进入
/*
* /**当“同种”重复的达到2个时,则算是1种“重复种类”,调用下面方法“计数种类”+1,
同时去除外层循环中重复的字符串,因为这里是进行“外层每一个字符串单独”与“内层所有字符串的比较”
而这个“嵌套循环”原理是“拿2个同样的字符串数组”比较,
既然嵌套循环里会有重复,那么外层自身肯定也会有重复,需要去重*/
if (2 == repeat) {
// 当repeat==2的时候,就找到了一个非己的重复字符串
putIntoDuplicatedArray(s1);
break;
}
}
}
}
System.out.printf("总共有 %d种重复的字符串%n", pos);//输出重复的字符串
if (pos != 0) {
System.out.println("分别是:");
for (int i = 0; i < pos; i++) {
System.out.print(foundDuplicated[i] + " ");
}
}
}//main方法结束
static String[] foundDuplicated = new String[100];//创建用来装所有重复字符串的数组(最大容量100,做最坏打算),可无限增加,未填充每个元素是空
static int pos;//计数重复种类数,从0开始(类似pos机验证不同种的钞票:假钞)
//去重,判断有几个“不同种类”的重复
private static void putIntoDuplicatedArray(String s) {//创建另一个静态方法putIntoDuplicatedArray,并有一个传入的参数s
//传入外层“这一个”重复字符串
//遍历填充过的重复字符串数组
for (int i = 0; i < pos; i++){//设置计数种类至少有1个,才能进入循环进行(不然只有空元素无意义)
if (foundDuplicated[i].equalsIgnoreCase(s)) //如果“重复数组”填充过的元素里有和“当前传进来的重复字符串”相等的(无视大小写)
//如果二者内容相同返回空
return;//当满足外层字符串重复时,中断当前方法,不再执行下面的计数和填充
}
/*传进来一个字符串,pow就自增,离开这个表达式后,计数种类+1,
“同时”把它装入“重复数组”从计数索引[0]开始往后进行填充*/
foundDuplicated[pos++] = s;
}
private static String randomString(int length) {//随机生成一个长度为2的字符串
String pool = "";
for (short i = '0'; i <= '9'; i++) {
pool += (char) i;
}
for (short i = 'a'; i <= 'z'; i++) {
pool += (char) i;
}
for (short i = 'A'; i <= 'Z'; i++) {
pool += (char) i;
}
char cs[] = new char[length];
for (int i = 0; i < cs.length; i++) {
int index = (int) (Math.random() * pool.length());
cs[i] = pool.charAt(index);
}
String result = new String(cs);
return result;
}
}