Description
丁姐来到了神秘的M78星云，为了成为和凹凸曼一样强大的男人有朝一日回到地球拯救世界，丁姐开始了刻苦的学习。但丁姐先要知道在M78星云上一周有多少天，这样他才能知道什么时候是周末可以带妹子出去玩。他找到一个老凹凸曼，但是老凹凸曼自己记性不太好，偶尔会告诉他错误的信息。
凹凸曼会告诉丁姐如下格式的信息：
Today is xxxday.
Yesterday was yyyend.
Tomorrow will be zzzday.
规则1: xxx/yyy/zzz为任意字符串，以day结尾的单词代表工作日，以end结尾的单词代表周末。
规则2: Today is xxxxx. 总是正确的。
规则3: Yesterday was xxxxx. 是正确的，当且仅当在上文中出现过xxxxx。
规则4: Tomorrow will be xxxxx. 是正确的，当且仅当在下文中出现过xxxxx。
规则5: xxxxx被认为是合法的一天，当且仅当至少有一句包含xxxxx的信息是正确的。
请你帮丁姐计算出在M78星云上一周有几天？周末有几天？
Input Format
第1行，一个数字n，表示总共有n条信息。
第2到n+1行，一条具体的信息。
Output Format
两个整数A和B，表示一周共有A天，周末有B天。
Sample Input
6
Today is sunday. // 工作日
Yesterday was friday. // 错误
Tomorrow will be ksnsend. // 错误
Yesterday was friday. // 工作日
Today is tuesdayend. // 周末
Yesterday was sunday. // 工作日，重复
Sample Output
3 1
Limit
n <= 1000
50%测试数据只有Today
思路很简单。就是很麻烦，条件很多容易出错。尤其是判断前后文的问题，要考虑字符串包含的特殊情况。
#include <iostream>
#include <cstdio>
#define MaxN 1000+10
using namespace std;
int day_len = 0;//存储day的个数
int end_len = 0;//存储end的个数
string ori[MaxN];//存数输入的原话
string inputs[MaxN];//存数day和end的名字 具体类型 用type存储
int weekdays[MaxN];//存储的是确定第i个day所用的是第几句话
int weekends[MaxN];//存储的是确定第i个end所用的是第几句话
int inputs_type[MaxN]; //存储每个输入的类型 0是day 1是end
int n;//一共有n句话
//判断是否在j之前出现过test
bool occur_formor(string test,int j,int type){
for (int i = 1; i < j; ++i)
{
if(test == inputs[i] and type == inputs_type[i])
return true;
}
return false;
}
//判断是否在j之后出现过test
bool occur_post(string test,int j,int type){
if(type==1)
test += "end";
else
test += "day";
for (int i = j+1; i <= n; ++i)
{
if(ori[i]=="Today is "+test+".")
return true;
if(ori[i]=="Yesterday was "+test+".")
return true;
if(ori[i]=="Tomorrow will be "+test+".")
return true;
}
return false;
}
//判断是否出现过test+day
bool have_in_weekday(string test){
for (int i = 0; i < day_len; ++i) //遍历所有的确定过的day
{
int id = weekdays[i];//得到确定那个day的inputs的编号
if(inputs[id] == test and inputs_type[id]==0)
return true;
}
return false;
}
//判断是否出现过test+end
bool have_in_weekend(string test){
for (int i = 0; i < end_len; ++i)
{
int id = weekends[i];
if(inputs[id] == test and inputs_type[id]==1)
return true;
}
return false;
}
//尝试加入一个数i是句子编号 xxx是天的名字 type是种类
void add(int type, string xxx,int i){
if(type==1 and !have_in_weekend(xxx)){
weekends[end_len++] = i;
}else if(type==0 and !have_in_weekday(xxx)){
weekdays[day_len++] = i;
}
return;
}
string getXXX(string s,string seg){
int start = s.find(seg)+seg.size();
return s.substr(start, s.size()-4-start);
}
int main(int argc, char const *argv[])
{
cin>>n;
getchar();//去除回车
//存储原始输入 以便处理"下文" 的条件
for (int i = 1; i <= n; ++i)
{
getline(cin,ori[i]);
}
//开始处理输入
for (int i = 1; i <= n; ++i)
{
string& s = ori[i];
//根据前5个字符来判断输入的是今天 昨天 明天
string flag = s.substr(0,5);//flag用于判断是哪种输入
string xxx;//day或者end的名字
int type;//记录 1是end 0是day
//根据倒数第二个字符来判断输入天的类型
if(s[s.size()-2]==‘d‘)//xxxend.
type = 1;//end是1
else
type = 0;//day是0
//如果说的是今天
if(flag=="Today"){
xxx = getXXX(s,"Today is ");
add(type,xxx,i);
}else if(flag=="Yeste"){
xxx = getXXX(s,"Yesterday was ");
if(occur_formor(xxx,i,type))//如果前文提到过
add(type,xxx,i);
}else if(flag =="Tomor"){
xxx = getXXX(s,"Tomorrow will be ");
if(occur_post(xxx,i,type))//如果后文提到过
add(type,xxx,i);
}
inputs_type[i] = type;
inputs[i] = xxx;
}
cout<<end_len + day_len<<" "<<end_len<<endl;
return 0;
}
/*
6
Today is sunday.
Yesterday was friday.
Tomorrow will be ksnsend.
Yesterday was friday.
Today is tuesdayend.
Yesterday was sunday.
2
Tomorrow will endday.
Today is enddayday.
*/
时间： 2024-12-27 21:01:20