數字字串轉換為字母組合的種數

2021-09-11 19:56:37 字數 980 閱讀 7970

【題目】給定乙個字串str,str全部由陣列字元組成,如果str中某乙個或某相鄰兩個字元組成的子串值在1~26之間,則這個子串可以轉換為乙個字母。規定「1」轉換為「a",「2"轉換為」b」,「3"轉換為「c」…「26轉換為」z」.寫乙個函式,求str有多少種不同的轉換結果,並返回種數。

public

class

numtostr

char

chas = str.

tochararray()

;return

process

(chas,0)

;}public

static

intprocess

(char

chas,

int i)

if(chas[i]

=='0'

)int res =

process

(chas, i +1)

;if(i +

1< chas.length &&

(chas[i]

-'0')*

10+ chas[i +1]

-'0'

<27)

return res;

}// dp

public

static

intnum2

(string str)

char

chas = str.

tochararray()

;int next =1;

int cur = chas[chas.length -1]

=='0'?0

:1;int tmp =0;

for(

int i = chas.length -

2; i >=

0; i--

)else

cur = tmp;}}

return cur;

}}

將數字字串轉換為數字

將數字字串轉換為數字的方法有多種,c中有atoi,atof,sscanf函式可用,這些函式的用法可以在msdn里查到,這裡就不在多說了,現在說一種通用的轉換的方法 template bool str2value const std string str,type value,std ios base...

17 數字字串轉換為整數

編寫乙個 c 語言程式,該程式首先讀取使用者通過鍵盤輸入的乙個字串 該字串由數字字元和非數字字元組成 然後將其中連續的數字字元作為乙個整數取出來,儲存到相應的整數陣列中,最後將這些整數按照從大到小的順依次輸出。例如 某使用者輸入的字串為 abc123de45f 6?789 則應該分別提取出 123,...

數字字元 在C 中將字串轉換為數字

有許多情況需要將數字轉換為字串或將字串轉換為數字。本文中提到了一些實現此任務的方法。將字串轉換為數字 方法1 使用stringstream類或sscanf 方法2 使用stoi 或atoi 進行字串轉換 方法3 使用boost lexical cast boost庫提供了乙個內建函式lexical ...