简单的字符串

解题思路:

注意事项:

参考代码:

import java.util.LinkedList;
import java.util.Scanner;

public class _1402 {
    public static void main(String[] args) {
       Scanner scanner=new Scanner(System.in);
        int n = scanner.nextInt();
        for (int i = 0; i < n; i++) {
            String s = scanner.next();
            char[] chars = s.toCharArray();
            LinkedList list=new LinkedList();//用链表来连接每次出现得字符
            int[] count=new int[chars.length];//用来记录字符出现了几次
            int k=0;//为count得数组索引
            for (int j = 0; j < chars.length-1 ; j++) {//循环0~chars.length-1次，为了确定前n-1个各自出现了几次
                if (chars[j]!=chars[j+1]){
                    list.add(chars[j]);
                    count[k++]++;
                }else {
                    count[k]++;
                }
            }
            list.add(chars[chars.length-1]);//不论最后一个和前一个是否相等，都要添加最后一个元素
            count[k]++;
            for (int j = 0; j <list.size() ; j++) {
                if (count[j]==1) {
                    System.out.print(list.get(j));
                }else {
                    System.out.print(count[j]+""+list.get(j));
                }
            }
            System.out.println();
        }
    }
}