双11狂欢大促

盲盒赢 定制羽绒服

开启惊喜盲盒,抽取你的专属好礼

— 惊喜奖品抢先看 —

[解题帖] 《算法零基础100讲》(第22讲) 字符串算法(二) - 字符串比较

0泡果奶 0泡果奶 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区

第一题:替换空格
就很简单的思路,不用想那么复杂

class Solution {
public:
    string replaceSpace(string s) {
        string res;
        for(int i=0; i<s.size(); i++) {
            if(s[i] == ' ') {
                res += "%20";
            }else res += s[i];
        }
        return res;
    }
};

第二题:稀疏数组搜索
思路:排好序的数组,直接用二分法就行了

class Solution {
public:
    int findString(vector<string>& words, string s) {
        int left = 0, right = words.size()-1;
        while(left <= right) {
            int mid = left + (right-left)/2;
            while(mid > left && words[mid] == "") mid--;
            if(words[mid] == s) {
                return mid;
            }else if(words[mid] < s) {
                left = mid + 1;
            }else right = mid - 1;
        }
        return -1;
    }
};

第五题:作为子字符串出现在单词中的字符串数目
思路:使用增强for循环和 find函数,很快解决

class Solution {
public:
    int numOfStrings(vector<string>& patterns, string word) {
        int cnt = 0;
        for(const string &p : patterns) {
            if(word.find(p) != -1) cnt++;
        }
        return cnt;
    }
};

满课的娃写几道简单题先溜了,已经在饿死的边缘徘徊了

...全文
评论 7
收藏 已收藏
分享
返回顶部
0泡果奶
万人千题 64,204 成员 15,010 内容