zoukankan      html  css  js  c++  java
  • 刷题_牛客_字符串编码

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

      

  • 相关阅读:
    南阳1071
    hdu5110 dp
    hdu1199 线段树
    hdu5107 线段树
    hdu5106 数位dp
    hdu 5103 状态压缩dp
    C Strange Sorting
    hdu5102 枚举每条边的长度
    uva672
    uva473
  • 原文地址:https://www.cnblogs.com/zzsaf/p/6675248.html
Copyright © 2011-2022 走看看