Java實現數制壓縮

2021-08-27 18:27:03 字數 533 閱讀 9983

輸入一組形如aaabbbcccc的字串,使其輸出結果能得到(a,3)(b,3)(c,4)。即相鄰位數的字元被壓縮。實現**如下:

package test;

public class numbercompression {

public stringbuffer numbercompression(string str){

//連續出現的個數,最少1個

int k = 1;

//儲存返回值的buffer

stringbuffer res = new stringbuffer();

//儲存分割後字串的陣列,這裡大小加1是為了多插入一位補充字元

string arr = new string[str.length()+1];

//分割字串

for(int i=0; i結果如下:

用棧實現數制轉換(java)

十進位制數n和其他d進製數的轉換時計算機實現計算的基本問題,其解決方法很多,其中乙個簡單的演算法基於以下原理 n n div d d n mod d 例如 十進位制數 1348 的八進位制數為 2504 運算過程如下 nn div 8 n mod 8 1348168 4 16821 0 212 5 ...

數制轉換,python實現

在學數電的時候用到的 數碼用於表示數量的大小,其規則為 數制 數碼用於表示不同事物或事物的不同狀態,其規則為碼制 數字 r進製 的按權展開式即為 d i 1n ki r iki 0,1 r d sum n k i r i quad quad k i in 0,1 r d i 1 n ki ri ki...

順序棧實現數制轉換

include include define stacksize 100 假定預分配的棧空間最多為100個元素 typedef int datatype 應將順序棧的datatype定義改為整型 typedef struct seqstack void main void initstack seq...