刷題(leetcode字串相關)

2021-09-22 02:01:16 字數 1023 閱讀 6066

38.報數

報數序列是乙個整數序列,按照其中的整數的順序進行報數,得到下乙個數。其前五項如下:

思路:對前乙個數進行報數,首先遍歷n,把從2開始記錄n的每個數,通過遍歷字串求解遍歷的每個數

var

countandsay

=function

(n)else

} str=newstr;

}return str;

};

67.二進位制求和

給定兩個二進位制字串,返回他們的和(用二進位制表示)。

輸入為非空字串且只包含數字 1 和 0。

思路:翻轉字串,然後從第乙個進行比較。

var

addbinary

=function

(a, b)

else

if(a[0]

=="1"

&&b[0]

=="1"

)else

else

} a.

shift()

; b.

shift()

;}c=a.

concat

(b);

if(flag==

"0")

else

c.shift()

; res.

push

("1");

res=res.

concat

(c);

}else

}return res.

reverse()

.join(""

);};

刷題(leetcode字串相關)

125.驗證回文字串 給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。思路 將字串中的大寫字母轉成小寫,只保留字母和數字,然後將字串與這個字串的反轉作比較 var ispalindrome function s 對比字串和字...

leetcode刷題之字串

解法 先建立乙個字典,注意長度為2的字串的值 右邊的值 左邊的值 遍歷字串每個字元,判斷當前字元和前乙個字元是否出現在字典中的六種情況特殊情況,如果在就記錄對應的value,否則取當前key對應的value。注意 1.max函式在這裡是為了防止遍歷第乙個字元的時候出現 1 0 的情況。2.本題主要是...

leetcode刷題 反轉字串

編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 1 輸入 h e l l o 輸出 o l l e...