牛牛在玩字串。
牛牛得到了乙個字串(可能含有空格),他希望在這些字串中提取出數字。
例如:a1b23c456d007890中可以提取出1, 23, 456, 7890共4個數字。
現在,他得到了乙個長度高達1000的字串,請你幫他提取出所有的數字。
輸入描述:
本題有多組資料。
輸入乙個字串s。
輸出描述:
輸出提取出的所有數字,相鄰兩個數字用乙個空格隔開。
不包含數字的時候輸出空行
注意,你輸出的數不能含有前導0。
輸入
u1s1qs
1a2b3c4d5e006d
a1b23c456d007890
2333
kur1su
alan0233
輸出
1 11 2 3 4 5 6
1 23 456 7890
2333
1233le
ngth
(s)≤
100000
\sum length(s)\le 100000
∑lengt
h(s)
≤100
000,字串可能含有空格。所以你的s大小最好開夠,題目雖然保證了不超過1000,但。。。懂的都懂(qaq老董王了)。還有要用gets輸入或者getline輸入。
接下來就是簡單地模擬就好了,只不過需要注意的是刪除前導0不能將字串刪空。
以下是ac**:
#include
using
namespace std;
const
int mac=
1e5+10;
char s[mac]
;int
main
(int argc,
char
const
*ar**)
int head=0;
while
(use[head]
=='0'
) head++;if
(head==use.
length()
) head--
;for
(int j=head; jlength()
; j++
)printf
("%c"
,use[j]);
mk=1; i--;}
else
if(mk)
printf
(" "
),mk=0;
}printf
("\n");
}return0;
}
牛客練習賽53 A 超越學姐愛字串
找規律 碰運氣 n 1 2 n 2 3 n 3 5 n 4 8 dp解法 參考牛客題解 dp i 0 長度為 i,字元最後乙個字元為 c 的情況數 dp i 1 長度為 i,字元最後乙個字元為 y 的情況數 則有 dp i 1 0 dp i 1 即每個以 p 結尾的字串都可以加個 c 保證不會有 c...
牛客練習賽67 補題 題解
a.牛牛愛字串 題意 給定字串,輸出當中的數字,注意不能有前導零。簡單模擬題,但格式要求非常嚴格,最後乙個數字後不能有空格。還有乙個坑點,如果只有0也是要輸出乙個0的。我是用佇列模擬,去掉前導零。include using namespace std const int n 1e5 10 strin...
牛客練習賽68 A 牛牛的Mex
傳送門給乙個0 n 1的排列,q個詢問,詢問區間的mex。mex定義為最小未出現的自然數。我們隊三個人看到這題第一反應上莫隊,jhlp哈哈哈哈 然後掏出莫隊板子火速a了 我是賽後再來回顧的,發現由於這題陣列比較特殊是有更符合這道題背景的做法的。首先考慮莫隊做法 莫隊的話首先要對詢問區間排個序,然後主...