字符串
关注
分享
扫一扫
只发布一些有意义的文章，不发水题。
47u1
好好学算法！
展开
-
leetcode415：字符串相加
这个代码在重新回顾一遍吧，记得上次写这个题的时候用的是数组来写的，在官方里学到用字符串写的，值得我去记录。实际上这个代码很简答，就是模拟加法过程，从一个数字的最后一位开始往前遍历，要是当前位相加大于10，那就保留下当前的数对于10的余数，把前面的一位加上当前位除以10的结果，一直按照这个过程往前遍历，就能得到最后的结果，三目运算符是个好东西，记录一下。原创 2024-06-13 20:56:43 · 509 阅读 · 0 评论 -
leetcode389：找不同
这个找不同就是还是用unordered_map<char, int>来找到字符的次数，把短的字符串遍历起来，然后遍历长的字符串，如果两个字符串里面有相同的，那一定map里面char映射的int一定为0，要有不相同的就是小于0，这个时候就是所要找的字符。原创 2024-06-11 00:05:42 · 193 阅读 · 0 评论 -
leetcode387：字符串中的第一个唯一字符
这个题目看似简单，实际上很考验你对于字符数组的理解，说白了，这个题目中档，一开始我用的是遍历和标记，最后发现不行。换了unordered_map这个方法，这个方法也是映射，也就是遍历一遍给的字符，把单独的字符在char映射到int中增加1，然后在遍历一遍字符，看看哪个是第一个出现且char映射的int数字只有1，这个就是第一个唯一字符。原创 2024-06-10 17:32:01 · 253 阅读 · 0 评论 -
leetcode290：单词规律
用的就是map库，这个代码我讲一下大致意思，就是把pattern里面的每一个字母映射到s中的字符串中。遍历map里面的每一个映射关系，如果在原来的基础上有映射到别的字符串的话，那就是错误。用个小故事来说吧，一对情侣只能双方交换信，要是发现对象给别人送信，那就是错误，要是一直都是互相并且只有两个人送信，那就是正确。原创 2024-06-10 17:27:21 · 242 阅读 · 0 评论 -
leetcode168：Excel表列名称
这个题目就是从后往前每位上除以26，不要用pow，因为你想想，你要是第一次除以26，第二次除以26的平方，加起来那不就是除以三次26了，我当时就是坏在这里了，对了，还要特别关注余数为0的情况，尤其是52这个样例，多试试。原创 2024-06-10 17:19:09 · 506 阅读 · 0 评论 -
leetcode67：二进制求和
这个题目算作中档题。这个题目实际上我把字符串转成每一个相应的数字了，然后从后往前遍历两个数组的每一位和，大于1在判断是2还是3，这个代码适用于二进制求和，要是其他进制求和，还得另外编写代码。原创 2024-06-10 17:13:33 · 379 阅读 · 1 评论