找出乙個字串中所有大於1的回文串數量

2021-10-09 09:40:00 字數 606 閱讀 1207

找出乙個字串中所有大於1的回文串數量,2021網易演算法崗筆試,ac100%

思路:對於給定的字串,暴力求解出所有的字串,然後判斷每個字串是否為回文串且長度大於1,是的花計數加1。

class

solution()

:'''

找出乙個字串中所有大於1的回文串數量

'''defsubstring

(self, s)

: cnt =

0for x in

range

(len

(s))

:for i in

range

(len

(s)- x)

:if s[i:i+x+1]

== s[i:i+x+1]

[::-

1]andlen

(s[i:i+x+1]

)>1:

cnt +=

1return cnt

s = solution(

)line =

input()

print

(s.substring(line)

)

在乙個字串中尋找另外乙個字串

在乙個字串中尋找另外乙個字串 public class text foundit true break test system.out.println foundit?found it didn t find it 該段程式有點難以理解,主要就是if語句的理解,if searchme.charat ...

python計算乙個字串中所有數字的和

有兩種 一種是這樣的 計算字串中所有數字的和 1.字串中只有小寫字母和數字 2.數字可能連續,也可能不連續 3.連續數字要當做乙個數處理 如 12abc34dc5 12 34 5 51 def str sum str1 lenght len str1 num 0 sum 0 for i in ran...

python找出乙個字串中的重複字元

使用 string.count str,beg 0,end len string 方法 返回 str 在 string 裡面出現的次數,beg和end 被指定 則返回指定範圍內 str 出現的次數 str hello same diff for i in range len str ifstr.co...