看见嘉然柚恩了

分类

/ 注册

全部文章（共100篇）

题解 | #牛棚品种分类#

知识点字符串（排序），STL容器（hash表）思路对于多个字符串，组成的字符是一样的话，按字典序排序后得到的字符串也一样。所以我们可以利用hashmap来实现对同个集合字符串的存储。建立映射，按排序后的字符串作为键存储同种类的字符串后，按照题意需要对键值按照字典序排序。将键值排序后，需要按...

2023-07-31

0 230

题解 | #牛群的编码#

知识点字符串高精度加法思路二进制加法与十进制加法的区别仅仅是进位的不同，所以我们可以沿用高精度加法的模板，具体思路类似于竖式。首先判断那个字符串更长（数位右对齐），将它作为底，然后从两个字符串的末位开始相加并用t存储进位。当较短字符串的每一位都遍历完后，还要处理t与较长字符串剩余部分。在遍...

2023-07-31

0 271

题解 | #牛的回文编号II#

知识点回文，字符串思路先写好判断字符串是否为回文字符串的函数，然后对x依次遍历，设计一个flag避免先导0，然后以'.'为分界，分别得到两边的字符串l与r，再同时判断两者是否都为回文串即可。代码c++ class Solution { public: /** * 代码中的类...

2023-07-28

0 259

题解 | #牛的回文编号#

知识点字符串，回文思路先使用to_string 函数将数字转化为字符串，再利用双指针进行头尾判断即可代码c++ #include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，...

2023-07-28

0 251

题解 | #压缩牛群编号#

知识点字符串思路遍历chars数组，利用临时变量temp存储上一次最后出现的字符，l存储最后出现的字符的长度。对于出现当前字符与temp不相同的情况，则将之前的字符与长度都更新到答案vector中其中，出现次数可以使用to_string 函数转换为字符串，再依次加入答案数组中。代码c++ ...

2023-07-28

0 264

题解 | #名字串生成II#

知识点字符串，lcm，gcd 思路为了求两个字符串能够组成的最小大字符串，首先要确定这个大字符串的长度k，为即然后借助上一题的最大公共子串，即可还原出长度为k的最小大字符串代码c++ class Solution { public: /** * 代码中的类名、方法名、参数...

2023-07-28

0 356

题解 | #名字串生成I#

知识点字符串，gcd 思路为了求两个字符串的最大公共前缀子串，首先这个子串长度需要是两个字符串长度的最大公约数。所以，我们先对str1和str2求最大公约数k，然后在两个字符串的前k位判断每一位字符是否一样。因为测试样例中出现了两个字符串完全不一致的情况，这种时候返回的是“”。遍历前k位后，...

2023-07-28

0 342

题解 | #固定字符出现最大次数#

知识点字符串，滑动窗口思路需要在s字符串中，滑动得到长度为k的字符串ss，并且判断t的每一位字符在ss中出现的次数。我们可以使用stl中的map来维护和存储ss和t的每一位字符个数，伴随着窗口滑动，ss的映射随之改变，然后依次判断当前情况下的字符出现个数，并更新答案即可代码c++ clas...

2023-07-28

0 340

题解 | #牛族寻找祖先#

知识点字符串，模拟思路题目要求找到所有字符串的公共前缀字符串，那我们只需要用一个ans字符串存储这个祖先字符串，并且遍历每一个字符串来维护这个前缀字符串即可，一旦这个字符串变成了“”，那就说明不是所有牛之间都有公共前缀字符串。代码c++ class Solution { public: ...

2023-07-28

0 289

题解 | #特工的密码#

知识点字符串，双指针，模拟思路设s为较长的字符串，t为较短的字符串。对于s用i作为指针，对于t用j作为指针。从第0位开始比较，若s[i]==t[j],则i++，j++，指针同时向前移动；否则仅i++，试图找到下一位与t[j]匹配的字符。i<s.size()。代码c++ class S...

2023-07-27

0 303