字符串归一化

字符串归一化_牛客网

https://www.nowcoder.com/practice/6d5e036defdf408681376a4a9d4930ff?tpId=98&tqId=32844&rp=1&ru=/ta/2019test&qru=/ta/2019test/question-ranking

import java.util.Arrays;
import java.util.Scanner;
//Main25
public class Main {
/*
* 通过键盘输入一串小写字母(a~z)组成的字符串。 请编写一个字符串归一化程序,统计字符串中相同字符出现的次数,并按字典序输出字符及其出现次数。
* 例如字符串"babcc"归一化后为"a1b2c2"
*/
public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);
    char[] arr = sc.next().toCharArray();
    Arrays.sort(arr);
    StringBuilder sb = new StringBuilder("");

    int k =0;
    int count = 0;
    char cur = arr[0];
    while(k<arr.length){
        if(arr[k]==cur){
            k++;
            count++;
            if(k==arr.length){
                sb.append(String.valueOf(cur)+count);
            }
        }else{
            sb.append(String.valueOf(cur)+count);
            cur = arr[k];
            count = 0;
        }
    }
    System.out.println(sb.toString());
}

}

全部评论

相关推荐

完美的潜伏者许愿简历通过:我上表jd,请求封我做后端大将军的事,北京有消息了:竟然不许!!! 他们一定是看我没有实习,这才故意驳回我的请求!
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务