回文數不用字串的一種解法

2021-08-21 09:46:17 字數 400 閱讀 3703

我們可以通過將該數字num從最後一位開始取,取出最後一位之後儲存到另外乙個數字newnum上,並且同時將原newnum*10之後與新儲存的最後一位相加,即newnum=newnum*10+num%10。然後將原數字/10消去最後一位,即num/=10之後再在while語句中迴圈這一操作,當num>newnum的時候結束迴圈

**如下

public

class solution

int newnum = 0;

while(x > newnum)

// 由於處於中位的數字不影響回文(它總是與自己相等),所以我們可以簡單地將其去除。

return num == newnum|| num == newnum/10;

}}

回文數的另一種解法

題目描述 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋...

一種字串搜尋方法

在閱讀開源 過程中發現一種字串搜尋方法,仔細分析之後終於搞懂其原理了。雖然不知道這種搜尋方法學術上叫什麼名字,但是對其構造跳轉表,跳躍搜尋的方式很感興趣,所以記錄下來分享一下。先看大致的 define maxchar 256 key 搜尋關鍵字 shift table 跳轉表陣列指標 void re...

一種字串搜尋方法

在閱讀開源 過程中發現一種字串搜尋方法,仔細分析之後終於搞懂其原理了。雖然不知道這種搜尋方法學術上叫什麼名字,但是對其構造跳轉表,跳躍搜尋的方式很感興趣,所以記錄下來分享一下。先看大致的 define maxchar 256 key 搜尋關鍵字 shift table 跳轉表陣列指標 void re...