寒假刷題打卡第十七天 字串

最長回文字串

最開始的想法是最長回文字元 = 所有偶數字元長度 + 最長奇數字元長度

但是其實是

最長回文字元長度 = 所有偶數字元長度 + 非最長奇數字元長度-1 + 最長奇數字元長度

**如下

class

solution
int ans =0;
int odd_max =0;
for(pair<
char
,int
> x:m)
else
ans +
= x.second -1;
}else
}return ans + odd_max;}}
;

兩張hash table。

class

solution
else
m[s[i]
]= t[i];if
(n.count
(t[i]))
else
n[t[i]
]= s[i];}
return
true;}
};

這道題拿到的第一反應是遞迴，但是其實遞迴是不對的。

不轉字串判斷是否是回文數字

最開始的想法是翻轉整個數字，但是會溢位。

答案的解法是翻轉一半的數字。

回文的變種很多，題庫中搜尋回文。

統計二進位制字串中連續 1 和連續 0 數量相同的子字串個數

暴力法超時。。。

class

solution
int secondcount =0;
while
(local_startsize()
&& s[local_start]
!=s[start]
&& secondcountif(firstcount==secondcount)
ans++
; start++;}
return ans;}}
;

class

solution
else
} v.
push_back
(count);if
(v.size()
==1)return0;
int ans =0;
for(
int i=
1;isize()
;i++
) ans +
=min
(v[i-1]
, v[i]);
return ans;}}
;

打卡第十七天

第二次了，又沒過.有時候會有一種失敗感,這幾年好像什麼都沒做好，過的好像也不是很開心。昨天兵查過成績後心情就低落起來了，尤其是聽到晨晨得知她沒過時發出的驚訝聲音 你竟然沒過？時，心情立馬跌到了谷底，回到宿舍就再也繃不住了，大哭了一場，媽媽打 詢問情況，看到女兒哭的傷心，竟也無措起來，不知如何安慰。於...

寒假第十七天

python連線資料庫 今天學習了一下python如何連線資料庫以及增刪改查 首先我用的是pymysql，是python連線mysql的乙個庫 首先先得安裝pymysql 命令pip install pymysql 具體 import pymysql 引用pymysql模組 開啟資料庫連線db py...

學習python的第十七天 字串內建

字串 author hanhankeji date 2019 12 7 string 字串a hello print a hello 可以計算 print a 2 hellohello 切片去取內容 print a 2 llo in 關鍵字去判斷是不是在容器裡面 print ll ina true ...