問題拆解

給定：

字串 s

單詞陣列 words，每個單詞長度相同

我們要找到所有的起始索引，使得從該位置開始的子字串，

正好是 words 裡所有單詞 任意排列 的拼接。

關鍵點：

單詞長度固定，假設為 word_len

words 的總長度是 total_len = word_l

<html lang="en"><head><style> .article-container { width: 100%; font-family: Microsoft JhengHei,Helvetica Neue,Helvetica,Arial,sans-serif; } ul, ol { margin: 12px auto; max-width: 740px; color: #535150; line-height: 1.8; padding-left: 0px; } .graf--img { display: table; justify-content: center; align-items: center; text-align: center; color: gray; font-size: 14px; letter-spacing: 0px; margin: 10px auto 50px; width: 100%; position: relative; clear: both; } .graf--img.center img { width: 100%; max-width: 740px; margin: 10px auto 0px; display: block; margin: 0 auto; } .graf--img.full img { width: 100%; } .captionTheme__wrapper { width: 100%; font-style: normal; line-height: 22px; font-size: 16px; max-width: 600px; margin-top: 8px; display: inline-block; } .graf--img.full { max-width: 100%; margin: 40px 0px; display: block; margin: 0 auto; align-items: center; } .graf--figure { text-align: center; color: gray; font-style: italic; font-size: 15px; margin: 28px auto; box-sizing: border-box; } .graf--figure iframe { width: 100%; max-width: 740px; margin: 0 auto; } .graf--p { font-size: 16px; line-height: 1.8; font-family: "Microsoft JhengHei fixed", "Helvetica Neue" ,"Microsoft JhengHei", Helvetica, "Segoe UI", Tahoma, Arial, sans-serif; letter-spacing: 1px; font-weight: 400; max-width: 740px; color: #535150; text-align: left; } .graf--p > a { color: #00B3C6 !important; text-decoration: none !important; } .graf--li > a { color: #00B3C6 !important; text-decoration: none !important; } .graf--quotesSpecial > a { color: #00B3C6 !important; text-decoration: none !important; } .graf--blockquote > a { color: #00B3C6 !important; text-decoration: none !important; } .graf--h1 > a { color: #00B3C6 !important; text-decoration: none !important; } .graf--h2 > a { color: #00B3C6 !important; text-decoration: none !important; } .graf--h3 > a { color: #00B3C6 !important; text-decoration: none !important; } a.graf--mention { color: #535150 !important; text-decoration: underline !important; font-weight: 700; } .graf--h2 { font-size: 24px; padding: 0; max-width: 740px; text-align: left; letter-spacing: 1px; font-weight: 700; margin-top: 34px; line-height: 1.5; } .graf--h3 { font-size: 18px; padding: 0; max-width: 740px; text-align: left; letter-spacing: 1px; font-weight: 700; margin-top: 28px; line-height: 1.5; } .graf--li { font-size: 16px; padding: 0px 0px 0px 4px; font-weight: 400; letter-spacing: 0px; list-style-position: outside; text-align:left; margin-left: 24px; } .graf--hr { width: 100%; margin: 0px auto; transform: translateY(-50%); position: relative; padding: 0px; text-align: left; max-width: 740px; margin: 0 auto; } .graf--hr hr { height: 0; } .graf--blockquote { padding: 10px 0px 10px 16px; font-size: 16px; color: #7A7574; letter-spacing: 1px; margin: 28px 0px; border-left: 4px solid #DDD9D8; width: 100%; max-width: 740px; text-align: left; } .graf--quotesSpecial { display: table; color: #7A7574; position: relative; padding: 31.5px 40px; text-align: center; letter-spacing: 0px; position: relative; margin: 29px auto; font-family: "Microsoft JhengHei fixed", "Helvetica Neue", "Microsoft JhengHei", Helvetica, "Segoe UI", Tahoma, Arial, sans-serif; font-size: 16px; -webkit-box-ordinal-group: 1; -webkit-box-flex: 0; } .embed-wrapper { max-width: 740px; border: 1px solid #DDD9D8; display: block; padding: 12px; border-radius: 8px; margin: 12px 0px; text-decoration: none !important; } .embed-title { font-size: 16px; font-weight: 700; color: #535150; margin-bottom: 8px; text-align: left; line-height: 1.5; text-decoration: none !important; } .embed-description { width: 100%; font-size: 14px; color: #7A7574; line-height: 1.5; max-height: 150px; text-align: left; overflow: hidden; padding: 12px 0px; } .embed-url > a { width: 100%; font-size: 14px; color: #141413 !important; text-decoration: none !important; line-height: 1.5; text-align: left; } .embed-thumbnail-wrapper { padding-left: 12px; } .embed-thumbnail { width:100px; border-radius: 8px; } pre { background: #F6F6F6; border-radius: 8px; padding: 16px; font-size: 16px; color: #535150; line-height: 180%; text-align: left; } .lexical__textBold { font-weight: bold; } .lexical__textItalic { font-style: italic; } .lexical__textUnderline { text-decoration: underline; } .lexical__textStrikethrough { text-decoration: line-through; } .lexical__textUnderlineStrikethrough { text-decoration: underline line-through; } .lexical__textSubscript { font-size: 0.8em; vertical-align: sub; } .lexical__textSuperscript { font-size: 0.8em; vertical-align: super; } .lexical__textCode { background-color: rgb(240, 242, 245); padding: 1px 0.25rem; font-family: Menlo, Consolas, Monaco, monospace; font-size: 94%; } </style></head><body><div class="article-container"><h2 class="graf--h2" dir="ltr">問題拆解</h2>給定：<ul class="lexical__ul"><li value="1" class="graf--li">字串 <code spellcheck="false" style="white-space: pre-wrap;">s</code></li><li value="2" class="graf--li">單詞陣列 <code spellcheck="false" style="white-space: pre-wrap;">words</code>，每個單詞長度相同</li></ul>我們要找到所有的起始索引，使得從該位置開始的子字串，正好是 <code spellcheck="false" style="white-space: pre-wrap;">words</code> 裡所有單詞 任意排列 的拼接。關鍵點：<ol class="lexical__ol"><li value="1" class="graf--li">單詞長度固定，假設為 <code spellcheck="false" style="white-space: pre-wrap;">word_len</code></li><li value="2" class="graf--li"><code spellcheck="false" style="white-space: pre-wrap;">words</code> 的總長度是 <code spellcheck="false" style="white-space: pre-wrap;">total_len = word_len * len(words)</code></li><li value="3" class="graf--li">我們要檢查 <code spellcheck="false" style="white-space: pre-wrap;">s</code> 裡所有長度為 <code spellcheck="false" style="white-space: pre-wrap;">total_len</code> 的子字串，是否剛好由 <code spellcheck="false" style="white-space: pre-wrap;">words</code> 拼接而成（順序任意）</li></ol> <div class="graf--img center"><div class="lexical__imageWrapper"><img src="https://images.vocus.cc/c96d1ff4-17b7-4bf3-aff4-cd4b90e81aa7.png" data-src="https://resize-image.vocus.cc/resize?compression=6&norotation=true&url=https%3A%2F%2Fimages.vocus.cc%2Fc96d1ff4-17b7-4bf3-aff4-cd4b90e81aa7.png&width=630&sign=aD3YOUNrpjy6BhYFB9Dxs_eqB5QhxK4oY1pyB3pLp70" class="lazy" data-loaded="false" data-original-src="https://images.vocus.cc/c96d1ff4-17b7-4bf3-aff4-cd4b90e81aa7.png" data-lowquality="false" data-width="630" data-height="481" data-retry="0" onerror="Number(this.dataset.retry) > 4 ? this.src='/static/default-error-img.svg': (() => {this.src=this.dataset.originalSrc; this.dataset.retry = Number(this.dataset.retry)+1;})()" data-istopthreeimage="false" alt="raw-image"></div><div></div></div> 最近好喜歡這樣玩我其實不是資工系畢業的但是小學老師說我作文很好要我去參加比賽我覺得能夠用中文精準理解算法好像也是一種能力把每一行都拆解成中文原本困難的題目瞬間變得好簡單這個是Hard等級題目</div></body></html>

以行動支持創作者！付費即可解鎖

贊助珍奶

軟體開發

solveSudoku

Trapping Rain Water

題目敘述 Longest Palindromic Substring

給定一個輸入字串s，請找出最長的回文子字串。

答案可能不只一個，回傳任何一個合法的答案皆可。


由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

小松鼠的演算法樂園

用DP框架來思考 最長回文子字串 Longest Palindromic Substring_Leetcode #5

首先需要在pubspec.yaml文件中添加依賴。

宣告

SharedPreferences record = await SharedPreferences.getInstance();



寫入

//字串資料
await record.setString(key, value);

//

嗨，我是一名程式設計師，會在這分享開發與學習紀錄。

小黑與程式的邂逅

[Flutter]SharedPreferences

題目會給定我們一個字串s，要求我們計算出同質子字串有幾個?

同質子字串的定義就是子字串內部的字元都相同，例如a, aa, aaa, ... 等等這些就是同質子字串。


有幾個同質子字串? Count Num of Homogenous Substrings
Leetcode #1759

題目會給定一個字串，問我們裡面最大的回文子字串內容為何?
本題目將用中心展開法來解題

經典字串題 最長回文子字串 Leetcode #5 Longest Palindromic Substring

給定一個字符串 s 和一個由多個單詞組成的列表 words，請找出所有能夠在字符串 s 中連續拼接所有單詞的子字符串的起始索引。

學習

創作

LeetCode解題攻略

歡迎來到我的部落格！這裡記錄了軟體工程師的日常生活點滴，並分享程式設計與演算法的實用教學。無論你是初學者還是有經驗的開發者，都能在這裡找到深入淺出的技術解析與實戰技巧。此外，我也會分享工作中的心路歷程與學習心得，讓你不僅學到技術，更能瞭解軟體開發的實際應用與挑戰。希望透過這個平台，能與你共同成長，激發對技術的熱情！

追極光的北極熊｜軟體工程師的小天地

檢查

空間

[LeetCode解題攻略] 
30. Substring with Concatenation of All Word

這篇文章要解說的是 LeetCode 題目 5. Longest Palindromic Substring，這是一道典型的字串題，重點在於找出輸入字串中的最長回文子字串。下面是這篇解題教學的詳細分析與多種解法，讓你能全面掌握這題的技巧。

職場

題目

輸入

教學

暴力

[LeetCode解題攻略] 5. Longest Palindromic Substring

給定一個字串 s，請找出其中不含重複字母的最長子字串的長度。

[LeetCode解題攻略] 3. Longest Substring Without Repeating ...

親子與教育

DP動態規劃 特訓班

前端(Web & APP)

演算法題目解析

職場產業


題目會給定一個字串，要求我們計算，最長的不重複區間有多長?
不重複區間的定義，就是區間內的每個字元都不相同。

投資理財

最長的不重複區間 Leetcode #3 Longest Substring w/o Repeating Chars

leetcode

于正龍（Ricky）的沙龍

人工智能

python網頁設計

Flutter APP開發

PINE腳本策略乾貨

rust

強化學習

python程式自動化交易

資訊安全自學日記

用python學數學

python自動化

自我成長

Substring with Concatenation of All Words

<h2 class="lexical__h2" dir="ltr">問題拆解</h2>給定：<ul class="lexical__ul"><li value="1" class="lexical__listItem">字串 <code spellcheck="false" style="white-space: pre-wrap;">s</code></li><li value="2" class="lexical__listItem">單詞陣列 <code spellcheck="false" style="white-space: pre-wrap;">words</code>，每個單詞長度相同</li></ul>我們要找到所有的起始索引，使得從該位置開始的子字串，<div class="ad-placeholder" style="min-height: 124px;"></div>正好是 <code spellcheck="false" style="white-space: pre-wrap;">words</code> 裡所有單詞 任意排列 的拼接。關鍵點：<ol class="lexical__ol"><li value="1" class="lexical__listItem">單詞長度固定，假設為 <code spellcheck="false" style="white-space: pre-wrap;">word_len</code></li><li value="2" class="lexical__listItem"><code spellcheck="false" style="white-space: pre-wrap;">words</code> 的總長度是 <code spellcheck="false" style="white-space: pre-wrap;">total_len = word_len * len(words)</code></li><li value="3" class="lexical__listItem">我們要檢查 <code spellcheck="false" style="white-space: pre-wrap;">s</code> 裡所有長度為 <code spellcheck="false" style="white-space: pre-wrap;">total_len</code> 的子字串，是否剛好由 <code spellcheck="false" style="white-space: pre-wrap;">words</code> 拼接而成（順序任意）</li></ol> <div class="lexical__image center"><div class="lexical__imageWrapper"><img src="https://resize-image.vocus.cc/resize?compression=6&amp;norotation=true&amp;url=https%3A%2F%2Fimages.vocus.cc%2Fc96d1ff4-17b7-4bf3-aff4-cd4b90e81aa7.png&amp;width=630&amp;sign=aD3YOUNrpjy6BhYFB9Dxs_eqB5QhxK4oY1pyB3pLp70" fetchpriority="high" data-src="https://resize-image.vocus.cc/resize?compression=6&amp;norotation=true&amp;url=https%3A%2F%2Fimages.vocus.cc%2Fc96d1ff4-17b7-4bf3-aff4-cd4b90e81aa7.png&amp;width=630&amp;sign=aD3YOUNrpjy6BhYFB9Dxs_eqB5QhxK4oY1pyB3pLp70" data-loaded="true" data-original-src="https://images.vocus.cc/c96d1ff4-17b7-4bf3-aff4-cd4b90e81aa7.png" data-lowquality="false" data-width="630" data-height="481" data-retry="0" onerror="Number(this.dataset.retry) > 4 ? this.src='/static/default-error-img.svg': (() => {this.src=this.dataset.originalSrc; this.dataset.retry = Number(this.dataset.retry)+1;})()" data-istopthreeimage="true" alt="raw-image"></div><div></div></div> 最近好喜歡這樣玩我其實不是資工系畢業的但是小學老師說我作文很好要我去參加比賽我覺得能夠用中文精準理解算法好像也是一種能力把每一行都拆解成中文原本困難的題目瞬間變得好簡單這個是Hard等級題目

<div class="draft-block draft--p left">
 <a href="/user/@erica1103" target="_blank" class="draft--mention">
 
 林燃（創作小說家）
 </a>
 🍉🍉🍉給 還有芒果🥭🥭🥭</div>