[poj] 水题2159

这题目写得非常长，看起来有点晕，但是仔细看一下，在纸上写写，就会理解题意了。

 

其实满足要求的转换条件是非常宽的，只要两组字符中出现次数相同的字符数依次相等就行了。比如两组各5个字符，出现一次的字符都是3个，出现两次的都是2个，那么就满足条件了。

 

根本不需要去考虑顺序是怎么调转的，记录成两份字符->频率的转换表，只要这份表满足条件，那么无论怎么转换次序都可以满足条件。这就解决了第二种加密条件，至于第一种条件，其实就是不允许一对多的关系。那么只要判断出现次数相同的字符数相同就可以了。

 

 

有个疑问，写了代码之后，在poj上用C来编译提交会ce，而换gcc就ac，这是什么原因？我用了memset函数，是这个的原因么？

 

从别人那得到的解释：

c/c++用的是ms的vs系列编译。

gcc/g++用的是gnu的gcc/g++。

不过具体为什么会错还是不知道……