Leetcode—1055. 形成字符串的最短路径【中等】Plus

2025每日刷题(208)

Leetcode---1055. 形成字符串的最短路径

实现代码

cpp 复制代码
class Solution {
public:
    int shortestWay(string source, string target) {
        int ans = 0;
        for(int i = 0; i < target.length();) {
            int prevIdx = i;
            for(int j = 0; j < source.length(); j++) {
                if(source[j] == target[i]) {
                    i++;
                }
            }
            if(prevIdx == i) {
                return -1;
            }
            ans++;
        }
        return ans;
    }
};

运行结果

之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
321.。2 分钟前
从 0 到 1 实现 Linux 下的线程安全阻塞队列:基于 RAII 与条件变量
linux·开发语言·c++·学习·中间件
晚霞的不甘3 分钟前
Flutter for OpenHarmony《智慧字典》 App 底部导航栏深度解析:构建多页面应用的核心骨架
前端·经验分享·flutter·ui·前端框架·知识图谱
疯狂的喵4 分钟前
实时信号处理库
开发语言·c++·算法
小O的算法实验室5 分钟前
2023年ESWA SCI1区TOP,地面车辆与无人机协同系统的多区域覆盖双层路径规划,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
啵啵鱼爱吃小猫咪9 分钟前
机器人标准DH(SDH)与改进DH(MDH)
开发语言·人工智能·python·学习·算法·机器人
王老师青少年编程11 分钟前
信奥赛C++提高组csp-s之数位DP详细讲解
c++·动态规划·csp·数位dp·信奥赛·csp-s·提高组
pp起床15 分钟前
回溯算法 | part01
算法
轩情吖18 分钟前
Qt多元素控件之QTreeWidget
开发语言·c++·qt·控件·qtreewidget·桌面级开发
轩情吖22 分钟前
Qt多元素控件之QTableWidget
开发语言·c++·qt·表格·控件·qtablewidget
王老师青少年编程23 分钟前
信奥赛C++提高组csp-s之状压DP详解及编程实例
c++·动态规划·csp·状压dp·信奥赛·csp-s·提高组