Re: [閒聊] 每日LeetCode
※ 引述 《JIWP (神楽めあ的錢包)》 之銘言：
:
: 647. Palindromic Substrings
:
: 給一個字串，找有幾個子字串是回文
:
: 思路：
:
: 沒有
:
: 大年初一誰還跟你解每日
:
: 我要繼續去睡了
:
大年初一
我沒有朋友陪我逛街或玩
親戚在聊天 家人在吃大餐
我獨自刷題
我又想那個了
這題就只是把計數器加在另外一題上面而已
只要把單數回文跟雙數回文分開
就很好處理了
姆咪
class Solution {
public:
int countSubstrings(string s)
{
int ans = 0;
int len = s.size();
for(int i = 0 ; i < len ; i ++)
{
int c = 0;
while((i-c >= 0) && (i+c < len))
{
if(s[i-c] == s[i+c])
{
ans++;
}
else
{
break;
}
c ++;
}
}
for(int i = 0 ; i < len-1 ; i ++)
{
int c = 0;
while((i-c >= 0) && (i+1+c < len))
{
if(s[i-c] == s[i+1+c])
{
ans++;
}
else
{
break;
}
c ++;
}
}
return ans;
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.162.28.91 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1707569847.A.32A.html
→
02/10 20:58,
1年前
, 1F
02/10 20:58, 1F
→
02/10 20:58,
1年前
, 2F
02/10 20:58, 2F
→
02/10 20:58,
1年前
, 3F
02/10 20:58, 3F
推
02/10 20:59,
1年前
, 4F
02/10 20:59, 4F
推
02/10 21:01,
1年前
, 5F
02/10 21:01, 5F
推
02/10 21:02,
1年前
, 6F
02/10 21:02, 6F
推
02/10 21:04,
1年前
, 7F
02/10 21:04, 7F
→
02/10 21:05,
1年前
, 8F
02/10 21:05, 8F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 669 之 719 篇)：