洛谷CF31B Sysadmin Bob 题解(CodeForces)

原题
题目

题意

给定一字符串s，请你将其分割为若干条由"A@B"构成的信息（A,B为字符串） 输入:一个字符串 输出:若不存在合法方案，输出"No solution"，否则输出用","分割的若干条信息.

思路

首先拿一个标记数组记录@出现的位置。
接下来哪一个$for$循环枚举，因为一定是A @ B 这样的形式。所以每次我们输出的A 和 B 就要规定一下。首先B 是直接输出位置后面的一个字符。那自然 A 就是本次的 @ 与 上一次 @ 之间的字符串删去第一个字符的结果。这样会好操作一点。

代码

#include<bits/stdc++.h>
#include<queue>
#include<set>
#include<stack>
#include<vector>
#define ll long long
using namespace std;
const int N=1e5+10;
const int M=2023;
const int inf=0x3f3f3f3f;
char a[N];
int v[N],num; 
int main()
{
	scanf("%s",a);
	for(int i=0;i<strlen(a);i++)
	{
		if(a[i]=='@')//记录出现的位置 
		{
			num++;
			v[num]=i;
		}
	}
	//开头和结尾比较特殊 
	v[0]=0; 
	v[num+1]=strlen(a)-1;
	if(v[1]==0 or v[num]==strlen(a)-1 or num==0)
	{
		//分别代表了这几种情况
		/*
		1.@as
		2.asd@
		3.sddads
		这都是不合法的 
		*/ 
		cout<<"No solution";
		return 0;
	}
	for(int i=1;i<num;i++)
	{
		if(v[i+1]-v[i]-1<2)//空间不足2个字符自然是不行的 
		{
			cout<<"No solution";
			return 0;
		}
	}
	if(num==1)
	{
		cout<<a;
		return 0;
	}
	for(int i=1;i<=num;i++)
	{
		if(i==1)
		{
			for(int i=v[0];i<v[1];i++)cout<<a[i];
			cout<<'@';
			cout<<a[v[1]+1];
			cout<<',';
		}
		else if(i>=2 and i<=num-1)
		{
			for(int j=v[i-1]+2;j<v[i];j++)cout<<a[j];
			cout<<'@';
			cout<<a[v[i]+1];
			cout<<',';
		}
		else//结尾就不用输出','了 
		{
			for(int j=v[i-1]+2;j<v[i];j++)cout<<a[j];
			cout<<'@';
			for(int j=v[i]+1;j<=v[num+1];j++)cout<<a[j];
		}
	}
	return 0;
}

AC记录