在做Leetcode的Compare Version Numbers;涉及到string子串的比较,而子串全为数字,当时直接拿string来比较,没考虑到两个子串长度不同的情况,即”01”与”1”,应该是相等的。C语言中,使用atoi可以将string转换成int,而atoi的参数为const char *nptr,故在C++中,不能直接对string进行操作,可以先通过c_str返回一个指向正规C字符串的指针,再通过atoi进行转换;
今天宿舍哥们去面X公司的内推实习生,说二面时上来就两道算法题,30分钟写完。一道是Leetcode上的原题,即判断一个链表是否有环,若有环,找出环开始的位置;还有一道题目为字符串压缩,即给出”aaabbbbccccc”,return “3a4b5c”,两道题目都比较简单;;最近在按分类刷Leetcode,即将完成String的部分,特意把Linked List Cycle I/II找出出来,提前做一下,两道题在Leetcode上面AC率都比较高。