CF 554A 字串計數問題

2021-08-01 09:04:49 字數 787 閱讀 8539

題意:有乙個字元竄,其長度<=20,現問你插入乙個字元,能使其變成多少種不同的字串;

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

#define mm(a) memset(a,0,

sizeof

(a))

typedef

long

long ll;

typedef

unsigned

long

long ull;

const

int mod =

1000000007

;const

double eps =

1e-10

;const

int inf =

0x3f3f3f3f

;const

int big=

50000

;int max(

int a,

int b)

;int min(

int a,

int b)

;const

double pi=acos(-1);

int main()

問題:分析下aa和ab這兩個字串就會發現規律了。

cf509e 數學 字串

題目大意 給定乙個字串,求任意子串中母音字母i,e,a,o,u,y 所佔比例之和。思路 咋一看很困難,細細一想就知道怎麼作了。因為要求所有子串,所以列舉每個長度,求出當前長度的所有子串的母音字母所佔比例,求和即為結果。接下來就是怎麼求所有子串中母音字母個數以及所佔比例了。因為當子串長度為i時,必然可...

字串問題 翻轉字串

題目 給定乙個字元型別的陣列chas,請在單詞間做逆序調整,只要做到單詞順序逆序即可,對空格的位置沒有特別要求。例如把chas看成字串為 i love you 調整成 you love i 補充題目 給定乙個字元型別的陣列chas和乙個整數size,請把大小為size的左半區整體移到右半區,右半區整...

字串問題

char str1 abcd char str2 efgh str1 str2 這個操作是合法的,結果也是正確的 這兩個字串都是儲存在棧上,可以修改其中的內容。其中,str1 str2相當於把str2字串的第乙個字元 e 賦給了str1的第乙個字元,因此,str1就變成了 ebcd 但是如果用字串指...