매커니즘은 간단하다, 빈 공간을 찾아 위치를 갱신 해주기만 하면 된다.
int lengthOfLastWord(string s)
{
auto start = s.begin(), end = s.end();
string tmp;
for (; start != end; start++)
{
if (*start == ' ')
{
bool flag = false;
for (auto sPos = start; sPos != s.end(); sPos++)
{
flag = (*sPos == ' ');
if (!flag)
{
tmp = "";
start = sPos;
break;
}
}
}
if (*start != ' ')
tmp += *start;
}
return tmp.length();
}
'코딩테스트 > LeetCode' 카테고리의 다른 글
[LeetCode] Evaluate Reverse Polish Notation (0) | 2023.12.11 |
---|---|
[LeetCode] Rotate Array (0) | 2023.12.08 |
[LeetCode] Merge Sorted Array (0) | 2023.12.08 |
[LeetCode] 17 - Letter Combinations of a Phone Number (0) | 2023.11.22 |
[LeetCode] 34 - Find First and Last Position of Element in Sorted Array (0) | 2023.11.02 |