Re: [閒聊] 每日leetcode
3223. Minimum Length of String After Operations
思路:
如果字串長度小於3直接回傳原字串長度
否則遍歷字串,只要有個數大於3的字母就將個數減2直到小於3,再將全部字母個數加總輸
出
C
int minimumLength(char* s) {
if(strlen(s) < 3) return strlen(s);
int count[200] = {0};
int length = 0;
for(int i = 0; s[i] != '\0'; i++){
count[s[i]]++;
}
for(int i = 95; i <= 122; i++){
while(count[i] >= 3){
count[i] -= 2;
}
length += count[i];
}
return length;
}
--
芙芙搖 https://i.imgur.com/MaRqFO6.gif





--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.141.220.186 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1736795143.A.F5B.html
推
01/14 12:05,
11月前
, 1F
01/14 12:05, 1F
討論串 (同標題文章)
完整討論串 (本文為第 1274 之 1554 篇):