有没有帮我看下,我怎么写都报错
题目:输入一些单词,请你判断能否把他们首尾串起来串成一串。前一个单词的结尾应
该与下一个单词的首字母相同。输入格式
5 个单词(每个不超过 20个字母)如: aloha dog
arachid gopher rat
输出格式
如果存在拼接方案,请输出所有拼接方案中的字典序最小的方案。(两个单词之间输出一个英文句号".")如: aloha.arachnid.dog.gopher.rat如果不存在拼接方案,则输出 *
解法:二维数组的双指针,一个指针指向数组头,一个指针指向数组尾。第一步,头指针一个个数组轮询,直到找到一个最小的字母(因为要按字典序最小的方案)。第二步,尾指针找到每一个数组的最后一个字母,并看看有没有和头指针内容一样的,如果都没有直接返回null,输出*(题目要求)。如果有,那么就把两个数组的内容搬到一个大数组里面。(这里注意的点就是头指针指向的那个数组要排除掉,不要指向同一个数组)。第三步,把已经排序的数组标记,(标记的最简单方法就是把数组末尾的\0删了,当尾指针找不到\0的时候就认为已经标记)然后尾指针的内容赋值给头指针,尾指针重新找新的数组尾。最后,重复第二步,第三步,直到全部排列完成
二维数组的双指针 help me!
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥15 odoo17的分包重新供应路线如何设置?可从销售订单中实时直接触发采购订单或相关单据
- ¥15 用C语言怎么判断字符串的输入是否符合设定?
- ¥15 通信专业本科生论文选这两个哪个方向好研究呀
- ¥50 我在一个购物网站的排队系统排队,这个排队到号后重新定向到目标网站进行购物,但是有技术牛通过技术方法直接跳过排队系统进入目标网址购物,有没有什么软件或者脚本可以用
- ¥15 ios可以实现ymodem-1k协议 1024字节传输吗?
- ¥300 寻抓云闪付tn组成网页付款链接
- ¥15 请问Ubuntu要怎么安装chrome呀?
- ¥15 视频编码 十六进制问题
- ¥15 unity terrain打包后地形错位,跟建筑不在同一个位置,怎么办
- ¥15 uniapp实现如下图的图表功能