笔试题| 算法：字符串编码（将连续的字符替换成：连续的个数+字符）

将连续的字符替换成：连续的个数+字符

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

思路：暴力解法，每一次对比该字符和下一个字符是否相同，（所以只循环到倒数第二位）。若相同，则count++；若不同则将该字符和个数拼接到output。
**需要注意的是：**需要判读是否为最后一次循环，在这里忽略了两次。不管最后一次循环是否和下一个字符一样，都要记得输出。即代码中的两处：if(i==input.length()-2)。

import java.util.Scanner;
public class wangyi {
   

    public static void main(String[] args){
   
        Scanner sc =new Scanner(System.in);
        System.out.println(