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;
    }
};

运行结果

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

相关推荐
斐夷所非2 分钟前
C++ 继承、多态与类型转换 | 函数重载 / 隐藏 / 覆盖实现与基派生类指针转换
c++
IT猿手14 分钟前
六种智能优化算法(NOA、MA、PSO、GA、ZOA、SWO)求解23个基准测试函数(含参考文献及MATLAB代码)
开发语言·算法·matlab·无人机·无人机路径规划·最新多目标优化算法
We་ct19 分钟前
LeetCode 151. 反转字符串中的单词:两种解法深度剖析
前端·算法·leetcode·typescript
gfdhy26 分钟前
【C++实战】多态版商品库存管理系统:从设计到实现,吃透面向对象核心
开发语言·数据库·c++·microsoft·毕业设计·毕设
芜湖xin34 分钟前
【题解-Acwing】AcWing 5579. 增加模数(TLE)
算法·快速幂
清酒难咽1 小时前
算法案例之分治法
c++·经验分享·算法
小屁猪qAq1 小时前
强符号和弱符号及应用场景
c++·弱符号·链接·编译
wen__xvn1 小时前
代码随想录算法训练营DAY25第七章 回溯算法 part04
算法·leetcode·深度优先
亲爱的非洲野猪1 小时前
动态规划进阶:序列DP深度解析
算法·动态规划
头发还没掉光光1 小时前
HTTP协议从基础到实战全解析
linux·服务器·网络·c++·网络协议·http