当前位置:   article > 正文

1019 单词接龙_简单单词接龙 c++

简单单词接龙 c++

1019 单词接龙

其实感觉这道题和 拼数 很像
这一道题必须得进行去重
这道题又是一道水题,因为数据不过是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
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小小林熬夜学编程/article/detail/144411
推荐阅读
相关标签
  

闽ICP备14008679号