浙大 PAT 甲级 1038 Recover the Smallest Number C++ 字符串处理

这题题意比较简单。我解决的大致过程是：

将所有的segment都以string保存，存到vector<string> segments中，然后再用algorithm.h中的sort(segments.begin(),segments.end(),cmp)函数以某种方式排序即可。因此重点是cmp函数如何写，它决定了排序的方式。

下面是我写的cmp函数：

bool cmp(string s1, string s2)
{
    string tmp1 = s1 + s2;
    string tmp2 = s2 + s1;
    return (strcmp(tmp1.c_str(), tmp2.c_str()) < 0);
}

相信一看就明白了，想比较两个segment的前后顺序，就看它们的哪种组合最小。tmp1是s1在前、s2在后的拼接方式，tmp2是s2在前、s1在后的拼接方式。如此写好cmp函数后，sort函数就会自动按这种规则得到我们所需要的顺序。非常简单喔。

注意对输出时字串符左边的若干个0要去掉，给出的segment可能会有0，也可能全部是0，全部是0时要输出0，而不能什么都不输出，这些细节考虑到后，题目就可以获得满分了。

这题题意简单、解法简单，但是比较耗时。因为这道题30分，单纯考察字符串的处理，而字符串处理又需要很细致很耐心。我在以下几个点犯错了：

1、用scanf读取时不能直接读到string中，string需要进行resize，但是resize之后string不能再做string间的加法，因为这时候string真正有效的字符后面会有很多‘\0’，size一下就会发现返回的不是有效字符的长度。因此，最好的方法是用char[]来接收scanf()的输入，char[]转string有默认构造函数，不需要额外处理了。

2、用printf输出时不能直接输出string，C风格的标准输入输出就要使用C风格的字符串，最好不要混用。string转char*：string.c_str()。

3、区分0和'0'。

4、当所有用例为0时，不能什么都不输出，要额外处理，输出“0”。

下面是AC代码：

#include<stdio.h>
#include<string>
#include<string.h>
#include<vector>
#include<algorithm>
using namespace std;

vector<string> segments;

bool cmp(string s1, string s2)
{
    string tmp1 = s1 + s2;
    string tmp2 = s2 + s1;
    return (strcmp(tmp1.c_str(), tmp2.c_str()) < 0);
}

int main()
{
    int N;
    scanf("%d", &N);
    for (int i = 0; i < N; i++)
    {
        string s;
        char tmp[9];
        scanf("%s", tmp);
        segments.push_back(tmp);
    }
    sort(segments.begin(), segments.end(), cmp);
    string ans = "";
    for (int i = 0; i < segments.size(); i++)
    {
        ans += segments[i];
    }
    for (int i = 0; i < ans.size(); i++)
    {
        if (ans[i] != '0')
        {
            ans = ans.substr(i);
            break;
        }
        if (i == ans.size() - 1)
        {
            ans = '0';
        }
    }
    printf("%s\n", ans.c_str());
    return 0;
}