Re: [閒聊] 每日LeetCode

[oin1104 (是oin的說)]

※ 引述 《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
→ kazunerae: 大年初一只有我沒跟家人團聚了 嗚哇哇哇哇
→ oin1104: 寶 你要加入刷題家族 我們都是你的家人
→ digua: 大師
推 v6SpcNwZQNtR: 你很棒
推 DJYOSHITAKA: 大師 我懶了:(
推 sustainer123: 我也在刷題 刷題讚
推 JIWP: 大師
→ oin1104: 刷題很棒 一起刷題