2014年1月31日

Shuffle'm Up

摘要: poj3087:http://poj.org/problem?id=3087题意:题意简化之后的就是:给你两个长度均为c的字符串s1,s2,然后给你一个2*c的串ss,现在每次从s2,中取一个,然后再从s1,取出一个(都是从左往右),组成新的串,如果新的的串和ss相同,则说明s1,s2可以通过若干次洗牌,组成ss。现在就是来求这个步数,若存在,则输出,否则输出-1.题解:直接模拟。但是要注意一个问题。就是strcmp(s1,s2)s1,s2后面要加‘\0’,我就是没有注意这个问题结果贡献了4wa。 1 #include 2 #include 3 #include 4 #include 5 #i 阅读全文

posted @ 2014-01-31 19:15 天依蓝 阅读(406) 评论(0) 推荐(0) 编辑

导航