首页 > 其他 > 详细

出题集

时间:2019-10-08 19:13:09      阅读:98      评论:0      收藏:0      [点我收藏+]

题目的灵感居然全部都是来自看错题目。。。

string transformation equation

给定两个字符串s和t,每次选择s中的一个字母复制给另外一个s中的字母,问能否通过这样的变换,变换到字符串t.

轮换?
分类讨论:

  1. 若s字符串有一个及以上没有被t用到,则可以变换成相等的字符串。
  2. 若s,t中的字母的组合完全相同,那么有以下的分类:
    2.1 若s中的字母某一个字母出现了两个及以上,那么是可以变换的。
    2.2 若都只出现了一次,那么是不可以变换出来的
  3. 若t中的一些字母,s中没有出现,那么则是不可以变换出来的。

出题集

原文:https://www.cnblogs.com/babydragon/p/11636531.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!