刷题_牛客_字符串编码

Posted 2020-09-08 55329

给定一个字符串，请你将字符串重新编码，将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。 

输入描述:每个测试输入包含1个测试用例,每个测试用例输入只有一行字符串，字符串只包括大写英文字母，长度不超过10000。

输出描述:输出编码后的字符串

输入例子:  AAAABCCDAA

输出例子:4A1B2C1D2A

import java.util.Arrays;
import java.util.Scanner;

public class Test {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String str = scanner.nextLine()+ "*";
		char[] c = str.toCharArray();
		int count = 1;
		//System.out.println(Arrays.toString(c));
		for (int i = 1; i < c.length; i++) {
			if (c[i] == c[i-1]) {
				count++;
			} else {
				System.out.print(count+""+c[i-1]);
				count = 1;
			}
		}

	}
}