我要招人

去企业版

首页 > 试题广场 >

小牛的作业

[编程题]小牛的作业

热度指数：529 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

某个下午，小牛在写作业，写着写着就哭了。因为作业上有这样一道题。

给你两个仅包含小写英文字母的字符串 $s$ 和 $t$ ，你可以对字符串 $s$ 执行以下操作：

删除字符串中任意一个元素。
将字符串中任意一个元素转变为任意一个字母。

现需要将字符串 $s$ 转变为 $t'$ ， $t'$ 中所有字符的出现次数和 $t$ 相同。

求将字符串 $s$ 转变成 $t'$ 的最小操作次数。若无解，则输出 -1 。

你能帮帮小牛吗？

输入描述:

输入包含两行。

第一行为仅包含小写英文字母的字符串 $s$ 。
第二行为仅包含小写英文字母的字符串 $t$ 。

$1 \leq s.length \leq 10^5$
$1 \leq t.length \leq 10^5$

输出描述:

一个整数，表示将字符串 $s$ 转变成 $t'$ 的最小操作次数。若无解，则输出 -1。

示例1

输入

abc
cde

输出

说明

仅需两步操作就能将  转变为 。
第一步，将  的第一个字符 'a' 转变为 'd'。
第二步，将  的第二个字符 'b' 转变为 'e'。

示例2

输入

abc
cdef

输出

-1

说明

不存在任意一组操作能将  转变为 。

算法知识视频讲解

Medizana

发表于 2025-08-02 20:50:05

import sys from collections import Counter def parseInput(): s = sys.stdin.readline().strip() t = sys.stdin.readline().strip() return s, 展开全文

有胆量的柯基在学习

发表于 2025-08-21 20:44:38

#include <bits/stdc++.h> using namespace std; int main() { string s, t; cin >> s >> t; int n = (int)s.size(), m = (int) 展开全文

牛客61554134号

发表于 2025-07-30 23:41:19

#include <iostream> #include <string> #include <vector> using namespace std; int main() { string s, t; cin >> s >& 展开全文

丨阿伟丨

发表于 2025-09-11 16:55:52

题目链接小牛的作业题目描述给定两个仅包含小写英文字母的字符串和。可以对字符串执行两种操作：删除中的任意一个字符。将中的任意一个字符修改为任意一个小写字母。要求计算，将字符串转变为一个新字符串所需的最小操作次数，使得中所有字符的出现次数与中完全相同。若展开全文

牛客836100840号

发表于 2025-09-24 12:58:57

from ast import main import sys def task(s, t): if len(s) < len(t): return -1 need_count = 0 for a in set(t): if s.co 展开全文

问题信息

贪心字符串淘宝闪购

难度：

1条回答 8收藏 606浏览

小牛的作业

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

问题信息

热门推荐

相关试题