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

源代码•宸

于 2025-02-05 10:52:38 发布

阅读量326

点赞数 9

分类专栏： LeetCode刷题文章标签： leetcode 算法经验分享 C++ 贪心算法双指针

本文链接：https://blog.youkuaiyun.com/qq_44631615/article/details/145451240

版权

LeetCode刷题专栏收录该内容

429 篇文章

订阅专栏

2025每日刷题（208）

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

在这里插入图片描述

实现代码

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