40 提取數字串按數值排序

2021-09-24 06:14:49 字數 697 閱讀 5926

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述給定乙個字串,請將其中的所有數字串提取,並將每個數字串作為整數看待(假設可以用int 表示),按從小到大順序輸出結果,輸出的整數之間以逗號間隔。如果沒有數字,則輸出0;例如:*1234.345#6781ad9jk81-11101?aght88ir09kp,其中的整數包括:1234,345,6781,9,81,11101,88,9,從小到大排序後,應該輸出: 

9,9,81,88,345,1234,6781,11101 

輸入在一行內輸入一串符號,長度不大於300。輸入資料保證提取的整數不超過109。

輸出從小到大排序的整數序列,如果沒有數字,則輸出0;

樣例輸入

*1234.345#6781ad9jk81-11101?aght88ir09kp
樣例輸出

9,9,81,88,345,1234,6781,11101
這個題目的話,用小根推可以和輕鬆的做出來,就是標準的小根堆的模板

#includeusing namespace std;

char s[310];

int main()

heap.push(t); //插入到小根堆

// cout<1)//輸入前n-1個元素

cout<}}

將整數字串轉成整數值

給定乙個字串s,如果字串符合日常書寫的整數形式,並且屬於32位整數的範圍,返回str所代表的整數值,否則返回0.比如 s 123 則返回123.s 0123 則返回0.s 123 則返回 123.s 0 返回0.s 返回0.s 123a4 返回0.首先,需要判斷字串中是否有非法字元,具體 如下 pu...

將整數字串轉成整數值

題目 給定乙個字串str,如果str符合日常書寫的整數形式,並且屬於32位整數的範圍,返回所代表的整數值,否則返回0。eg str 123 返回123.str 023 因為 023 不符合日常的書寫習慣,所以返回0.str a23 返回0 str 0 返回0 str 2147483647 返回214...

將整數字串轉成整數值

題目 給定乙個字串str,如果str符合日常書寫的整數形式,並且屬於32位整數的範圍,返回所代表的整數值,否則返回0。eg str 123 返回123.str 023 因為 023 不符合日常的書寫習慣,所以返回0.str a23 返回0 str 0 返回0 str 2147483647 返回214...