【題目】給定乙個字串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 ...