c小荷尖尖 打表方法解決字串的組合的統計問題

乙個不超過10萬的長字串，統計某些組合的總可行數。此處以pat組合為例，若輸入paatt，輸出4個；

為了防止數目過大，最終只輸出總數模1000000007

#include 

#include 
#include 
using namespace std;
const
int maxn =
100010
;const
int mod =
1000000007
;//10; //
char str[maxn]
;//=;
int nump[maxn]
;int
main()
if(str[i]
=='p'
)//printf("i = %d, %d \n", i, nump[i]);
}int numt =0;
printf
("%d \n"
, numt)
;for
(int j =
len-
1; j >=
0; j--
)else
if(str[j]
=='a')}
printf
("str %s all pat combination numb is %d\n"
, str, combpat)
;	cout  <<
"test\n"
;return0;
}

C 字串的小細節

char 為字元陣列 當存入相應的字元時，會分解成乙個個的字元存進陣列 char a 5 當想存hello的時候在字元陣列裡會拆成乙個個的字元生成，5為陣列長度 當如果你想存字串時，可用char char 為字串陣列 char a 3 當加上星號後，陣列裡存的不是hello，the和same，而是這...

C 處理字串的方法 字串類與字串變數

用字元陣列來存放字串並不是最理想和最安全的方法 c 提供了一種新的資料型別 字串型別 string型別 在使用方法上,它和char int型別一樣,可以用來定義變數,這就是字串變數 用乙個名字代表乙個字串行 實際上,string並不是c 語言本身具有的基本型別,它是在c 標準庫中宣告的乙個字串類,用...

C 中字串的方法

c 中字串的方法 1.字串大小寫 string.toupper 返回字串轉換的大寫形式 string.tolower 返回字串轉換的小寫形式 例如 全部轉換為大寫 string nameup name.toupper 全部轉換為小寫 string namelow name.tolower 2.移除首...