【算法竞赛】超简单的字符串分词 | 算法竞赛技巧

最新推荐文章于 2024-09-11 06:19:37 发布

MuShan-bit

最新推荐文章于 2024-09-11 06:19:37 发布

阅读量434

点赞数 1

分类专栏：算法竞赛 # 算法模板文章标签：算法 c++ acm竞赛

本文链接：https://blog.youkuaiyun.com/MuShan_bit/article/details/122833422

版权

算法竞赛同时被 2 个专栏收录

6 篇文章

订阅专栏

算法模板

6 篇文章

订阅专栏

本文介绍了C++中简易的字符串分词方法，包括利用cin特性、字符串流和stringstream进行分词。示例代码展示了如何处理以空格分隔的字符串，并演示了从字符串中提取整数数据。此外，还提供了一个C++实现的split函数，用于按特定字符分隔字符串。

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

简易字符串分词

1.利用cin特性（不读取空格）

思路：

通过while循环 cin 输入的方式，输入单词伪装拆分字符串，通过getchar判断是否输入回车，碰到回车跳出循环

代码：

#include<bits/stdc++.h>
using namespace std;
string str;
int main() {
	while (cin >> str) {
        if(getchar(str) == '\n') break;
		cout << str << endl;
	}
}

缺点：只能以空格分隔

2.利用字符串流拆分（默认）

原理和方法1类似

头文件：<sstream>
istringstream类	用于执行C++风格的串流的输入操作。
ostringstream类	用于执行C++风格的串流的输出操作。
stringstream类	同时支持C++风格的串流的输入输出操作。

代码：

#include<bits/stdc++.h>
using namespace std;
string s1, str;
int main() {
   getline(cin, str);
   stringstream rule(str); // 将str读入流中，这里用的构造
   while(rule >> s1){      // 将流中内容，写入s1
      cout << s1 << endl;
   }
}

缺点：只能以空格分隔

3.stringstream提取int数据

代码：

#include<bits/stdc++.h>
using namespace std;
string nums;
int num;
int main() {
   nums = "12 69 37    55a48";
   stringstream rule(nums);
   while(rule >> num){
      cout << num << endl;
   }
}

特点：遇到不符合类型就中断，无视空格读入, 写出去的就没有了。

4.c++ 实现 split

vector<string> split(string str, char del) {
	stringstream ss(str);
	string temp;
	vector<string> ret;
	while (getline(ss, temp, del)) {
		ret.push_back(temp);
	}
	return ret;
}
int main()
{
	string str_cin("one#two#three");
	vector<string> res= split(str_cin, '#');
	for (auto c : res)
		cout << c << endl;
	return 0;
}