1. 程式人生 > 其它 >Java程式設計驗證歌德巴赫猜想

Java程式設計驗證歌德巴赫猜想

技術標籤:基礎知識常用方法java

java基礎小練習3

題目描述:字串壓縮, 將原字串中連續出現的字元,按照出現次數進行壓縮處理。
例如:輸入:AACBBBDDDDDFFX  輸出:A2C1B3D5F2X1
public class Demo03 {
public static void main(String[] args) {
	String result=compressionString("AACBBBDDDDDFFX");
	System.out.println(result);

}
public static String compressionString(String str) {
	//預設每個字元出現的次數為1
	int count=1;
	//遍歷該字串
	for(int i=0;i<str.length();i++) {
		//用c儲存i下標處的字元
		char c=str.charAt(i);
		//判斷i是否已經是字串的最後一個字元
		if(i==str.length()-1) {
			System.out.println(c+""+count);
			break;
		}
		//用c1儲存i+1下標處的字元
		char c1=str.charAt(i+1);
		//如果相鄰的字元相等
		if(c==c1) {
			//該字元出現的次數加1
			count++;
		}else {//否則輸出字元和次數
			System.out.print(c+""+count);
			//將次數歸1,用於計算下一個字元
			count=1;
		}
		
	}
	return "";
 }
}

輸出結果

在這裡插入圖片描述