华为机试——数字处理

最新推荐文章于 2024-10-23 02:35:26 发布

原创最新推荐文章于 2024-10-23 02:35:26 发布 · 522 阅读

0 ·

CC 4.0 BY-SA版权

华为机试专栏收录该内容

122 篇文章

订阅专栏

本文介绍两种使用C++实现的方法，用于从输入的第一行数字中提取含有特定子串（如'23'）的所有整数，并按升序排序输出。方法一通过逐位比较数字来查找目标子串；方法二则利用字符串操作简化了这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将第一行中含有第二行中“23”的数输出并排序

输入第一行数字：123 423 5645 875 186523

在输入第二行中：23

将将一行中含有第二行中“23”的数字输出并排序

结果即：123 423 186523

方法一：

#include<iostream>
#include<algorithm>
#define N 100
using namespace std;
int main()
{
    int a[N],temp,s,i,j;
    int sort[N],t=0;
    char ch=' ';
    i=0;
    while(ch!='\n') //存储数据
    {
        cin>>temp;
        a[i]=temp;
        i++;
        ch=cin.get();
    }
    cin>>s;
    for(j=0;j<i;j++)//查找关键数据
    {
        temp=a[j];
        while(temp>0)
        {
            if(temp%100==s)
            {
                sort[t]=a[j];
                t++;
                break;
            }
            else
                temp=temp/10;
        }
    }


    for(i=0;i<t-1;i++)
        for(j=i+1;j<t;j++)
            if(sort[i]>sort[j])
            {
                temp=sort[i];
                sort[i]=sort[j];
                sort[j]=temp;
            }

    for(i=0;i<t;i++)
        cout<<sort[i]<<" ";
    return 0;
}

方法二：

#include<iostream>
#include<string>
#include<vector>
#include<sstream>
#include<algorithm>
using namespace std;

int main()
{
    string str;
    vector<string> input;
    vector<int> result;
    string num;
    string findnum;
    int tmp;
    getline(cin,str);
    istringstream stream(str);
    while(stream>>num)
        input.push_back(num);
    cin>>findnum;
    for(vector<string>::iterator it=input.begin();it!=input.end();it++)
    {
        if((*it).find(findnum) !=string::npos)
        {
                tmp=atoi((*it).c_str());
                result.push_back(tmp);
        }
    }
    sort(result.begin(),result.end());
    for(vector<int>::iterator it=result.begin();it!=result.end();it++)
        cout<<*it<<" ";

}