0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

word文檔解密方法說明

PLC工控專欄 ? 來源:PLC工控專欄 ? 作者:PLC工控專欄 ? 2022-03-14 09:05 ? 次閱讀

word文檔解密方法,【徽信;sjk6070】當(dāng)我們求取最長回文子串時,常見的方法就是中心擴散法,即從字符中心出發(fā),向兩邊對比,檢查是否相等,若等于,則繼續(xù)檢查,并使當(dāng)前字符中心對應(yīng)的最長回文子串長度加一,否則,結(jié)束該字符中心的回文檢查,比較與當(dāng)前整個字符串的最長回文子串,考慮是否更新整個字符串的最長回文子串長度,繼續(xù)進行下一個字符的判斷。

這種方法的時間復(fù)雜度仍為 O(n2)O(n^2)O(n2) ,較普通的暴力破解的方法有著不錯的優(yōu)化,但也不是最佳的思路,相關(guān)的代碼如下:

public class Solution {
private int max = 0;
private String res = “”;
public String longestPalindrome(String s) {
if (s.length() == 1) { return s; }
for (int i = 0; i < s.length()-1; i++) {
checkPalindromeExpand(s,i,i);
checkPalindromeExpand(s,i,i+1);
}
return res;
}
public void checkPalindromeExpand(String s, int low, int high) {
while (low >= 0 && high < s.length()) {
if (s.charAt(low) == s.charAt(high)) {
if (high - low + 1 > max) {
max = high - low + 1;
res = s.substring(low,high+1);
}
low–; high++;
} else {
return;
}
}
}
}
復(fù)制代碼
當(dāng)然,上面這種算法也有優(yōu)化的空間,基本的思路如下:

統(tǒng)計字符出現(xiàn)頻率,用數(shù)組表示出現(xiàn)頻率,當(dāng)某個字符出現(xiàn)頻率為 1 時,認為該字符可能為某段回文子串的中心點,否則,就不屬于任何一個回文子串
找出頻度為1的字符a,看以a為單核中心向外擴散,求最長回文;如果沒有回文,就將它從串中斷開,進行分治;如果回文長度超過記錄,就保存它
然后從左到右查回文,只有長度超過記錄,才保存
第一次串分割完畢后,進行分治,重新統(tǒng)計頻度,回到1步驟

實現(xiàn)代碼可以借鑒:小馬哥最長回文子串長度求取
Manachar算法
求取最長回文子串的長度的最佳方法為 Manachar算法 ,俗稱馬拉車算法。在了解這個算法之前,我們必須先理解回文子串的一些性質(zhì):

假設(shè)對于一個回文串,以及其中心位置,由回文串的性質(zhì)可知,從其中心向兩側(cè)逐步擴散到邊界為止,每一步所對應(yīng)范圍的字串都是回文串

如果我們已知一個回文串的中心點 mid 與其邊界范圍。那么,在大多數(shù)情況下,位于邊界內(nèi)且關(guān)于此中心點對稱的兩點a、b,如果有回文串以 a 為中心,那么以 b 為中心的回文串與以 a 為中心的回文串完全相同。并且,它們之間存在這樣的關(guān)系:b=2×mid?ab = 2 \times mid - ab=2×mid?a

回文串末尾位置到回文串中心位置的字符長度為該回文串的半徑,若末尾位置的下標(biāo)為 a ,中心位置的下標(biāo)為 id ,回文串長度半徑為 len ,即半徑為 len 則它們存在如下關(guān)系:
a=id+len÷2a = id + len\div2a=id+len÷2
頭尾添加一個非 * 的特殊符號保證不越界,避免多次判斷是否越界。

為方便處理,將字符串長度可能為奇數(shù),可能為偶數(shù)的兩種情況進行合并,即在每個字符的左右都加上一個特殊字符,比如 “?*?”。防止越界情況的出現(xiàn),在開頭添加一個 “@”可看如下實踐:

從以上實踐可得出,由于插入的 # 號的個數(shù)必定等于字符個數(shù)加一再加上 兩個@ 字符,所以總長度是偶數(shù)+奇數(shù)=奇數(shù),通過這種方法,可以將字符串的長度都化為奇數(shù),這樣就不需要對長度奇偶性進行分情況討論。
對字符串完成預(yù)處理之后,定義一個數(shù)組 len 存入字符串的每個字符作為回文串中心擴散的回文子串長度且為去掉特殊字符的原字符串的總長。

最長回文子串長度:len[i]?1最長回文子串長度:len[i]-1最長回文子串長度:len[i]?1
證明方法如下:

轉(zhuǎn)換后,所有回文子串的長度為奇數(shù),故以中心位置下標(biāo)為 i 的最長回文串長度為 2×len[i]?12 \times len[i] - 12×len[i]?1
在回文串中,特殊字符數(shù)為 len[i] ,而除去特殊字符數(shù)剩下的就為原字符數(shù),即 (2×len[i]?1)?len[i]=len[i]?1(2\times len[i]-1)- len[i] = len[i] -1(2×len[i]?1)?len[i]=len[i]?1

