HDOJ 1020 Encoding 模拟

🍑 OJ专栏

---

🍑 HDOJ 1020 Encoding

输入

2
ABC
ABBCCC

输出

ABC
A2B3C

---

🍑 思路：模拟即可

import java.util.Scanner;

public class Main
{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		for (int i = 0; i < n; i++)
		{
			String s = sc.next();
			char c = s.charAt(0);
			int cnt = 0;
			int len = s.length();
			for (int j = 0; j < len; j++)
			{
				if (s.charAt(j) == c)
					cnt++;
				else
				{
					if (cnt != 1)
						System.out.print(cnt + "" + c);
					else
					{
						System.out.print(c);
					}
					c = s.charAt(j);
					cnt = 1;
				}
			}
			if (cnt != 1)
				System.out.println(cnt + "" + c);
			else
			{
				System.out.println(c);
			}
		}
	}
}