博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Eliminate Witches!
阅读量:6720 次
发布时间:2019-06-25

本文共 1226 字,大约阅读时间需要 4 分钟。

/*sample input3walpurgis(charlotte(patricia,gertrud),elly,gisela)wuzetiannanoha(fate(hayate))*//*DFS把树的字符串1a(b(c,d),e,f)进行深度优先搜索当前房间编号i遇到'('则i-》i+1遇到','则i-》pre_i   pre_i-》i+1遇到')'则i-》pre_i   如果pre_i!=1 pre_i-》pre_i' pre_i'-》pre_i+1 */#include 
#include
int T;//T<=20char str[1000002];//Madoka's log <=1000000charschar Witches[50001][11];//at most 50000 roomsint sum_witches,str_i,str_len,name_i,cur_i;//当前结点编号int pre_i[50001];//父结点编号int pass[100002][2];//路线int pass_i;int main(){ char ch; int t,i; scanf("%d",&T); while (T--) { memset(pass,0,sizeof(pass)); pass_i=0; memset(Witches,0,sizeof(Witches)); sum_witches=1; name_i=0; memset(pre_i,0,sizeof(pre_i)); cur_i=1; pre_i[cur_i]=-1; memset(str,0,sizeof(str)); str_i=0; scanf("%s",str); str_len=strlen(str); while (str_i
'z' || str[str_i]<'a') Witches[sum_witches][name_i]='\0'; break; } } printf("%d\n",sum_witches); for (i=1;i

 

本文转自ZH奶酪博客园博客,原文链接:http://www.cnblogs.com/CheeseZH/archive/2012/04/11/2442144.html,如需转载请自行联系原作者

你可能感兴趣的文章
Linux上Java的安装与配置
查看>>
Laravel使用Carbon人性化显示时间
查看>>
我的友情链接
查看>>
SQL 2008 R2安装部署及端口开放
查看>>
oracle 日期函数总结
查看>>
11.11即将到来,华为云学院精品课程免费推荐奉上
查看>>
MAC OS 密码忘记 重置方法
查看>>
GNS3中支持的模块
查看>>
反垃圾邮件神器--开源邮件网关ScrolloutF1之一--安装及更新
查看>>
Centos6.8系统怎么解决“/boot”分区满了
查看>>
关于空指针的解决办法
查看>>
Myeclipse发布第一个jsp页面及web project部署到tomcat上的几种方法
查看>>
bzoj 2705: [SDOI2012]Longge的问题
查看>>
Eclipse中常用的快捷键
查看>>
华为交换机部分进程说明 dis cpu-usage
查看>>
Linux命令(19):ln命令
查看>>
Python里的OS模块常用函数说明
查看>>
sql:拼接字符串、截取字符串、取字符串长度
查看>>
mysql 主从复制
查看>>
php动态扩展bcmath与sockets库模块
查看>>