2302_80262940的博客

​每日一练，值得一看

每日算法，值得一看

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”

每日算法，值得一看

​第一题：添加逗号

题解： 最小公倍数（LCM）可以通过最大公约数（GCD）计算：LCM(a,b) = a×b / GCD(a,b)。她拿到一个 l 字母可以得 4 分，拿到一个 o 字母可以得 3 分，拿到一个 v 字母可以得 2 分，拿到一个 e 字母可以得 1 分。对于给定的两个正整数 a,ba,b，它们的最小公倍数 lcm⁡(a,b)lcm(a,b) 是指能同时被 aa 和 bb 整除的最小正整数。在一行上输入两个整数 a,b(1≦a,b≦105)a,b(1≦a,b≦105)。第二题：数组中的最长连续子序列。

例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。数据范围：0≤n,m≤10000000≤n,m≤1000000，链表任意值 0≤val≤90≤val≤9。要求：空间复杂度 O(m)O(m)，时间复杂度 O(m2)O(m2)（假设m是n的长度）数据范围： 读入的数字大小满足 0≤n≤1010000≤n≤101000。要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)要求：时间复杂度 O(n)O(n)题解：只要进行模拟即可。

第一题：游游的you游游现在有a个'y'，b个'o'，c个'u'，他想用这些字母拼成一个字符串。三个相邻的字母是"you"可以获得2分，两个相邻的字母是"oo"，可以获得1分。问最多可以获得多少分？第一行一个整数qqq，代表询问次数。接下来qqq行，每行三个正整数a,b,ca,b,ca,b,c，用空格隔开。输出qqq行，代表每次询问的答案。31 1 12 3 21 5 2245第一次询问，可以拼出"you"，获得2分。第二次询问，可以拼出"oyouyou"，获得4分。

​。

toupper和tolower。

​第一题：字符串中找出连续最长的数字串读入一个字符串str，输出字符串str中的连续最长的数字串个测试输入包含1个测试用例，一个字符串str，长度不超过255。在一行内输出str中里连续最长的数字串。123456789遍历字符串，当遇到数字时，用双指针计算子字符串的长度。若该长度大于之前记录的最大长度，更新起始位置和最大长度。最后输出最长连续数字串。

向上取整库函数：ceil（天花板）向下取整库函数：floor（地板）

他每次“点击”，可以把字符串中相邻两个相同字母消除，例如，字符串"abbc"点击后可以生成"ac"。比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。这道题，直接采用模拟的方法来做，对每一个数进行判断，用循环提取末尾的的数，判断之后再消掉末尾。将其中一个数组放入哈希表，再遍历其中一个，有对应的值就放入返回值中。两个数组的公共元素为2和3，返回[3,2]也是一个正确的答案。