牛客網 NC205084 牛牛愛字串

2021-10-09 05:02:30 字數 1221 閱讀 2397

2. 解讀

3. **

c/c++ 1秒,其他語言2秒

c/c++ 262144k,其他語言524288k

牛牛在玩字串。牛牛得到了乙個字串(可能含有空格),他希望在這些字串中提取出數字。例如:a1b23c456d007890中可以提取出1, 23, 456, 7890共4個數字。現在,他得到了乙個長度高達1000的字串,請你幫他提取出所有的數字。

本題有多組資料。輸入乙個字串s。

輸出提取出的所有數字,相鄰兩個數字用乙個空格隔開。不包含數字的時候輸出空行注意,你輸出的數不能含有前導0。

u1s1qs

1a2b3c4d5e006d

a1b23c456d007890

2333

kur1su

alan0233

111

2345

6123456

7890

2333

1233

資料保證∑le

ngth

(s)≤

100000

\sum length(s)\le 100000

∑lengt

h(s)

≤100

000,字串可能含有空格。

牛客網 nc205084 牛牛愛字串

從字串中提取數字,並去除先導0,需要注意這裡不能用while(cin>>str),因為會跳過輸入字串中的空格。

單獨被分隔的乙個0,如e0e,也需要輸出,連續多個0的組合,如000,則輸出最後乙個0。

#include

#include

using

namespace std;

intmain()

else

}else

}// 換行

cout<

}}

聯絡郵箱[email protected]

csdn

知乎

牛客網 牛牛找工作

時間限制 2秒 空間限制 65536k 為了找到自己滿意的工作,牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下,牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後,牛牛的小夥伴們來找牛牛幫忙選工作,牛牛依然使用自己的標 准來幫助小夥伴們。牛牛的小夥伴太多了,於是他只好...

牛客網 牛牛的數列

題目描述 牛牛現在有乙個n個數組成的數列,牛牛現在想取乙個連續的子串行,並且這個子串行還必須得滿足 最多隻改變乙個數,就可以使得這個連續的子串行是乙個嚴格上公升的子串行,牛牛想知道這個連續子串行最長的長度是多少。一開始看到這個題,總是被繞進 改變乙個數 中,就想說是不是遍歷陣列,然後每個數都嘗試改變...

牛客網 牛牛打怪獸

題目描述 題意身為屯里第一劍士的牛牛來到訓練場裡闖關,由於過於勤奮,牛牛的寶劍的耐久度降到了 22 這意味著牛牛最多只能打倒兩隻怪獸,否則將會被淘汰。訓練場的地圖可以看作一棵以 11 為根節點的樹,訓練場的終點為這棵樹的葉子結點,樹上的每個結點最多有乙隻怪獸,結點與結點間的邊上沒有怪獸。每乙個有怪獸...