【acwing每日一题】1442. 单词处理器（模拟）

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

percation

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

阅读量120

点赞数

分类专栏： acwing 文章标签： c++ 模拟

本文链接：https://blog.csdn.net/qq_45866781/article/details/123664695

版权

acwing 专栏收录该内容

142 篇文章 2 订阅

订阅专栏

本文主要探讨了一段包含空格的字符串如何通过getline进行处理。代码示例展示了如何将输入的字符串按空格分割，并判断各子串长度以满足特定条件。这个过程在处理隧道穿越问题时非常关键，涉及到字符串操作和条件判断，对于理解和优化字符串处理算法具有指导意义。

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

穿越隧道

看到带有空格的字符串，需要练就下意识用getline。

#include <bits/stdc++.h>
using namespace std;
const int N = 1e3 + 10;
string s;
int n,k;
//string st[N];
struct node{
	string st;
	int len;
}st[N];
int j;
int main(){
	cin >> n >> k;
	getchar();
	getline(cin,s);
//	cin >> s;
	string t ="";
	for(int i = 0; i < s.size(); i++){
		if(s[i]!=' '){
			t += s[i];
		} 
		else{
			st[j].st = t;
			st[j++].len = t.size();
			t = "";
		}
	}
	if(t != "") st[j].st = t,st[j++].len = t.size();
//	for(int i = 0; i < j; i++){
//		cout << st[i].st <<" " << st[i].len << endl;
//	}
	int kk = k;
	st[j].len = 0x3f3f3f3f;
	for(int i = 1; i <= j; i++){
		if(st[i-1].len + st[i].len <= kk){
			cout << st[i-1].st <<" ";
			kk -= st[i - 1].len;
		}
		else if((st[i - 1].len + st[i].len > kk ) && st[i - 1].len <= kk){
			cout << st[i - 1].st << endl;
			kk = k;
		}
	}
	return 0;
}