字串碎片

1. 常規思路

統計所有碎片的總長度、碎片的數量，進行除法運算。

public class Main
{
	public static void main(String[] args)
	{
		Scanner scan = new Scanner(System.in);
		String str = scan.nextLine().trim();
		
		double sum = 0;
		int ncount = 1; // 碎片個數
		int sliceLen = 1; // 某一個碎片的長度
		
		// 如果字串為空
		if (str == "")
		{
			System.out.println(0);
			return;
		}
		// 如果字串長度為1
		if (str.length() == 1)
		{
			System.out.println(1);
		}
		
		for (int i=0; i<str.length()-1; i++)
		{
			// 如果當前字元和下一個相等
			if (str.charAt(i) == str.charAt(i+1)) 
			{
				sliceLen++;
			}
			else
			{
				sum += sliceLen;
				ncount++; // 字元種類數加1
				sliceLen = 1;
			}
		}
		// 加上最後一個碎片的長度
		sum += sliceLen;
		System.out.println(sum / ncount);
	}
}

2. 利用技巧

所有碎片的總長度是已知的，即為字串的總長度，所以只需考慮不同碎片的個數即可。

	public static void main(String[] args)
	{
		Scanner scan = new Scanner(System.in);
		String str = scan.nextLine().trim();
		
		char c = str.charAt(0);
		int n = 1; // 記錄不同的碎片數量
		for (int i=1; i<str.length(); i++)
		{
			if (c != str.charAt(i))
			{
				c = str.charAt(i);
				n++;
			}
		}
		System.out.println(str.length() * 1.0 / n);
	}