2011年5月15日
字符串查找
摘要： 字符串查找Time Limit:1000MS Memory Limit:65536KTotal Submit:73 Accepted:24 Description 请编制程序实现下面的功能：统计一个子字符串在另一个字符串中出现的次数。Input 有多组数据，每组两行，两行输入的都是字符串。 字符串中字符没有限制，如第一行第一个字符是#时表示输入结束。Output 每组只输出一个整数，其单独成行，该整数代表第二个字符串在第一个字符串中出现的次数。Sample Input asd asasdfg asd as zx67 asd mkloas#Sample Output 6Hint 输入数据的格式是 阅读全文
posted @ 2011-05-15 20:54 聊聊IT那些事 阅读(299) 评论(0) 推荐(0)
连通图
摘要： 连通图Time Limit:1000MS Memory Limit:65536KTotal Submit:17 Accepted:4 Description Input 输入：每组数据的第一行是两个整数n 和m（0 < n <=100）。n 表示图的顶点 数目，0 < m <= 100 表示图中边的数目。如果n 为 0 表示输入结束。随后有m 行数据，每 行有两个值x 和y（0 < x , y <=n ），表示顶点x 和y 相连，顶点的编号从1 开始计 算。输入不保证这些边是否重复。 Output 输出：对于每组输入数据，如果所有从1~n所有顶点都是连通的， 阅读全文
posted @ 2011-05-15 19:41 聊聊IT那些事 阅读(825) 评论(0) 推荐(0)