小x的字串(乘法原理)

2021-07-26 03:32:00 字數 1158 閱讀 7408

小x有兩個長度均為n的字串s和w。小x認為s和w是不可比較的,當存在i和j (0<=i,j<=n),si>wi並且sj因為只要有乙個大於或者小於他們就是不可比較的,所以只有他們全部大於等於或者全部小於等於時時可以計算出可以比較的,所以不可以比較的=所有的-可以比較的

ans,x,y,z,o:int64;

begin

x:=1; a[0]:=1; b[0]:=1; c[0]:=1;

readln(n);

readln(s1);

readln(s2);

for i:=1

to n do

if (s1[i]='?') and (s2[i]='?') then

begin

a[i]:=(a[i-1]*55) mod p;

b[i]:=(b[i-1]*55) mod p;

c[i]:=(c[i-1]*10) mod p;

x:=(x*100) mod p;

endelse

if (s1[i]='?') then

begin

a[i]:=(a[i-1]*(ord(s2[i])-47)) mod p;

b[i]:=(b[i-1]*(58-ord(s2[i]))) mod p;

c[i]:=c[i-1];

x:=(x*10) mod p;

endelse

if (s2[i]='?') then

begin

a[i]:=(a[i-1]*(58-ord(s1[i]))) mod p;

b[i]:=(b[i-1]*(ord(s1[i])-47)) mod p;

c[i]:=c[i-1];

x:=(x*10) mod p;

endelse

if (s2[i]=s1[i]) then

begin

a[i]:=a[i-1];

b[i]:=b[i-1];

c[i]:=b[i-1];

endelse

if (s2[i]>s1[i]) then a[i]:=a[i-1] else b[i]:=b[i-1];

ans:=(x-a[n]-b[n]+c[n]+p) mod p;

writeln(ans);

end.

字串匹配問題x

qwq這個是棧的w 不是樹w qwq我承認我發題很雜啦 字串匹配問題x 問題描述 字串中只含有括號 判斷輸入的字串中括號是否匹配。如果括號有互相包含的形式,從內到外必須是 例如。輸入 輸出 yes,而輸入 都應該輸出no。輸入格式 strs.in 檔案的第一行為乙個整數n,表示以下有多少個由括好組成...

字串小練習

1.2018 11 12 去掉 輸出a 2018 11 12 a1 a.replace 替換 替換成 print a1 結果 201811122.統計字串a中 1的個數 a 201811 a 201811 count 0 for i in a i int i if i 1 count 1 print...

字串小練習

將乙個字串,如 手機 type 華為 size 6000300050 以這樣的形式輸出 title 手機 type 華為 size 6000300050 let str 手機 type 華為 size 6000 3000 50 根據?符號,將str打散成陣列,獲取陣列中的第二位 let arr2 s...