校招算法笔面试 | 校招笔面试真题-字符串提取

题目

题目链接

解题思路

本题要求从字符串中提取最后一个[img]到最后一个[\img]之间的内容。我们可以通过以下步骤解决：

1. 找到最后一个[img]的位置
2. 找到最后一个[\img]的位置
3. 如果两者都存在且[img]在[\img]前面，则提取这段字符串
4. 否则返回"null"

关键点

1. 使用字符串的查找函数
2. 处理特殊情况（未找到匹配、位置不合法等）
3. 注意字符串的截取范围

---

代码

#include <iostream>
#include <string>
using namespace std;

class Solution {
   
   
public:
    string extractImage(string str) {
   
   
        // 查找最后一个[img]和[\img]的位置
        size_t imgStart = str.rfind("[img]");
        size_t imgEnd = str.rfind("[\\img]");
        
        // 如果没有找到任何一个标签，或者[img]在[\img]后面
        if (imgStart == string::npos || imgEnd == string::npos || imgStart > imgEnd) {