hdu 1020 Encoding(模拟)

最新推荐文章于 2021-02-22 22:18:26 发布

原创最新推荐文章于 2021-02-22 22:18:26 发布 · 559 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#encoding #string #class

ACM 专栏收录该内容

73 篇文章

订阅专栏

http://acm.hdu.edu.cn/showproblem.php?pid=1020

/*
2011-9-9
author:BearFly1990
*/
package acm.hdu.tests;

import java.io.BufferedInputStream;
import java.util.Scanner;

public class HDU_1020 {
    public static void main(String[] args) {
        Scanner in = new Scanner(new BufferedInputStream(System.in));
        int n = in.nextInt();
        while(n-- > 0){
            StringBuilder sb = new StringBuilder( in.next());
            StringBuilder sbt = new StringBuilder("");
            int k = 1;
            char firstC = sb.charAt(0);
            for(int i = 1 ; i < sb.length(); i++){
                
                
                if(sb.charAt(i) == firstC){
                    k++;
                }else{
                    if(k == 1){
                        sbt = sbt.append(firstC);
                    }
                    else{
                        sbt = sbt.append(k).append(firstC);
                    }
                    firstC = sb.charAt(i);
                    k = 1;
                }
                if(i == (sb.length() - 1)){
                    if(k == 1){
                        sbt = sbt.append(firstC);
                    }
                    else{
                        sbt = sbt.append(k).append(firstC);
                    }
                }      
            }
            
            System.out.println(sbt);
        }
    }
}