《算法第四版》学习:统计一个随机字符串数组中,重复的字符串的个数,以及重复的字符串

获取长为k的随机字符串组成的数组,数组长度为N

public static String[] getKLengthStrings(int N, int k)
	{
		if(N<=0)
			return null;
		
		String[] strings = new String[N];
		char[] cs = new char[k];
		for(int ii=0; ii<N;++ii)
		{
			for(int jj=0; jj<k; ++jj)
			{
				cs[jj] = (char)(65 + 26 * Math.random());
			}
			strings[ii] = new String(cs);
			
			System.out.printf("%4s", strings[ii]);
			if((ii+1)%10 == 0)
				System.out.println();
		}
		
		return strings;
	}

主函数

public static void main(String[] args) 
	{
		String[] strings = getKLengthStrings(100, 2); //获取长度为2 字符串组成的随机数组,数组大小为100.
		
		String retString = "";  // 存储重复出现的字符串
		for(int ii=0; ii<strings.length;++ii)
		{
			for(int jj=ii+1; jj<strings.length; ++jj)
			{
				if(strings[ii].equals(strings[jj]) && !retString.contains(strings[ii]))
				{
					retString = retString + "," + strings[ii];
				}
			}
		}
		
		String[] strings2 = retString.split(",");
		System.out.printf("重复出现的字符串的个数为%d个:   ", strings2.length-1);
		for(String str : strings2)
		{
			System.out.print(str + " ");
		}
		
	}

检测结果

《算法第四版》学习:统计一个随机字符串数组中,重复的字符串的个数,以及重复的字符串