統計字符串

問題描述:統計字符串中字符的個數
如輸入: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;
    }
}

運行結果如下:

bbbcccffggaa
b3c3f2g2a2
發佈了104 篇原創文章 · 獲贊 56 · 訪問量 9萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章