AcWing 1204. 错误票据（string的转化，枚举）

最新推荐文章于 2024-04-30 00:05:11 发布

God_gong

最新推荐文章于 2024-04-30 00:05:11 发布

阅读量106

点赞数

本文链接：https://blog.csdn.net/qq_47874905/article/details/115234390

版权

这篇博客介绍了如何使用C++中的stringstream函数将字符串转化为整数，并在读取数组时避免内存溢出的问题。通过示例代码展示了如何在处理连续和断号数字时找到重号和断号，以及在读取和操作字符串时的注意事项。

摘要由CSDN通过智能技术生成

题目

思路：
主要难在把 string 转化为 int ，本题用到 sstream 函数进行转化

公式：
if (a[i] == a[i - 1]) res2 = a[i]; // 找到重号
else if (a[i] >= a[i - 1] + 2) res1 = a[i] - 1; // 找到断号

stringstream 函数的一些用法

注意用完 stringstream 中的函数时，要clear 一下，如：ss.clear();
注意清内存空间： ss.clear(); ss.str(" ");
在这里插入图片描述

一个与本题输入相似的代码，可以学习人家的写法

#include <iostream>
#include <string>
#include <sstream>
using namespace std;
 
int main()
{
    string s;
    stringstream ss;
    int n;
 
    cin >> n;
    getline(cin, s);  //读取换行
    for (int i = 0; i < n; i++)
    {
        getline(cin, s);
        ss.clear();
        ss.str(s);
 
        int sum = 0;
 
        while (1)
        {
            int a;
 
            ss >> a;
            if(ss.fail())
                break;
            sum += a;
        }
        cout << sum << endl;
    }
 
    return 0;
}

当需要将数字放在一个string中的写法

#include<sstream> 
#include<bits/stdc++.h>

using namespace std;
 
int main()
{
    double x=7856.96;
	int xx=236;
	string e=" ";
	
    string s;
    stringstream ss;
    ss<<x;
    ss>>s;
    cout<<s<<endl;
    
    ss.clear();//将 ss 重置，不要下面没办法赋值。 
    ss.str(" ");//清理内存 
    string c;
    ss<<xx;
    ss>>c;
    s=s+e+c;
	cout<<s<<endl;
    
    return 0;
}

代码：

#include <cstring>
#include <sstream>
#include <iostream>
#include <algorithm>
#include<vector>

using namespace std;

const int N = 10010;

int n;
int a[N];

int main()
{
    int cnt;
    cin >> cnt;
    string line;

    getline(cin, line); // 忽略掉第一行的回车
    while (cnt -- )
    {
        getline(cin, line);
        
        //为了使字符串转化成整型的函数 
        stringstream ss;
        ss.clear();
        ss.str(line);
        
        //还可以写成这样
		/*
		stringstream ss(line); 
		
		*/ 
        
        while(ss>>a[n]) n++;//如果写成 ss>>a[n++] 会造成内存爆表 
        //ss>> 只会吸收 int 类型的值 
    }

    sort(a, a + n);

    int res1, res2;
    for (int i = 1; i < n; i ++ )
        if (a[i] == a[i - 1]) res2 = a[i];  // 找到重号
        else if (a[i] >= a[i - 1] + 2) res1 = a[i] - 1; // 找到断号

    cout << res1 << ' ' << res2 << endl;

    return 0;
}