统计字符串

最新推荐文章于 2024-06-24 09:39:05 发布

一只逗比的程序猿

最新推荐文章于 2024-06-24 09:39:05 发布

阅读量627

点赞数

分类专栏：面试题文章标签：统计字符串的个数 Java

本文链接：https://blog.csdn.net/L_kanglin/article/details/64539968

版权

面试题专栏收录该内容

14 篇文章 0 订阅

订阅专栏

问题描述：统计字符串中字符的个数
如输入：aaaabbbccssaa
则输出：a4b3c2s2a2

思路：
(1)如果字符串为空，那么统计的字符串就不存在
(2)如果字符串不为空，首先有字符串res，表示统计字符串，还有整型变量num，代表当前字符的数量。初始时字符串res只包含str的第0个字符(str[0]),同时num=1；
(3)从str[1]位置开始，从左到右遍历str，假设遍历到i位置，如果str[i]==str[i-1],说明当前连续出现的字符（str[i-1]）还没结束，令num++,然后继续遍历下一个字符，如果str[i]！=str[i-1]，说明当前连续出现的字符已经结束，令res=num+res+str[i],然后令num=1；继续遍历下一个字符。
下面给出具体实现：

package QuestionTest;

import java.util.Scanner;

/**
 * Created by L_kanglin on 2017/3/21.
 * 问题描述：统计字符串
 * 如输入：aabbcc
 * 输出：2a2b2c
 */
public class Test11 {
    public static void main(String[] args){
        Scanner sc= new Scanner(System.in);
        String str=sc.nextLine();
        if(str==null || str.equals(" ")){
            return ;
        }
        char[] chs =str.toCharArray();
        String res = String.valueOf(chs[0]);
        int num=1;
        for(int i=1;i<chs.length;i++){
            if(chs[i]!=chs[i-1]){
                res=concat(res,String.valueOf(num),String.valueOf(chs[i]));
                num=1;
            }else{
                num++;
            }
        }
        System.out.println(concat(res,String.valueOf(num),""));
    }

    public static String concat(String s1, String s2, String s3){
        return s1+s2+s3;
    }
}