推 wwndbk: 大師 11/15 01:37
→ a000000000: 尼厂棒 我厂大肉棒 11/15 01:45
今天的每日
卡了一段時間
最後我是用掃過去的直接紀錄
出現過的就set++
然後出現三次的也set++
我想不到其他解法了
我超慢又超耗資源
我又想
https://i.imgur.com/1Je5y6P.png
int countPalindromicSubsequence(char* s)
{
int appear[128][3] = {};
int map[128][128] = {};
int set = 0;
int slen = strlen(s);
for(int i = 0 ; i < slen ; i++)
{
if(appear[s[i]][2] == 0)
{
appear[s[i]][2] ++ ;
appear[s[i]][0] = i ;
appear[s[i]][1] = i;
}
else if(appear[s[i]][2] != 0)
{
appear[s[i]][2] ++ ;
appear[s[i]][1] = i;
if((appear[s[i]][1] - appear[s[i]][0]) >1 )
{
for(int q = 97 ; q < 123 ; q++)
{
if(appear[q][2] >= 1)
{
if(appear[q][1]<appear[s[i]][1] && appear[q][1]>appear[s
[i]][0])
{
if(map[s[i]][q] == 0)
{
map[s[i]][q] ++ ;
set ++;
}
}
}
}
}
}
}
for(int k = 97 ; k < 123 ; k++)
{
if(appear[k][2] > 2)
{
map[k][k] ++ ;
set ++;
}
}
return set;
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 134.208.57.64 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1699982515.A.381.html