考研複習(6) 回文判斷 三元組

2021-08-26 04:04:28 字數 532 閱讀 1498

下面的兩個演算法,乙個是回文判斷,用到了堆疊和佇列,乙個三元組的矩陣壓縮儲存。

時間關係,就沒有慢慢調了。

int backwen()

state=true;

while(state&&isemptystack(s))

else state=false;

}return state;

}#include

#include

#define maxsize 1200

typedef char elemtype;

typedef structtriple;

typedef structtsmatrix;

int transposematrics(tsmatrix m,tsmatrix *t);//transpose the matrics

int main()

int transposematrics(tsmatrix m,tsmatrix *t)

}return 1;

}考研複習(6)-回文判斷&三元組

LeetCode6 回文鍊錶

題目描述 請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2 輸出 false 示例 2 輸入 1 2 2 1 輸出 true 執行步驟 第一步 找到中間的那個節點 第二步 從中間那個鍊錶往後依次進行翻轉,第三步 將翻摺之後的與前面一半的鍊錶資料進行比較 只要有乙個資料不一樣那麼就是錯誤的 boo...

leetcode9 回文數 判斷整數是否回文數

1.負數不是.2.溢位也不是.3.時間複雜度log x class solution if oldx sum return true else return false 4.按照第二個想法,為了避免數字反轉可能導致的溢位問題,為什麼不考慮只反轉int 數字的一半?畢竟,如果該數字是回文,其後半部分反...

HDU 2029 回文串的判斷

problem description 回文串 是乙個正讀和反讀都一樣的字串,比如 level 或者 noon 等等就是回文串。請寫乙個程式判斷讀入的字串是否是 回文 input 輸入包含多個測試例項,輸入資料的第一行是乙個正整數n,表示測試例項的個數,後面緊跟著是n個字串。output 如果乙個字...