力扣 回文數

2022-07-10 10:30:10 字數 677 閱讀 4592

先貼我寫的.c檔案

主要思路是:

1.用char型別的陣列來存字元,這樣可以判斷『 - 』

2.讀取字元的for迴圈中,有乙個if語句來判斷結尾。

3.再乙個for迴圈,判斷是不是回文數字。

1 #include2 #include3

intmain()

11 n++;12}

13//

printf("數字長度是%d\n",n);

14for(int i = 0;i < n-1-i ; i++)19}

20 printf("

true\n

"); //

能夠完成迴圈,說明中間都通過了驗證,是回文數字。

21return0;

22 }

力扣上要求是乙個函式,其實比我們這個還要更簡單。注意!力扣上函式內傳過來的是整型而不是字元型。

如下:

1

bool ispalindrome(intx)7

while (x>0)11

if (sum==m)else

16 }

力扣 回文串

今天碰到了乙個關於回文串的問題 判斷乙個字串重新排列後能否形成乙個回文串。個人初始思路 統計每種字元在字串中的出現次數,最後如果次數為奇數的多於乙個,則false。但是用於儲存字串出現次數的陣列不能用s.length來構造,因為是變數。解答思路 通過使用unordered map構造乙個map來儲存...

力扣 回溯專題

1.842.將陣列拆分成斐波那契序列,傳的引數包括s,start,中間結果。挺難的,比較典型的回溯題目。2.22.括號生成,非常典型的回溯操作,剪枝控制是左右括號的數量比較,以及剩餘數量與0的比較。以前覺得難,現在覺得簡單。組和問題 3.77.組合,遞迴中有start引數,在for迴圈中將元素放入然...

力扣 超級回文數

如果乙個正整數自身是回文數,而且它也是乙個回文數的平方,那麼我們稱這個數為超級回文數。現在,給定兩個正整數 l 和 r 以字串形式表示 返回包含在範圍 l,r 中的超級回文數的數目。示例 輸入 l 4 r 1000 輸出 4 解釋 4,9,121,以及 484 是超級回文數。注意 676 不是乙個超...