m0_74683925 2022-11-27 09:14 采纳率: 33.3%
浏览 4

二维数组的双指针 help me!

有没有帮我看下,我怎么写都报错
题目:输入一些单词,请你判断能否把他们首尾串起来串成一串。前一个单词的结尾应
该与下一个单词的首字母相同。输入格式
5 个单词(每个不超过 20个字母)如: aloha dog
arachid gopher rat
输出格式
如果存在拼接方案,请输出所有拼接方案中的字典序最小的方案。(两个单词之间输出一个英文句号".")如: aloha.arachnid.dog.gopher.rat如果不存在拼接方案,则输出 *
解法:二维数组的双指针,一个指针指向数组头,一个指针指向数组尾。第一步,头指针一个个数组轮询,直到找到一个最小的字母(因为要按字典序最小的方案)。第二步,尾指针找到每一个数组的最后一个字母,并看看有没有和头指针内容一样的,如果都没有直接返回null,输出*(题目要求)。如果有,那么就把两个数组的内容搬到一个大数组里面。(这里注意的点就是头指针指向的那个数组要排除掉,不要指向同一个数组)。第三步,把已经排序的数组标记,(标记的最简单方法就是把数组末尾的\0删了,当尾指针找不到\0的时候就认为已经标记)然后尾指针的内容赋值给头指针,尾指针重新找新的数组尾。最后,重复第二步,第三步,直到全部排列完成

  • 写回答

1条回答 默认 最新

  • CSDN-Ada助手 CSDN-AI 官方账号 2022-11-27 14:25
    关注
    评论

报告相同问题?

问题事件

  • 创建了问题 11月27日

悬赏问题

  • ¥15 odoo17的分包重新供应路线如何设置?可从销售订单中实时直接触发采购订单或相关单据
  • ¥15 用C语言怎么判断字符串的输入是否符合设定?
  • ¥15 通信专业本科生论文选这两个哪个方向好研究呀
  • ¥50 我在一个购物网站的排队系统排队,这个排队到号后重新定向到目标网站进行购物,但是有技术牛通过技术方法直接跳过排队系统进入目标网址购物,有没有什么软件或者脚本可以用
  • ¥15 ios可以实现ymodem-1k协议 1024字节传输吗?
  • ¥300 寻抓云闪付tn组成网页付款链接
  • ¥15 请问Ubuntu要怎么安装chrome呀?
  • ¥15 视频编码 十六进制问题
  • ¥15 unity terrain打包后地形错位,跟建筑不在同一个位置,怎么办
  • ¥15 uniapp实现如下图的图表功能