K 次操作转变字符串

最新推荐文章于 2022-06-04 10:49:59 发布

称字逃

最新推荐文章于 2022-06-04 10:49:59 发布

阅读量394

点赞数

本文链接：https://blog.csdn.net/ykben/article/details/108592274

版权

该博客主要探讨LeetCode上的'K次操作转变字符串'问题，提供了题目描述、分析和解题思路。作者指出，要计算每个字母的转换次数，并确保不超过给定的k值。关键在于理解每次只能变换一个字母，若两个字母需相同步数转换，则另一个字母需额外加26次，相当于先完成一个完整循环。

摘要由CSDN通过智能技术生成

一、题目描述

题目链接：https://leetcode-cn.com/problems/can-convert-string-in-k-moves/

二、题目分析

题解参考：https://leetcode-cn.com/problems/can-convert-string-in-k-moves/solution/ji-shu-fa-by-jason-2-5/

理解清楚题意再进行解答。首先一个比较直观的是每个字母的变换次数都是可以计算出来的，我们只需要判断每个字母的转换是不是小于题目的k就行，但是有一个要注意的是每次我们只能变换一个字母，也就是说，如果有两个字母需要变换同样的次数的话，其实我们需要先变一个，然后另外一个需要按照需要变换的次数+26（相当于先走一圈回到原地）。