C++ 带逗号输入数组（大厂笔试输入出现多次）

已于 2023-04-19 14:59:45 修改
阅读量7.8k 收藏 81
点赞数 22
分类专栏： letcode 文章标签： p2p linq 网络协议
于 2022-04-30 21:55:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40214464/article/details/124519514
版权
这篇博客展示了多种处理C++中逗号分隔输入的方法，包括读取未知数量元素、指定元素个数、二维数组区间问题以及构建和遍历二叉树。此外，还涵盖了处理多组带空格字符串和单行字符串转二维数组的场景，演示了C++中处理字符串和数组转换的实用技巧。
摘要由CSDN通过智能技术生成

1、第一种情况(带逗号输入，元素个数未知)

输入形式：

输入的数据在nums中保存

1,2,3,4,60,70,5
# include<iostream>
# include<vector>
# include<string>
using namespace std;

int main() {
	//输入
	string s;
	cin >> s;
	int start = 0;
	int num = 0;
	vector<int> nums;
	for (int i = 0; i < s.size(); i++) {
		if (s[i] == ',') {
			string temp = s.substr(start, i - start);
			nums.push_back(atoi(temp.c_str()));
			num++;
			start = i + 1;
		}
	}
	string temp = s.substr(start, s.size() - start + 1);
	nums.push_back(atoi(temp.c_str()));
	//打印验证
	for (int i = 0; i < nums.size(); i++) {
		cout << nums[i] << " ";
	}

	system("pause");
	return 0;
}

2、第二种情况(带逗号输入，告诉元素个数)

输入形式：

在nums 数组中保存

8
1,2,30,100,50,2,7,5

输出形式：

1 2 30 100 50 2 7 5

代码：

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

int main() {
	//输入
	int n;
	cin >> n;
	string s;
	cin >> s;
	int start = 0;
	int num = 0;
	vector<int> nums;
	for (int i = 0; i < s.size(); i++) {
		if (s[i] == ',') {
			string temp = s.substr(start, i - start);
			nums.push_back(atoi(temp.c_str()));
			num++;
			start = i + 1;
		}
		if (num == n - 1) {
			string temp = s.substr(start, s.size() - start + 1);
			nums.push_back(atoi(temp.c_str()));
			break;
		}
	}
	//打印验证
	for (int i = 0; i < n; i++) {
		cout << nums[i] << " ";
	}

	system("pause");
	return 0;
}

3、第三种情况(区间问题，带逗号输入，二维数组)

非重叠区间的总长度

在nums 二维数组中保存

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


static bool cmp(vector<int>& a, vector<int>& b) {
	if (a[0] == b[0]) {
		return a[1] < b[1];
	}
	return a[0] < b[0];
}

int main() {
	//输入
	int n;
	cin >> n;
	vector<string> str;
	for (int i = 0; i < n; i++) {
		string mys;
		cin >> mys;
		str.push_back(mys);
	}
	vector<vector<int>> nums;
	int t = 0;
	while (t < n) {
		vector<int> q;
		string s = str[t];
		int start = 0;
		int num = 0;
		for (int i = 0; i < s.size(); i++) {
			if (s[i] == ',') {
				string temp = s.substr(start, i - start);
				q.push_back(atoi(temp.c_str()));
				num++;
				start = i + 1;
			}
			if (num == 1) {
				string temp = s.substr(start, s.size() - start + 1);
				q.push_back(atoi(temp.c_str()));
				break;
			}
		}
		t++;
		nums.push_back(q);
	}
	//打印输出验证
	for (int i = 0; i < nums.size(); i++) {
		for (int j = 0; j < nums[0].size(); j++) {
			cout << nums[i][j] << " ";
		}

		cout << endl;
	}

	//算法实现
	sort(nums.begin(), nums.end(), cmp);

	int sum = 0;
	int l = nums[0][0];
	int r = nums[0][1];
	for (int i = 1; i < nums.size(); i++) {
		int l1 = nums[i][0];
		int r1 = nums[i][1];
		if (r <= l1) {
			sum += (r - l);
			l = l1;
			r = r1;
		}
		else if (r > l1 && r1 > r) {
			sum += (l1 - l);
			l = r;
			r = r1;
		}
		else if (r > l1 && r1 <= r) {
			sum += (l1 - l);
			l1 = r1;
			r = r;
		}
	}
	//算法结果
	sum += r - l;
	cout << sum << endl;

	system("pause");
	return 0;
}

4、第四种情况（二叉树的建立，带逗号以及“NULL”）

二叉树的创建与各种遍历，华为，网易的笔试都遇到了

# include<iostream>
# include<vector>
# include<queue>

using namespace std;

struct TreeNode {
	int val;
	TreeNode* left;
	TreeNode* right;
	TreeNode(int val) : val(val), left(NULL), right(NULL) {}
};

