統計字符串數組裏重複的字符串

題目:創建一個長度是100的字符串數組,使用長度是2的隨機字符填充該字符串數組,統計這個字符串數組裏重複的字符串有多少種?
問題:第一次實現的時候出現重複次數總爲100的情況,分析之後發現for循環有問題,問題代碼如下:

for(int i =0; i<s.length;i++) {
			for(int j =i; j<s.length;j++) {
				if(s[i].equals(s[j])) {
					count++;
				}
			}	
		}

如果這裏給j初始值爲i的話,相當於ij是同步變化的,然後s[i].equals(s[j])永遠爲真!!!那如何改呢?ij的初始值錯開即可。

改正之後的完整代碼如下:

public class CompareTest {
	public static void main(String[] args) {
		String s[] = new String[100];
		int count = 0;
		for(int i = 0; i<s.length;i++) {
			StringBuffer sappend = new StringBuffer();
			String ss = new String(sappend.append(getRandomString(2)+" "));
			s[i] = ss;
		}
		//遍歷生成的字符串數組
		System.out.println("生成的字符串數組爲:");
		for(int i =0; i<s.length;i++) {
			if(i==50 || i==100)
			{
				System.out.printf("\n");
			}
			System.out.printf(s[i]);
		}
		//計算有多少種重複的數組
		for(int i =0; i<s.length;i++) {
			//如果這裏給j初始值爲i的話,相當於i和j是同步變化的,然後s[i].equals(s[j])永遠真!!!
			for(int j =i+1; j<s.length;j++) {
				if(s[i].equals(s[j])) {
					count++;
				}
			}	
		}
		System.out.printf("\n共有%d種重複數組",count);
	}
	public static String getRandomString(int length) {
		char [] ch= new char[length];
		for(int i =0;i<length;i++) {
			while(true) {
			char c = (char)(Math.random()*'z');
			if(Character.isDigit(c) || (Character.isLetter(c))) {
				ch[i] = c;
				break;//跳出自己所在的那層循環
			}else {
				continue;//continue語句會結束本次循環,會繼續執行
			}
			}
		}
		String s = new String(ch);
		return s;
	}
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章