pickoak的博客

这两天在做蓝桥杯的基础练习时发现有几道题真的挺难的，一个是数的读法，要考虑的情况真的很多，一个是芯片测试，题意简洁，看完人就很迷了，觉得无从下手。 先说说数的读法，这题之前可能是见过类似的，所以动手写了小一个小时，最后试着试着就发现太复杂了，然后就去网上搜了下，在csdn上发现一个特简洁的代码，一测果然AC了，想着又是那位大牛写的，短短20几行代码就过了，仔细一读代码发现有些不对呀，果然，拿着题目...

首先确定两种情况下是Impossible； 一种是n为奇数，但字母数目为单数的不为1； 一种是n为偶数，但有字母数目为单数的。 因为，输入的都是小写字母，所以可以定义数组num来统计每个字母的数量，从而判断是否可能。 在确定可能之后，为了使交换次数最小，所以需要按序来，从而避免重复。 按照从0->n-1的顺序，依次遍历，i从小到大，k从大到小，因为一定可以形成回文串，所以若直到i==k，依...