time limit: 1000ms memory limit: 65536k 有疑問?點這裡^_^
傳紙條是一種在課堂上傳遞資訊的老方法,儘管如今手機簡訊和
qq聊天越來越普及,可是手寫的資訊會讓人感到一種親切感。對很多學生而言,在學校裡傳遞一些私秘性的資訊是一種令人興奮的打發時光的方式,特別是在一些令人厭煩的課堂上。
yy常常在自習課的時候傳紙條來傳遞一些私密性的資訊。
可是他們的座位相隔比較遠,傳紙條要通過其它人才幹到達對方。在傳遞過程中,難免會有一些好奇心比較強的同學偷看紙條的內容。
所以他們想到了乙個辦法。對紙條內容進行加密。
加密規則非常easy:多次在資訊的任何位置任意的加入兩個同樣的字母。
因為使用英文交流顯得比較高階。所以他們的紙條內容僅僅有英文。
如今給你加密後的資訊。請你還原出原始的內容。
輸入資料的第一行為乙個正整數
t(t≤
30)。表示共同擁有
t組測試資料。
接下來t
行。每行為乙個字串。字串僅包括小寫英文本母,且保證原始字串中不包括相鄰兩個同樣的字母,字串長度不超過
200000
。每組資料輸出一行字串,表示還原後的內容。
1ssilofaafveuuu
iloveu例子解釋:
刪除掉aa
後,又出現了ff,
ff也要刪除掉。
「師創盃」山東理工大學第五屆acm程式設計競賽
#include #include #include #include #include #include #include using namespace std;
int main()
else
s[j++]=s1[i++];
} s[j]='\0';
cout<
} return 0;
}
字串水題
hdu 1686 給a串b串,求a串在b串 現次數。a串kmp預處理,然後再對a,b比較,用j表示匹配時a串的pos,則當j strlen a 時候,ans hdu 2087 給a串和b串,求從a串中能割出來多少個b串。對a串和b串進行預處理,這個kmp next陣列是基於a和b串的。即正常的kmp...
字串加密解密
using system.security.cryptography using system.io 加密函式 static stirng encrypt string str descryptoserviceprovider descsp new descryptoserviceprovider ...
字串加解密
題目 1 對輸入的字串進行加解密,並輸出。2加密方法為 當內容是英文本母時則用該英文本母的後乙個字母替換,同時字母變換大小寫,如字母a時則替換為b 字母z時則替換為a 當內容是數字時則把該數字加1,如0替換1,1替換2,9替換0 其他字元不做變化。3 解密方法為加密的逆過程。輸入 輸入一串要加密的密...