字串的序號

2021-04-07 00:39:44 字數 815 閱讀 6790

字串的序號

time limit:1s memory limit:1000k

total submit:2989 accepted:1245

字串 acab 含有兩個 a ,乙個 b ,乙個 c ,和 acab 含的字母和每個字母的個數都相等的字串還有:

aacb,baca等,因為他們也是含有兩個 a ,乙個 b ,乙個 c 。所有滿足這個性質的字串按字典順序排列後,

acab 是第 5 個,我們就說 acab 的序號是 5 .再如:ba 的序號是 2,aa 的序號是 1.

程式設計求出給定字串 s(長度<=100) 的序號 p(保證<=30000)

注意:字串只含小寫字母。

第一行為一整數n,表示有n組測試資料。每組測試資料為一字串s。

輸出p

2kensta

jyms

2745#include

#include

void sort(char* source, int length)}}

int main()

startpos = length - 2;

count = 1;

while(1)

}else}}

if(min == startpos)else

startpos = length - 2;

count++;

if(strcmp(buffer, line) == 0) printf("%d/n", count);}}

}return 0;}

result: time limit exceeded....

ORACLE in 字串,字串,字串

因為傳進來的引數是 字串,字串,字串,要實現in 字串,字串,字串 select from htl price p where p.hotel id 30073328 and p.able sale date between to date 2009 03 27 yyyy mm dd and to ...

字串的統計字串

給定乙個字串,統計每乙個字母的出現次數 比如aabbccc,列印出來就是a 2 b 2 c 3 思路還是採取遍歷,注意這幾個題的思路都比較類似 要注意這裡的sstream 這裡的clear 並非清空了緩衝區,而只是重置標誌,如果要重置緩衝區,則應為ss.str include include usi...

字串 字串的旋轉

時間複雜度為o m n 空間複雜度為o 1 include include include void leftshiftone char str,int n void leftrotatestring char str,int n,int m int main 輸出 before rotate ab...