中級 密碼擷取

2021-10-03 02:59:37 字數 718 閱讀 6609

題目

catcher是mca國的情報員,他工作時發現敵國會用一些對稱的密碼進行通訊,比如像這些abba,aba,a,123321,但是他們有時會在開始或結束時加入一些無關的字元以防止別國破解。比如進行下列變化 abba->12abba,aba->abakk,123321->51233214 。因為截獲的串太長了,而且存在多種可能的情況(abaaab可看作是aba,或baaab的加密形式),cathcer的工作量實在是太大了,他只能向電腦高手求助,你能幫catcher找出最長的有效密碼串嗎?題目出處

把字串依次截斷,倒序前半部分。

若為abba型,則比較倒序後的字串與截斷後的字串有幾位相同。

若為aba型,跳過截斷後第乙個字元然後比較。

選出最大值。

#include

#include

#include

char

*flashback

(char

* a,

int p)

//倒序函式,返回倒序後的陣列的指標

intmain

(void

)printf

("%d\n"

, max);}

return0;

}

原理不複雜,分開判定即可,**可以優化,通過判斷將aba型和abba型,修改k值,通過乙個遍歷得到答案。

一定要注意使用free,以免記憶體洩漏。

華為oj中級 簡單密碼破解

描述 密碼是我們生活中非常重要的東東,我們的那麼一點不能說的秘密就全靠它了。哇哈哈.接下來淵子要在密碼之上再加一套密碼,雖然簡單但也安全。假設淵子原來乙個bbs上的密碼為zvbo9441987,為了方便記憶,他通過一種演算法把這個密碼變換成yuanzhi1987,這個密碼是他的名字和出生年份,怎麼忘...

http賬戶密碼的擷取

首先,http的前提也是基於 arp欺騙的,當 arp欺騙成功後,方可進行。具體步驟如下 1.開啟終端,先進行流量的 echo 1 proc sys net ipv4 ip forward,而echo這個命令是不會有回顯的。所以,我們要用 cat命令檢視上個路徑檔案。cat proc sys net...

http賬戶密碼的擷取

首先,http的前提也是基於 arp欺騙的,當 arp欺騙成功後,方可進行。具體步驟如下 1.開啟終端,先進行流量的 echo 1 proc sys net ipv4 ip forward,而echo這個命令是不會有回顯的。所以,我們要用 cat命令檢視上個路徑檔案。cat proc sys net...