【LeetCode - 1055】形成字符串的最短路径
2024-10-21 06:41:43
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;
}
最新文章
- 调用sharepoint 2010 REST报版本过低
- R笔记 单样本t检验 功效分析
- 浅谈WebSocket
- MapReduce之Mapper类,Reducer类中的函数(转载)
- 通过两根RS232连接两台电脑
- Android中Java反射技术的使用示例
- MyBatis 如何接收参数
- GridView ItemCommand
- SQLServer 2008数据库查看死锁、堵塞的SQL语句
- JUnit-4.11使用报java.lang.NoClassDefFoundError: org/hamcrest/SelfDescribing错误
- UIApplication-备用
- Objetive-C 中的相等比较
- ES6躬行记(2)——扩展运算符和剩余参数
- vue2 兼容ie8
- SpringCloud服务负载均衡实现原理01
- 小兔博客新增源码下载模块,JavaWeb项目实战,JavaScript入门教程 ,JavaSE案例等
- CI框架 -- 附属类
- v4l2框架函数调用关系
- 关于HashSet在 java7 与 java8的不同
- Maven 三种archetype说明