單詞倒置
time limit:1000ms memory limit:65536k
total submit:68 accepted:8
description
請編制程式實現下面的功能:將一篇英文文章中的以空格或標點符號為分隔的所有單詞進行倒排,同時去除標點符號,之後輸出已處理的英語文章(應不含標點符號)。
input
有多組資料,每組一行,每組就是一篇小文章。每篇小文章都由大寫字母、小寫字母、空格及標點符號組成,遇到#時表示輸入結束。
output
每組輸出其對應的字串,其單獨成行。
sample input
you he mesample outputi am a student.
#
me he youstudent a am i
//關鍵點: 處理將單詞倒置外,空格也需要倒置
view code
#include"iostream
"using
namespace
std;
intmain()
for(i=l
-1;i>=0;i
--)if((ch[i]
>='a
'&&ch[i]
<='z
')||(ch[i]
>='a
'&&ch[i]
<='z
'))
//**********************************
intp=0
,q=0;
for(i=0
;i<=
start;i++)
if(ch[i]
'||ch[i]
>'z
'||ch[i]
'||ch[i]
>'z
') else
break
;for(i=
l-1;i
>=
end;i--)
if(ch[i]
'||ch[i]
>'z
'||ch[i]
'||ch[i]
>'z
') else
break
;
//***********************************
if(q)
//末尾有空格
//******************************
for(i
=start;i
<=
end;i++)
//*********************************
memset(a,0,
sizeof
(a));
memset(b,0,
sizeof
(b));
ints=0
,t=0;
intf=0
,g=0;
for(i=0
; i<
k; i
++)
//保證是以字母開始
if(ch[i]=='
') b[f][g++]
='';
if(ch[i]!='
'&&ch[i+1
]==''
)} for(i=0
;i<=
s;i++)//
***************************
if(p)
//前面有空格
//**************************
cout
<<
endl;
}return0;
}
2018 10 12 校內模擬賽
分析 題一 一道模擬題 但模擬也是有很多坑的 寫出一道題後,一定要自己試很多很多很多組不同的資料 比如這道題,幾乎我試的每一組資料都找出了我程式的bug,好險 分析 題二 好題!應該是和松鼠聚會這道題本質一樣的 首先我們需要推導出任意兩個點 x,y a,b 之間能夠到達彼此所需要走的最短步數,由於可...
1105 校內模擬賽
題一 差分約束or帶權並查集?不啊,zz了,簡單模擬即可 我簡直服了我自己了,想複雜了 直接對每乙個聯通塊隨便找乙個點賦位置,然後dfs繼續找下去,給每乙個點賦值,如果在搜尋的過程中,發現了有衝突,就是impossible了 注意加邊的時候加雙向邊,因為你是從隨便乙個點開始搜尋的 然後這麼簡單的乙個...
藍橋杯校內賽
問題描述 1200000有多少個約數 只計算正約數 答案提交 這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。問題描述 在計算機儲存中,15.125gb是多少mb?答案提交 這是一道結果填空的題,你只需要算出結果後提交即可...