問題就轉(zhuǎn)換為了求取 len[i] 中所有的數(shù)。
已知 P 的最長回文子串長度 len[p],則回文串左邊界為 p - len[p],右邊界為 p + len[p]
假設(shè)在已知中心 p 的左邊有一點 j ,其對稱點為 i,

若 i > len[p] + p ,暴力比較 ,通常出現(xiàn)在求取最開始時。
若 i < len[p] + p ,且 len[j] < len[p] + p - i (右邊界到 i 的距離),則他被完全包裹入以 p 為中心的子串中,必有 len[i] = len[j]
若 i = len[p] + p ,且 len[j] >= len[p] + p - i , len[i] = len[j],此時,可能存在超出原有 p 的回文區(qū)域,仍需從邊界 i + 1 + len[i] 出發(fā)一一比較

做完當(dāng)前中心 i 的長度求取之后,判斷是否 i 的回文區(qū)域右邊界大于原有回文右邊界值,若大于,更新中心點為 i ,右邊界為 i 的回文右邊界。
解決 len 數(shù)組的求取問題就基本完成對于 Manachar 算法的理解。相關(guān)代碼如下:
import java.util.Scanner;

public class Manacher {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.next();
String res = longestPalindrome(str);
System.out.println(res + ": " + res.length());
}
//插入字符
public static String preProcess(String s) {
int n = s.length();
if (n == 0) {
return “^KaTeX parse error: Expected 'EOF', got '}' at position 12: "; }? String…”;
return ret;
}
// 馬拉車算法
public static String longestPalindrome(String str) {
String S = preProcess(str);
int n = S.length();// 保留回文串的長度
int[] len = new int[n];
int center = 0, right = 0;// 保留邊界最右的回文核心以及右邊界
// 從第 1 個字符開始
for (int i = 1; i < n - 1; i++) {
// 找出i對于后面核心的對稱
int mirror = 2 * center - i;
if (right > i) {
// i 在右邊界的范疇內(nèi),看看i的對稱點的回文串長度,以及i到右邊界的長度,取兩個較小的那個
// 不能溢出之前的邊界,否則就得核心拓展
len[i] = Math.min(right - i, len[mirror]);
} else {
// 超過范疇了,核心拓展
len[i] = 0;
}

// 核心拓展
while (S.charAt(i + 1 + len[i]) == S.charAt(i - 1 - len[i])) {
len[i]++;
}

// 看看新的索引是不是比之前保留的最右邊界的回文串還要靠右
if (i + len[i] > right) {
// 更新核心
center = i;
// 更新右邊界
right = i + len[i];
}

}

// 通過回文長度數(shù)組找出最長的回文串
int maxLen = 0;
int centerIndex = 0;
for (int i = 1; i < n - 1; i++) {
if (len[i] > maxLen) {
maxLen = len[i];
centerIndex = i;
}
}
int start = (centerIndex - maxLen) / 2;
return str.substring(start, start + maxLen);
}


審核編輯:湯梓紅

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • word
    +關(guān)注

    關(guān)注

    1

    文章

    78

    瀏覽量

    22305
  • 字符
    +關(guān)注

    關(guān)注

    0

    文章

    235

    瀏覽量

    25520
  • 文檔
    +關(guān)注

    關(guān)注

    0

    文章

    48

    瀏覽量

    12169
收藏 0人收藏

    評論

    相關(guān)推薦
    熱點推薦

    GLAD:利用全息圖實現(xiàn)加密和解密

    概述 全息圖能夠通過兩束相干光相干疊加獲得。用其中一束光照射生成的全息圖就可以得到另一束相干光,這樣全息圖就可以用作加密/解密的裝置了。 系統(tǒng)描述 在本例中一個復(fù)雜的隨機圖樣作為參考光源,用來恢復(fù)
    發(fā)表于 06-13 08:42

    stellar studio按照說明文檔進行編譯器環(huán)境配置,為什么會報錯?

    已經(jīng)是按照說明文檔進行編譯器環(huán)境配置,但是還是會報錯,問題大概可能是文件系統(tǒng)操作錯誤,無法訪問打開文件,看樣子像系統(tǒng)問題,但是其他同學(xué)有和我系統(tǒng)版本號一樣的也可以編譯運行,具體錯誤點擊也無法跳轉(zhuǎn)到錯誤位置
    發(fā)表于 06-12 07:49

    AIWA JX705維修手冊 (解密版,可直接打?。?/a>

    AIWA JX705 維修手冊免費下載。獨家解密,可直接打印
    發(fā)表于 04-16 16:42 ?8次下載

    Spire.Cloud.Excel云端Excel文檔處理SDK

    組件,其運行環(huán)境無需安裝 Microsoft Office。 Spire.Cloud.Excel 能執(zhí)行多種 Excel 文檔處理任務(wù),包括生成、讀取、轉(zhuǎn)換和打印 Excel 文檔,加密、解密工作簿
    的頭像 發(fā)表于 02-13 11:03 ?415次閱讀
    Spire.Cloud.Excel云端Excel<b class='flag-5'>文檔</b>處理SDK

    Spire.Cloud.Word云端Word文檔處理SDK介紹

    ,添加書簽,添加文本和圖片水印,設(shè)置背景顏色和背景圖片,添加 Word 數(shù)字簽名,添加超鏈接,加密和解密 Word 文檔,添加批
    的頭像 發(fā)表于 02-11 11:11 ?445次閱讀
    Spire.Cloud.<b class='flag-5'>Word</b>云端<b class='flag-5'>Word</b><b class='flag-5'>文檔</b>處理SDK介紹

    HarmonyOS開發(fā)指導(dǎo)類文檔更新速遞(上)

    、媒體相關(guān)能力新增、優(yōu)化文檔,方便開發(fā)者更加高效使用文檔。 ArkUI(方舟UI框架) ArkUI(方舟UI框架)是一個簡潔、高性能、支持跨設(shè)備的UI框架,提供了豐富的應(yīng)用界面開發(fā)所需能力。 · 新增使用彈窗: 介紹各類彈窗的使用場景與實現(xiàn)
    的頭像 發(fā)表于 12-30 09:50 ?929次閱讀
    HarmonyOS開發(fā)指導(dǎo)類<b class='flag-5'>文檔</b>更新速遞(上)

    關(guān)于4G模組LuatOS開發(fā):通用加解密函數(shù)(crypto)|全攻略

    本次我要說的攻略是關(guān)于4G模組LuatOS開發(fā)的通用加解密函數(shù),我以我常用的Air780E模組為例子供大家參考。
    的頭像 發(fā)表于 11-30 09:52 ?824次閱讀
    關(guān)于4G模組LuatOS開發(fā):通用加<b class='flag-5'>解密</b>函數(shù)(crypto)|全攻略

    4G模組加解密藝術(shù):通用函數(shù)的深度解讀

    今天是對加解密通用函數(shù)的深度解讀,我將詳細講解,建議收藏,不可錯過。
    的頭像 發(fā)表于 11-12 09:58 ?588次閱讀
    4G模組加<b class='flag-5'>解密</b>藝術(shù):通用函數(shù)的深度解讀

    三菱PLC解密工具

    三菱PLC解密工具能夠讀取機械設(shè)備的PLC鎖密碼并輕松將其解鎖,輕松解決忘記PLC鎖密碼導(dǎo)致設(shè)備無法使用的問題,并且三菱PLC解密工具也可以用來給設(shè)備設(shè)置PLC鎖。KK下載站為您提供三菱PLC解密
    發(fā)表于 11-06 10:51 ?9次下載

    請問TAS6424E-Q1和TAS6424-Q1的區(qū)別主要有什么 是否有官方的說明文檔

    請問TAS6424E-Q1和TAS6424-Q1的區(qū)別是否有官方的說明文檔,除了數(shù)據(jù)手冊之外,多謝!
    發(fā)表于 10-09 10:11

    IP5385應(yīng)用說明文檔

    IP5385 應(yīng)用說明文檔
    發(fā)表于 10-08 09:25 ?15次下載

    WORD里面插入波形圖中遇到的問題麻煩大佬幫忙看一下

    波形圖添加到WORD功能實現(xiàn)了沒有問題,但是插入的位置不是我想要的,然后在MS Office parameters 里面的書簽當(dāng)中添加了我在WORD里面定義的書簽然會就會報錯41110. 麻煩各位大佬幫忙小弟解答一下,剛學(xué)LABVIEW
    發(fā)表于 09-28 13:51

    TIDP.SAA接口怎么實現(xiàn)I2C Read Extended功能?

    我想要支持I2C Read Extended功能,如上圖所示,讀出00FF數(shù)據(jù),但是接口代碼中的I2C_Read_Generic和 Read_Extended_Word并不能和TI的軟件一樣支持讀出數(shù)據(jù),我不知道是不是我的傳參不正確,TI的接口說明文檔中也沒有相關(guān)示例
    發(fā)表于 09-27 06:33

    超低功耗 AT方案說明文檔 新增716s/718p芯片模塊的固件獲取以及測試方法

    超低功耗 AT方案說明文檔 新增716s/718p芯片模塊的固件獲取以及測試方法
    的頭像 發(fā)表于 07-18 09:36 ?1967次閱讀
    超低功耗 AT方案<b class='flag-5'>說明文檔</b> 新增716s/718p芯片模塊的固件獲取以及測試<b class='flag-5'>方法</b>

    16306鉦銘科通用協(xié)議說明文檔V1.2

    16306鉦銘科通用協(xié)議說明文檔V1.2
    發(fā)表于 07-09 11:52 ?1次下載

    電子發(fā)燒友

    中國電子工程師最喜歡的網(wǎng)站

    • 2931785位工程師會員交流學(xué)習(xí)
    • 獲取您個性化的科技前沿技術(shù)信息
    • 參加活動獲取豐厚的禮品