TreeNode* buildTree(vector<string> str) {
	if (str.size() == 0) {
		return 0;
	}
	queue<TreeNode*> qe;
	TreeNode* head = new TreeNode(atoi(str[0].c_str()));
	qe.push(head);
	for (int i = 1; i < str.size(); i++) {
		auto temp = qe.front();
		qe.pop();
		if (str[i] != "NULL") {
			temp->left = new TreeNode(atoi(str[i].c_str()));
			qe.push(temp->left);
		}
		if (i + 1 < str.size() && str[i + 1] != "NULL") {
			temp->right = new TreeNode(atoi(str[i + 1].c_str()));
			qe.push(temp->right);
		}
		i++;
	}
	return head;
}

void midSearch(vector<int>& nums, TreeNode* cur) {
	if (!cur) {
		return;
	}
	midSearch(nums, cur->left);
	nums.push_back(cur->val);
	midSearch(nums, cur->right);
}

void inorSearch(vector<int>& nums, TreeNode* cur) {
	if (!cur) {
		return;
	}
	inorSearch(nums, cur->left);
	inorSearch(nums, cur->right);
	nums.push_back(cur->val);
}

void prioSearch(vector<int>& nums, TreeNode* cur) {
	if (!cur) {
		return;
	}

	nums.push_back(cur->val);
	prioSearch(nums, cur->left);
	prioSearch(nums, cur->right);
}

void chengciSearch(vector<int>& nums, TreeNode* cur) {

	queue<TreeNode*> qe;
	qe.push(cur);
	
	while (!qe.empty()) {
		auto temp = qe.front();
		qe.pop();
		nums.push_back(temp->val);
		if (temp->left) {
			qe.push(temp->left);
		}
		if (temp->right) {
			qe.push(temp->right);
		}
	}
}

int main() {
	string mys;
	cin >> mys;
	vector<string> str;
	string temp;
	for (auto t : mys) {
		if (t == ',') {
			str.push_back(temp);
			temp.clear();
		}
		else {
			temp.push_back(t);
		}
	}
	str.push_back(temp);

	TreeNode* cur = buildTree(str);

	vector<int> result;
	cout << "先序遍历" << endl;

	prioSearch(result, cur);

	for (int i = 0; i < result.size(); i++) {
		cout << result[i] << " ";
	}

	cout << endl;
	result.clear();
	cout << "层序遍历" << endl;
	chengciSearch(result, cur);

	for (int i = 0; i < result.size(); i++) {
		cout << result[i] << " ";
	}

	cout << endl;
	cout << "中序遍历" << endl;
	result.clear();

	midSearch(result, cur);

	for (int i = 0; i < result.size(); i++) {
		cout << result[i] << " ";
	}

	cout << endl;
	cout << "后序遍历" << endl;
	result.clear();

	midSearch(result, cur);

	for (int i = 0; i < result.size(); i++) {
		cout << result[i] << " ";
	}

	system("pause");
	return 0;
}

验证1：

 验证2：

5、第五种情况 输入多组带空格的字符串

输入形式：

N组

N行字符串

N
SADSA SDAD SADASD ASDA
ASDAS SDASD ASDSA ASDAS
.
.
.
DSAD SDAS SDAS ASDA

 代码：

# include<iostream>
# include<vector>
# include<string>

using namespace std;

int main() {
    //输入
	string N;
	getline(cin, N);

	int n = atoi(N.c_str());
	vector<string> str;
	while (n--) {
		string temp;
		getline(cin, temp);
		str.push_back(temp);
	}
    //输出验证
	for (int i = 0; i < str.size(); i++) {
		cout << str[i] << endl;
	}

	system("pause");
	return 0;
}
2
ASDASDAS ASDASDA ASDAS ASD AS
DASD ASD ASAD ASDAD AS

 数组输出：
ASDASDAS ASDASDA ASDAS ASD AS
DASD ASD ASAD ASDAD AS
请按任意键继续. . .

6、第六种情况 单行带空格字符串，转换为二维数组

输入：1,2 3,45 78,56 11,12


#include <iostream>
#include <vector>
#include <string>

using namespace std;


int main() {
	string s;
	getline(cin, s);
	int start1 = 0;
	vector<string> str;

	for (int i = 0; i < s.size(); i++) {
		if (s[i] == ' ') {
			string temp = s.substr(start1, i - start1);
			str.push_back(temp);
			start1 = i + 1;
		}
	}
	string temp = s.substr(start1, s.size() - start1 + 1);
	str.push_back(temp);


	vector<vector<int>> nums;
	int t = 0;
	while (t < str.size()) {
		vector<int> q;
		string s = str[t];
		int start = 0;
		int num = 0;
		for (int i = 0; i < s.size(); i++) {
			if (s[i] == ',') {
				string temp = s.substr(start, i - start);
				q.push_back(atoi(temp.c_str()));
				num++;
				start = i + 1;
			}
			if (num == 1) {
				string temp = s.substr(start, s.size() - start + 1);
				q.push_back(atoi(temp.c_str()));
				break;
			}
		}
		t++;
		nums.push_back(q);
	}

}

