반응형
https://leetcode.com/problems/largest-odd-number-in-string/
Largest Odd Number in String - LeetCode
Can you solve this real interview question? Largest Odd Number in String - You are given a string num, representing a large integer. Return the largest-valued odd integer (as a string) that is a non-empty substring of num, or an empty string "" if no odd i
leetcode.com
가장 오른쪽 숫자부터 탐색하며, 홀수가 처음 나오는 지점까지의 substring이 가장 큰 홀수가 됩니다.
class Solution {
public:
string largestOddNumber(string num) {
for(int i=num.size() - 1; i>=0; i--) {
if((num[i] - '0') % 2) {
return num.substr(0, i + 1);
}
}
return "";
}
};반응형
'Algorithm' 카테고리의 다른 글
| LeetCode 94. Binary Tree Inorder Traversal (0) | 2023.12.09 |
|---|---|
| LeetCode 606. Construct String from Binary Tree (0) | 2023.12.09 |
| LeetCode 1716. Calculate Money in Leetcode Bank (1) | 2023.12.07 |
| LeetCode 1688. Count of Matches in Tournament (0) | 2023.12.06 |
| LeetCode 2264. Largest 3-Same-Digit Number in String (0) | 2023.12.04 |