OpenJudge NOI 1.13 40:提取数字串按数值排序

【题目链接】

OpenJudge NOI 1.13 40:提取数字串按数值排序

【题目考点】

1. 字符串

<cstring>中将字符数组转为数字的方法：

• int atoi(char *s)：将字符数组s转为int类型的整数
• double atof(char *s)：将字符数组s转为double类型的实数

<string>中将字符数组转为数字的方法：

• int stoi(string s)：将string类对象s转为int类型的整数
• double stod(string s)：将string类对象s转为double类型的实数

2. 数字组合

3. 排序

【解题思路】

遍历字符串，用数字组合的方式将取到的数字字符转为整型数字。
或者将取出的数字保存在一个字符串中，而后用字符串相关函数将该字符串转为整型数字。
将提取出的整型数字保存在数组（或vector）中。而后对这些数字排序，最后输出。

【题解代码】

解法1：字符数组，数字组合，数组保存，冒泡排序

#include<bits/stdc++.h>
using namespace std;
#define N 305
int main()
{
    char s[N];
    scanf("%s", s);
    bool isNum = false;//isNum：当前是否在构造数字 
    int len = strlen(s), num = 0, a[N], an = 0;//结果保存在数组a中，长度为an。 
    for(int i = 0; i <= len; ++i)
    {
        if(s[i] >= '0' && s[i] <= '9')
        {
            isNum = true;
            num = num*10+s[i]-'0';
        }
        else if(isNum)
        {
            a[++an] = num;//将构造好的num填入数组a 
            isNum = false;
            num = 0;
        }
    }  
	if(an == 0)
		printf("0");
	else
	{
		for(int i = 1; i <= an-1; ++i)//冒泡排序 
			for(int j = 1; j <= an-i; ++j)
				if(a[j] > a[j+1])   
					swap(a[j], a[j+1]);
		printf("%d", a[1]);
		for(int i = 2; i <= an; ++i)//带逗号输出 
			printf(",%d", a[i]);
	}
    return 0;
}

解法2：字符数组，用atoi，数组保存，插入排序

#include<bits/stdc++.h>
using namespace std;
#define N 305
int main()
{
    char s[N], t[N];
    scanf("%s", s);
    int len = strlen(s), tn = 0, a[N], an = 0;//结果保存在数组a中，长度为an。 
    for(int i = 0; i <= len; ++i)
    {
        if(s[i] >= '0' && s[i] <= '9')
            t[tn++] = s[i];
        else if(tn > 0)//tn>0时说明在构造数字 
        {
            t[tn] = '\0';
            a[++an] = atoi(t);//将t数组转为int填入数组a 
            tn = 0; 
        }
    }
	 if(an == 0)
		printf("0");
	else
	{
		for(int i = 2; i <= an; ++i)//插入排序 
			for(int j = i; j > 1; --j)
			{
				if(a[j] < a[j-1])   
					swap(a[j], a[j-1]);
				else
					break;
			}	   
		printf("%d", a[1]);
		for(int i = 2; i <= an; ++i)//带逗号输出 
			printf(",%d", a[i]);
	}
    return 0;
}

解法3：用string类，用stoi，vector保存，sort排序

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s, t;
    vector<int> vec;
    cin >> s; 
    for(int i = 0; i <= s.length(); ++i)
    {
        if(isdigit(s[i]))
            t.push_back(s[i]);
        else if(t.length() > 0)//此时在构造数字 
        {
            vec.push_back(stoi(t));//将t转为int加入vec 
            t = "";//t变为空字符串 
        }
    }
    if(vec.size() == 0)
        cout << 0;
    else
    {
        sort(vec.begin(), vec.end());//升序排序 
        bool isFirst = true; 
        for(int i = 0; i < vec.size(); ++i)
        {
            if(isFirst)//带逗号输出
                isFirst = false;
            else
                cout << ',';
            cout << vec[i];
        }
    }
    return 0;
}