结果展示： 

12,45 56,34 75,65 128,1
输出
12 45
56 34
75 65
128 1
请按任意键继续. . .

7、第七种情况 带空格输入，不告诉元素个数

#include <iostream>
#include <vector>
using namespace std;

int main() {
	//p a, b;
	vector<int> nums;
	do {
		int temp;
		scanf_s("%d", &temp);
		nums.push_back(temp);
	} while (getchar() != '\n');

	for (int i = 0; i < nums.size(); i++) {
		cout << nums[i] << " ";
	}
	cout << endl;

	system("pause");
	return 0;
}

行码阁119
关注
  • 22
    点赞
  • 踩
  • 81
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
【Py/Java/C++三种语言】ACM模式输入输出总结【大厂笔试/OD机考】
weixin_48157259的博客
12-21 2198
两者的区别可以通过以下表格看出些许端倪。核心代码模式ACM模式出现场景牛客，大厂/OD笔试，欧弟OJ，自己的IDE输入用函数传参的方式传入参数传入的变量一般无需再做数据类型的转换用input()的方式输入参数需要用split()或map()等函数得到合适的****数据类型输出使用return返回答案在代码中任意位置均可以return使用print()输出答案在代码最后进行print()
C++分割字符串（以逗号分隔符为例，分割得到相应数字）
热门推荐
xufan0001的博客
04-15 3万+
输入一连串数字，数字之间逗号隔开，把数字存到数组或者向量里。 #include <iostream> #include <string> #include <vector> #include <stdio.h>using namespace std;int main() { string str_input; cout<<"输入一串以逗号为分隔符的数字字
C++把输入的一连串逗号分隔的数字存到数组
Benson的学习笔记
09-18 2万+
需求：输入一连串数字，数字之间逗号隔开，把数字存到数组或者向量里。代码：#include <iostream> #include <string> #include <vector> #include "stdio.h" using namespace std;int main () { string s; while(cin>>s){ vector<int>nums;
「C++系列」数组
最新发布
日常笔记/总结/系列知识梳理
07-29 2080
你可以通过传递指向数组的指针来模拟这种行为，或者如果你在处理的是固定大小的数组，并且希望避免传递大小参数，你可以考虑使用模板（但这不是传递数组的“引用”，而是类型推导）。在C++中，指向数组的指针是一个特殊的指针，它指向数组的第一个元素的地址。然而，需要注意的是，指针本身并不知道它所指向的数组的大小，这意味着在通过指针遍历数组时，我们需要知道何时停止，以避免越界访问。然而，这种方法有局限性，因为它返回的总是同一个数组的引用，可能在多线程环境下导致问题，并且数组的大小在编译时就已确定。
C++处理输入流中以逗号或者空格分隔的数据
qq_34525916的博客
11-17 1万+
一、cin和getline同时使用易错点 当 cin 读取数据时，它会传递并忽略任何前导白色空格字符（空格、制表符或换行符）。一旦它接触到第一个非空格字符即开始阅读，当它读取到下一个空白字符时，它将停止读取。 在使用getline读入一整行时，若是前面是使用getchar()、cin这类读入了一个字母，但是不会读入后续换行’\n’符号或者空格的输入时，再接getline()就容易出现问题。比如： /* 输入 ： 1 one */ #include <iostream> #include &
逗号分隔 整形 数字 输入 读取方法 C++
qq_40602964的博客
07-09 6897
逗号分隔 整形 数字 输入 读取方法 C++牛客网的在线编程笔试中，有的企业的输入隔间不是空格，而是数字。我利用C++处理，之前一直没有找到好的方法。这是我认为简单的一个方法，记录一下。使用c的scanf函数。 牛客网的在线编程笔试中，有的企业的输入隔间不是空格，而是数字。 我利用C++处理，之前一直没有找到好的方法。这是我认为简单的一个方法，记录一下。使用c的scanf函数。 Microsoft...
C++输入中带有逗号，排序后从大到小输出
dally2的博客
05-08 1141
输入格式：2，3，4，5 输出排序后：5，4，3，2 ##include<iostream> #include<stdio.h> #include<vector> #include<algorithm> #include <numeric> using namespace std; bool cmp(int x,int y) { return x > y; } int main(){ vector<int> vec; i
学生信息处理程序
fighting123678的博客
03-25 3571
实现一个学生信息处理程序，计算一个学生的四年平均成绩。 要求实现一个代表学生的类，并且类中所有成员变量都是【私有的】。 补充下列程序中的 Student 类以实现上述功能。 #include &amp;amp;lt;iostream&amp;amp;gt; #include &amp;amp;lt;string&amp;amp;gt; #include &amp;amp;lt;cstdio&amp;amp;gt; #in
Java刷题大全（笔试题）【大厂必备】（基础）
m0_47711130的博客
08-29 2257
Java全网最全刷题大全
【进大厂必学】3W字180张图学习Linux基础总结
L的存在的博客
05-26 4342
就不多说这段时间干啥去了吧，期间和很多的同学聊了天，有的童鞋已经开始工作，聊了聊工作上的事儿。有的是今年即将毕业的童鞋，有着自己的小目标，有的想尝试互联网，所以现在基本上都快进行二轮的复习了，有的同学备战公务员，凭着年轻这股劲儿向往自己理想的生活状态，无论怎么样，长路漫漫，走一步，算一步，每一步都算数。 今天分享的这篇文章是 Linux 相关的基础知识，深一点的内容基本上没有，不过对于刚需小伙伴来说，也就够了，有时间的话，最好按照这些命令去试一试，敲一敲，这样记忆更加深刻。 老规矩，先看目录，文章比较长，建
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【排序】2023C-机场航班调度程序【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
01-04 1338
XX市机场停放了多架飞机，每架飞机都有自己的航班号CA3385CZ6678SC6508等，航班号的前2个大写字母)（或数字）代表航空公司的缩写，后面4个数字代表航班信息。但是XX市机场只有一条起飞用跑道，调度人员需要安排目前停留在机场的航班有序起飞。为保障航班的有序起飞，调度员首先按照航空公司的缩写(航班号前2个字母或数字)对所有航班进行排序，同一航空公司的航班再按照航班号的后4个数字进行排序最终获得安排好的航班的起飞顺序。请编写一段代码，根据输入的航班号信息，帮助调度员输出航班的起飞顺序。
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DFS/BFS】2023C-精准核酸检测【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
03-09 2078
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。
C++处理输入流中以逗号分隔的数据
小红鱼的博客
09-03 1万+
输入流中元素为数字（也可以为字符） vector<int> data; int tmp; while (cin>>tmp){ data.push_back(tmp); if (cin.get() == '\n') break; } 字符元素则将int换成char 当输入流中元素字符串 vector<string> data; string ...
C++读入用逗号隔开的数据
Arider的博客
05-01 7725
C++读入用逗号隔开的数据 当读入的数据有逗号，并且根据逗号要做出一些应对（如：数据用逗号隔开，读取到逗号退出等等），光cin无法满足我们的需求，要使用cin.get() int a;//读入一行数据，数据用逗号隔开，对每个数据做响应操作 while(cin>>a){ //对数据操作。如： cout<<a; cin.get();//读取掉数据之间的逗号 } 当读到逗号需要操作： while(cin>>a){ //对数据操作。如： cout<<a;
C++中分割输入行中带逗号的字符串-stringsteam类的使用
跃祥博客
08-23 3624
#include <iostream> #include <vector> #include <string> #include <sstream> using namespace std; int main() { string s; while (cin >> s)//输入一串用逗号分隔的字符串 { vector<s...
对 int main(int argc,char* argv[])的学习
Welcome
02-20 711
说明对于在Windows底下，我们很少会看到这种写法，因为我们在执行一个.exe文件时，都是直接双击这个可执行文件，所以没有对该程序传入参数，在linux底下，或者其他类UNIX下，我们一般在终端输入格式：vim add.c     ，输入命令意思就是使用vim程序打开add.c文件，下面是详细：程序示例argc是命令行总的参数个数     argv[]是argc个参数，其中第0个参数是程序的全名...
c++多行输入（逗号分隔），多组数组合并
hummingbird0的博客
04-10 5191
c++多行输入（逗号分隔），多组数组合并 题目： 现在有多组整数数组，需要将他们合并成一个新数组。合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。如样例1，获得长度3，先遍历第一行，获得2，5，6；再遍历第二行，获得1，7，4；再循环回到第一行，获得7，9，5；再遍历第二行获得...
c++中整形输入逗号_很重要的收集 --- 关于c++的各种输入（包括istream_iterator结合逗号分隔）...
weixin_39699070的博客
11-21 492
最近又开始刷题了，在这个过程中，我不断地发现一个问题，就是不同的题目会有不同的输入要求，而如果用c++这么繁复的语言在刷题的时候，有时候光是一个输入就会把所有的时间都消耗得一干二净，因此我在这里设立一篇文章用来记录不同的输入方式，本篇文章采取迭代更新的方式，一旦看到新的或者更好的输入方式我就会对这篇文章进行更新，同时也希望大家能对我的错误进行指出~读取文件内容用C++读取目录下的123.txt文件...
C++输入
wr729952902的博客
08-25 983
C++输入
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值