解决C++ 遇笔试题输入[[1,2,3,...,],[5,6,...,],...,[3,1,2,...,]]问题

0 引言

现在面临找工作问题，做了几场笔试，遇到了一个比较棘手的题目就是题目输入形式如下：

[ [3,1,1], [3,5,3], [3,2,1] ]

当时遇到这个问题还是比较慌的，主要是之前没有遇到这样的输入可能是太菜没刷的题目少了，在这里记录一下自己解决此类问题的方法，还有一个目的就是集思广益，看看还有没有其他解法我想学习学习。

1 思路

以下为我个人解题思路，仅供参考，希望有大佬能在评论区给出你的妙招，无论什么编程语言都可以，主打一个一起学习！！！

首先：通过getline(cin,s)直接整行获取输入并存入字符串string s中，将获得的字符s中[[和,[变为 ' ' (空字符)，]]变为] ，以上述为例：处理后结果为

3,1,1] 3,5,3] 3,2,1]

接着：使用stringstream ss(s)将字符串流分割字符串并存入数组，再使用getline(ss, token, ']')意思就是遇到]就将前面字符存入token中，并且需要循环存放到token中，接着上步结果处理得到

3,1,1
3,5,3
3,2,1

最后：使用一维vector存放行矩阵，用二维vector存放多行矩阵即可

话不多说直接上写好的函数代码：

vector<vector<int>> vcenums(string input) {vector<vector<int>> array;// 第一步：for(int i = 0; i < input.size()-1; i++){if((input[i+1] == '[' && input[i] == '[') || (input[i+1] == '[' && input[i] == ',')){input[i] = ' ';input[i+1] = ' ';}else if(input[i+1] == ']' && input[i] == ']'){input[i+1] = ' ';}}input.erase(remove(input.begin(), input.end(), ' '), input.end());// cout << input << endl;           // 可以取消注释处理结果// 将获取的数据存放到vector中stringstream ss(input);string token;while (getline(ss, token, ']')) {// cout << token << endl;vector<int> row;stringstream row_ss(token);string element;while (getline(row_ss, element, ',')) {row.push_back(stoi(element));}array.push_back(row);}return array;
}

2 测试结果

测试用例输入：[[2,3,5,8,10],[11,2,1,5,4],[1,2,7,4,5],[6,9,0,1,4]]
在这里插入图片描述

3 完整代码

以下为完整代码仅供参考，如若有错欢迎提出，我及时更正

#include <iostream>
#include <vector>
#include <sstream>
#include <algorithm>
using namespace std;vector<vector<int>> vcenums(string input) {vector<vector<int>> array;for(int i = 0; i < input.size()-1; i++){if((input[i+1] == '[' && input[i] == '[') || (input[i+1] == '[' && input[i] == ',')){input[i] = ' ';input[i+1] = ' ';}else if(input[i+1] == ']' && input[i] == ']'){input[i+1] = ' ';}}input.erase(remove(input.begin(), input.end(), ' '), input.end());cout << input << endl;// 使用字符串流分割字符串并存入数组stringstream ss(input);string token;while (getline(ss, token, ']')) {cout << token << endl;vector<int> row;stringstream row_ss(token);string element;while (getline(row_ss, element, ',')) {row.push_back(stoi(element));}array.push_back(row);}return array;
}int main() {string s;vector<vector <int>> M;while(getline(cin,s)){M = vcenums(s);// 打印矩阵for(auto nums : M){for(auto i : nums){cout << i << " ";}cout << endl;}}return 0;
}