首页 > 代码库 > 刷题_牛客_字符串编码

刷题_牛客_字符串编码

给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符”。比如字符串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;
			}
		}

	}
}

  

刷题_牛客_字符串编码