摘要: 250pt题意:给定两个只有两种字符组成的字符串,把一个字符变成另一个字符称为一次变换,求是否能从第一个字符串经过k次变换后变成第二个字符串。分析:首先求出至少需要多少次变换m,若k不小于m且k和m的差是偶数(1个字符通过两次变换后值不变),则能,否则不能.View Code class EasyConversionMachine { public: string isItPossible(string ow, string fw, int k) { int i,j,n=ow.size(); ... 阅读全文
posted @ 2012-07-29 14:02 蚀 阅读(239) 评论(0) 推荐(0) 编辑