strStr解題報告

題目意圖：identify the target string from source string

思路： 1. 對於比較連續的2個string 需要做迴圈去找起始位置。 本題為乙個target和乙個source，則只需要乙個迴圈去找source裡面的起始位置。 對於找2個string裡面的longest common substring 則需要用2重的for 迴圈去尋找兩個起始位置。

2. 注意for迴圈結束位置的控制  

我的**：

if (source == null || target == null ||target.length() >source.length())  

if (target.length() == 0) 
int m =source.length();
int n = target.length();

1

if (source == null || target == null ||
23            target.length() >source.length()) 89
if (target.length() == 0) 
1415
int m =source.length();
1617
int n = target.length();

if (source == null || target == null)

1.對於target和source的長度的判斷在迴圈體內可以返回正確的結果，不需要當作特例。

2.對於空和長度為0的特例初始化，先判斷是否為null部分，否則為null時取length會報錯。

3. 對於target長度為0的情況，可以通過迴圈題處理。

迴圈體部分：

我的**：

for (int i = 0; i <= m - n; i++) 

if (j == n - 1) }}
return -1;

在外層迴圈的定義乙個變數，當內層迴圈結束時，判斷該變數的值。這樣就可以處理長度為0的特殊情況。

python解題 實現strStr

思路 最開始的思路是雙指標法，遍歷第乙個陣列，遇到和目標陣列第一位相同的時候，開始往後面逐位比較。後面想了想能不能直接比較整個字串，果然是可以的。class solution object defstrstr self,haystack,needle h len haystack n len nee...

Block Voting 解題報告

這道題做的有點狼狽，效率不高，差一點就tle的ac了。看status裡的，ac的時間大多數都是0ms的。肯定有乙個更有效率的演算法的。下面說下我的狼狽演算法。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1223 問題描述 求每個party的權值。第i...

Safebreaker 解題報告

又是吉林大學一道acm題目，題目很簡單，直接暴力解決。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1718 問題描述 對乙個給定數0000 9999 根據一系列猜測，判斷這個數是否存在，存在的話，是否唯一 例如 3321，給定數 作出猜測，1223 ...