字符串的一些题目总合

一:UVA129紫书195

题目大意:定义一个串,他如果有两个相邻的串是相同的,那就是容易的串,否则是困难的串。给出L个字母,问字典序排在第n个的字符串是什么?

思路:暴力dfs即可。因为有回溯的过程,所以我们要多一个全局变量cnt来记录目前是第几个合法的串。

关键:判重条件

 

二:

posted @ 2016-07-20 19:22  知る奇迹に  阅读(86)  评论(0编辑  收藏  举报