赞
踩
其实感觉这道题和 拼数 很像
这一道题必须得进行去重
这道题又是一道水题,因为数据不过是20,通过枚举加去重因该可以过
首先我们要分几个版块:
1.搜索函数,这个函数首先我们要枚举这n个单词,人后再对每一个单词循环枚举它的一个接龙长度,进行判断能否拼接接龙,然后做拼接操作,进行标记操作,然后递归回溯,这里记得每一次都要存最长长度保存答案
2.判断函数,这个函数比较寒碜,其实就是将两个字符串进行当前枚举的长度k,将两个字符串的前k个和后k个进行循环比较
3.拼接函数,这个函数运用了字符串的相加拼接好处,其实就是将第二个字符串除去k个的每一位加到第一个字符串里面
最后这个题就结束了
其实这个题就是一个模拟枚举
枚举每一个单词
枚举每一个拼接长度
比较水了
---------重新---------
啊啊啊啊
啊啊啊啊啊
我想去打球
这里有一个精髓就是循环枚举拼接的长度
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<string>
#include<cstring>
using namespace std;
int n;
string longg;
string word[100];
int ans;
int book
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。