LeetCode 1903. 字符串中的最大奇数

文章目录

1. 题目
2. 解题

1. 题目

给你一个字符串 num ，表示一个大整数。
请你在字符串 num 的所有 非空子字符串 中找出 值最大的奇数，并以字符串形式返回。如果不存在奇数，则返回一个空字符串 “” 。

子字符串是字符串中的一个连续的字符序列。

示例 1：
输入：num = "52"
输出："5"
解释：非空子字符串仅有 "5"、"2" 和 "52" 。"5" 是其中唯一的奇数。示例 2：
输入：num = "4206"
输出：""
解释：在 "4206" 中不存在奇数。示例 3：
输入：num = "35427"
输出："35427"
解释："35427" 本身就是一个奇数。提示：
1 <= num.length <= 10^5
num 仅由数字组成且不含前导零

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-odd-number-in-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

找到最后面的奇数，其之前的子串就是最长的数字

class Solution {public:string largestOddNumber(string num) {int i = num.size()-1;for( ; i >= 0; i--){if((num[i]-'0')&1)break;}if(i >= 0)return num.substr(0, i+1);return "";}
};

32 ms 14.7 MB C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 1903. 字符串中的最大奇数相关推荐

LeetCode简单题之字符串中的最大奇数
题目给你一个字符串 num ,表示一个大整数.请你在字符串 num 的所有非空子字符串中找出值最大的奇数 ,并以字符串形式返回.如果不存在奇数,则返回一个空字符串 "" . ...
LeetCode 833. 字符串中的查找与替换（排序，replace）
文章目录 1. 题目 2. 解题 1. 题目某个字符串 S 需要执行一些替换操作,用新的字母组替换原有的字母组(不一定大小相同). 每个替换操作具有 3 个参数:起始索引 i,源字 x 和目标字 y ...
LeetCode 434. 字符串中的单词数
1. 题目统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符. 请注意,你可以假定字符串里不包括任何不可打印的字符. 示例: 输入: "Hello, my name is Joh ...
Leetcode 387. 字符串中的第一个唯一字符
387. 字符串中的第一个唯一字符给定一个字符串 s ,找到它的第一个不重复的字符,并返回它的索引 .如果不存在,则返回 -1 . 示例 1: 输入: s = "leetcode&quo ...
leetcode练习--字符串中第一个唯一字符
查找字符串中第一个唯一的字符,返回其index: 这里我用了hash的方法,没遇到一个新的字符就会将其保存至map中,我以为map里面会按照insert的顺序进行排放,结果map保存成功后输出结果如下 ...
iOS LeetCode ☞ 找到字符串中所有字母异位词
给定两个字符串 s 和 p,找到 s 中所有 p 的异位词的子串,返回这些子串的起始索引.不考虑答案输出的顺序. 异位词指由相同字母重排列形成的字符串(包括相同的字符串). 示例 1: 输入: ...
leetcode 387. 字符串中的第一个唯一字符（hash）
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 示例: s = "leetcode" 返回 0 s = "loveleetcode ...
LeetCode 2207. 字符串中最多数目的子字符串（前缀和）
文章目录 1. 题目 2. 解题 1. 题目给你一个下标从 0 开始的字符串 text 和另一个下标从 0 开始且长度为 2 的字符串 pattern ,两者都只包含小写英文字母. 你可以在 tex ...
LeetCode 758. 字符串中的加粗单词（Trie树）
文章目录 1. 题目 2. 解题 1. 题目给定一个关键词集合 words 和一个字符串 S,将所有 S 中出现的关键词加粗.所有在标签 <b> 和 </b> 中的字母都会加 ...

LeetCode 1903. 字符串中的最大奇数

文章目录

1. 题目

2. 解题

LeetCode 1903. 字符串中的最大奇数相关推荐

最新文章

热门文章