問:
乙個字串插入或者減少乙個字元變成新字元,或者是更改某乙個字元,變成新字元,則稱新字串跟原來字串能夠成為wordchain。
要求寫這麼乙個函式來實現這個功能
寫的原理就是分幾類,差距為2字元直接排除,然後相同字元長度用規則去匹配,同樣不同字元長度也是如此。
函式如下:
int comparetwowords(char word1, char word2)
//if equal
if (len1 == len2)
}break;}}
}//if left for one char distance,for code length,deal with something
else
else
if (len1 < len2)
int i;
for (i = 0; i < strlen(str_small); i++)
}break;}}
}return
1;}
刷題刷題 京東
題目 二維陣列為三列多行是陣列,每行存有三個數字,分別用ai,bi,ci標示 當某行的三個數字全都小於另一行的三個數字時,即 ai思路 對於第一列反向排序,保證第一列數從大到小排序。之後用後面的行依次與前面的行進行對比,將無效行的價值置為零。include include includelong l...
Leetcode刷題之括號
給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...
leetcode刷題之堆
今天終於開啟的第二個專題的刷題之旅堆,不過第乙個專題棧還有乙個小問題沒解決就是利用遞減棧去解決接雨水的問題,雖然那道題我用動態規劃的問題解決出來了,我記得看到過一道面試題,問棧和堆有什麼區別。通過搜尋網上的資料總結如下。棧 stack 由系統分配記憶體,速度較快,但是自己無法掌握。堆 一般用兩種方法...