string的騷操作

2021-09-10 01:58:49 字數 1190 閱讀 2304

炒雞簡單的題目,大牛們都不看在眼裡的,怪我哦!!!

輸入一行數字,如果我們把這行數字中的『5』都看成空格,那麼就得到一行用空格分割的若干非負整數(可能有些整數以『0』開頭,這些頭部的『0』應該被忽略掉,除非這個整數就是由若干個『0』組成的,這時這個整數就是0)。

你的任務是:對這些分割得到的整數,依從小到大的順序排序輸出。

input

輸入包含多組測試用例,每組輸入資料只有一行數字(數字之間沒有空格),這行數字的長度不大於1000。

輸入資料保證:分割得到的非負整數不會大於100000000;輸入資料不可能全由『5』組成。

output

對於每個測試用例,輸出分割得到的整數排序的結果,相鄰的兩個整數之間用乙個空格分開,每組輸出佔一行。

sample input

sample output

0 77 12312320

這道題的解題思路是什麼樣的呢?

是這樣的,首先定義乙個string變數,把輸入的資料都存進去,然後在定義乙個string變數,遍歷一遍存進去的資料,如果不是『5』,就t+=s[i],如果是『5』,就需要分三種情況考慮。

第一種:t裡面的第乙個數是0且t的長度等於1,就用vector陣列存乙個0;

第二種:t裡面的第乙個數不是0,就用vector陣列存t裡面的資料**(pq.push_back(atoi(t.c_str())););

第三種:其餘的刪除 t.erase(0,1); **。

在這之前,需要考慮s裡面的最後乙個數是不是『5』,如果不是,就需要在最後加乙個『5』,然後正常操作,其餘的也是正常操作!!!

思路就是這樣的,不管看懂看不懂,我是盡力了,下面看**實現!!!

#include#include#include#include#include#include#include#include#include#includeusing namespace std;

typedef long long ll;

int main()

for(i=0;ielse if(t[0]!='0')

else

}t.clear();

}} sort(pq.begin(),pq.end());

int c=0;

for(i=0;icout

} return 0;

}

string常用的騷操作

string line 連續不斷的讀入的話 while getline cin,line 當讀入乙個不為空的字串的時候 while getline cin,line line.size 0 字串提取 line.substr 前乙個引數為起始位置,後乙個為提取的長度 字串的替換 line.replac...

mysql騷操作 Mysql騷操作 優化大分頁查詢

系統結構如上圖。經過排查是因為系統b拉取資料時間太長導致的推送超時。系統b拉取資料的方法是根據 tiemstamp 資料操作時間 分頁查詢系統a的介面,即 1select?欄位名2from?表名3where?timestamp?begintime?and?timestamp?endtime?4lim...

python的騷操作

1.列表生成。c 1,3,3,4,2,8,7,6 d x for x in c if x 0 print d 執行結果 1,3,4,8,6 還可以在dataframe中計算累計數 mongroups 累計餘額 mongroups.loc 0 x,餘 sum for x in range 0,len ...