算法题
文章平均质量分 59
看一看,能坚持刷多少道
slowlytalk
正经程序员.
展开
-
基于时间的键值存储
描述:创建一个基于时间的键值存储类 TimeMap,它支持下面两个操作:1. set(string key, string value, int timestamp)存储键 key、值 value,以及给定的时间戳 timestamp。2. get(string key, int timestamp)返回先前调用 set(key, value, timestamp_prev) 所存储的值,其中 timestamp_prev <= timestamp。如果有多个这样的值,则返回对应最大的原创 2021-06-22 23:45:00 · 247 阅读 · 3 评论 -
字符串分割
描述•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述:连续输入字符串(输入多次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组看到这道题,首先想到的解法肯定是通过双重循环,一重循环解决输入的问题,一重循环解决分割字符串的问题。为什么呢?题目表述连续输入字符串,也就是说,我们并不知道应该输入多少,那就只能用循环来表示,愿意输入多少就输入多少吧。以8为长度,分割字符串,因为我们不知道前面原创 2021-06-14 14:34:37 · 1790 阅读 · 0 评论 -
计算某字母出现次数
描述写出一个程序,接受一个由字母、数字和空格组成的字符串,和一个字母,然后输出输入字符串中该字母的出现次数。不区分大小写,字符串长度小于500。输入描述:第一行输入一个由字母和数字以及空格组成的字符串,第二行输入一个字母。输出描述:输出输入字符串中含有该字符的个数。看到这到题的时候,首先想到的是这肯定是一个字符串的遍历问题,但是怎么遍历?遍历字符串将每个字符和输入的字符转换为小写(或大写)直接进行比较如果相等,计数自增于是就有了下面的写法:#include <iostream原创 2021-06-13 18:54:39 · 241 阅读 · 0 评论 -
字符串最后一个单词的长度
描述计算字符串最后一个单词的长度,单词以空格隔开,字符串长度小于5000。输入描述:输入一行,代表要计算的字符串,非空,长度小于5000。输出描述:输出一个整数,表示输入字符串最后一个单词的长度。首先,我们看下问题描述,计算最后一个单词的长度,那么我们脑海里面涌现的想法是:这行字符串一定是通过某种方式隔开了每个单词,而我们最常见的隔开方式就是空格;有了前面的认知,那我们就能够知道准确的找到最后一个单词;通过什么方法能够准确的找到最后一个空格?我们首当其冲想到的方法可能就是遍历一个数组原创 2021-06-09 00:22:21 · 3511 阅读 · 1 评论