1、题目描述

代码：

#include <iostream>

#include <string>

using namespace std;

const int MAX_LETTER = 26;

int main()

{

    string source;

    string target;

    cin>>source;

    cin>>target;

    int cnt[MAX_LETTER] = {0};

    for (int i = 0; target[i] != '\0'; i++) {

        cnt[target[i] - 'a'] = 1;

    }

    for (int i = 0; source[i] != '\0'; i++) {

        cnt[source[i] - 'a'] = 0;

    }

    for (int i = 0; i < MAX_LETTER;i++) {

        if (cnt[i] == 1) {

            cout<< "-1" <<endl;

            return 0;

        }

    }

    int t = 0;

    int i = 0;

    int j = 0;

    while (target[i]) {

        t++;

        j = 0;

        while (target[i] && source[j]) {

            if (target[i] == source[j]) {

                i++;

                j++;

            } else {

                j++;

            }

        }

    }

    cout<<t<<endl;

    return 0;

}

【LeetCode - 1055】形成字符串的最短路径的更多相关文章

C#版(击败100.00%的提交) - Leetcode 151. 翻转字符串里的单词 - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. C#版 - L ...
C#版(击败97.76%的提交) - Leetcode 557. 反转字符串中的单词 III - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. Leetcod ...
LeetCode：反转字符串中的元音字母【345】
LeetCode:反转字符串中的元音字母[345] 题目描述编写一个函数,以字符串作为输入,反转该字符串中的元音字母. 示例 1: 输入: "hello" 输出: "h ...
YTU 1055: 输入字符串以及输出
1055: 输入字符串以及输出时间限制: 1 Sec 内存限制: 128 MB 提交: 694 解决: 476 题目描述编写一函数,由实参传来一个字符串,统计此字符串中字母.数字.空格和其它字 ...
LeetCode初级算法--字符串01：反转字符串
LeetCode初级算法--字符串01:反转字符串搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事' 获取更多算法.机器学习干货 csdn:https://blog.csdn.ne ...
前端与算法 leetcode 344. 反转字符串
目录 # 前端与算法 leetcode 344. 反转字符串题目描述概要提示解析解法一:双指针解法二:递归算法传入测试用例的运行结果执行结果 GitHub仓库 # 前端与算法 lee ...
LeetCode初级算法--字符串02：字符串中的第一个唯一字符
LeetCode初级算法--字符串02:字符串中的第一个唯一字符搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事' 获取更多算法.机器学习干货 csdn:https://blog. ...
leetcode python反转字符串中的单词
# Leetcode 557 反转字符串中的单词III### 题目描述给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序. **示例1:** 输入: "L ...
leetcode python翻转字符串里的单词
# Leetcode 151 翻转字符串里的单词### 题目描述给定一个字符串,逐个翻转字符串中的每个单词. **示例1:** 输入: "the sky is blue" 输出: ...
leetcode 1593. 拆分字符串使唯一子字符串的数目最大（DFS，剪枝）
题目链接 leetcode 1593. 拆分字符串使唯一子字符串的数目最大题意: 给你一个字符串 s ,请你拆分该字符串,并返回拆分后唯一子字符串的最大数目. 字符串 s 拆分后可以得到若干非空子 ...

随机推荐

Java基础学习：10、封装和继承和super、方法重载、多态、动态绑定
封装: 1.概念: 将类的某些信息隐藏在类内部,不允许外部程序直接访问,而是通过该类提供的方法来实现对隐藏信息的操作和访问. 2.意义: 只能通过规定的方法访问数据. 隐藏类的实例细节,方便修改和实现 ...
-bash: pip: command not found
使用pip安装软件包时报错命令不存在 [root@test ~]# pip -V -bash: pip: command not found 机器上没有安装pip,需要手动进行安装 centos系统: ...
Python学习笔记（一）环境确认
1.安装环境 1)python解释器版本3.10.2 安装完毕后在命令提示符窗口中输入python显示版本信息 2)开发工具 pycharm 2021.1.3 2.新建项目创建项目后修改解释器配置 ...
FPGA 原理、结构、开发流程简述
简介本文主要介绍了博主在阅读天野英晴主编的<FPGA 原理和结构>一书时的读书笔记,方便更好的了解和入门 FPGA.本博客图片均来自于参考文献 [1]. FPGA 特性和粒度FPGA 是一 ...
报错解决OSError: /lib64/libm.so.6: version `GLIBC_2.27' not found
使用pyg报错如下: 1 Traceback (most recent call last): 2 File "main.py", line 18, in <module&g ...
php集成环境包PhpStudy及部署网站
一.介绍: phpStudy 是一个PHP调试环境的程序集成包. 该程序包集成最新的Apache+PHP+MySQL+phpMyAdmin+ZendOptimizer,一次性安装,无须配置即可使用, ...
【笔记】小米路由器AX1800开启ipv6外部访问
首先你的路由器要能获取ipv6地址获取不到的光猫改桥接路由器拨号然后想办法开SSH ssh进路由器修改防火墙规则 ip6table的建议先导出规则 ip6tables-save 在第120行插 ...
Windows 10 与Windows11 功能比较（红字为不同点）
Windows 10 与Windows11 功能比较(红字为不同点)
save an excel csv to a github csv file
:%s/\t/,/g
【git】2.4 撤销操作
资料来源 (1) https://git-scm.com/book/zh/v2/Git-%E5%9F%BA%E7%A1%80-%E6%92%A4%E6%B6%88%E6%93%8D%E4%BD%9C ...

【LeetCode - 1055】形成字符串的最短路径

1、题目描述

【LeetCode - 1055】形成字符串的最短路径的更多相关文章

随机推荐

热门专题