专栏首页C语言入门到精通数据结构 | 每日一练(114)

数据结构 | 每日一练(114)

数据结构

合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下

——老子

1

每日一练

1.已知:s ='(xyz)+*',t ='(x+z)*y'。试利用联结、求子串和置换等基本运算,将 s 转化为 t 。

正确答案

PS:||代表注释

1、题中所给操作的含义如下:

//:连接函数,将两个串连接成一个串

substr(s,i,j):取子串函数,从串s的第i个字符开始,取连续j个字符形成子串

replace(s1,i,j,s2):置换函数,用s2串替换s1串中从第i个字符开始的连续j个字符

本题有多种解法,下面是其中的一种:

(1) s1=substr(s,3,1) //取出字符:‘y’

(2) s2=substr(s,6,1) //取出字符:‘+’

(3) s3=substr(s,1,5) //取出子串:‘(xyz)’

(4) s4=substr(s,7,1) //取出字符:‘*’

(5) s5=replace(s3,3,1,s2)//形成部分串:‘(x+z)’

(6) s=s5//s4//s1 //形成串t即‘(x+z)*y’

富贵是无情之物,看得他重,他害你越大;贫贱是耐久之交,处得他好,他益你深。故贪商旅而恋金谷者,竟被一时之显戮;乐箪瓢而甘敝缊者,终享千载之令名。

-end-

长按关注

文 | 闫小林

本文分享自微信公众号 - C语言入门到精通(yclzl960229)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-07-13

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 数据结构 | 每日一练(95)

    [temp:=POP(S); IF temp<>k THEN PUSH(T,temp)];

    闫小林
  • 数据结构 | 每日一练(26)

    ——老子

    闫小林
  • 6.5 树与等价问题

    1、在离散数学中,对等价关系和等价类的定义是:如果结合S中的关系R是自反的、对称的和传递的,则称它为一个等价关系。

    闫小林
  • (十八)Scrum团队有哪些角色?

    Scrum团队由一名产品负责人,开发团队和一名Scrum Master组成。Scrum 团队是跨职能的自组织他uandui。自组织团队自己选择如何以...

    砖家认证
  • 第7次文章:IO流中的重点流

    这周的内容是对前面已经学过的一些重要IO流进行一个框架的总结,没有放相关的代码。这几个流的用法都比较简单,正在学Java的小伙伴儿,学到此处的时候,一看就懂!

    鹏-程-万-里
  • 警惕勒索病毒:关闭无用端口,防NSA工具

    用户1444933
  • 百炼OJ 2744找相同子串

    看到这个题,我首先想的是怎么样找出每一个输入的字符串中相同的子串然后将其保存起来,因为数组是动态输入的,每输入一次都要保存好几次,这个过程势必会很麻烦,突然就一...

    CloudDeveloper
  • 几种服务器端IO模型的简单介绍及实现(上)

    一些概念: 同步和异步 同步和异步是针对应用程序和内核的交互而言的,同步指的是用户进程触发I/O操作并等待或者轮询的去查看I/O操作是否就绪,而异步是指用户进程...

    李海彬
  • CCNP学习笔记3-路由部分--OSPF

                ospf                rip                eigrp

    用户2398817
  • 几种服务器端IO模型的简单介绍及实现(上)

    一些概念: 同步和异步 同步和异步是针对应用程序和内核的交互而言的,同步指的是用户进程触发I/O操作并等待或者轮询的去查看I/O操作是否就绪,而异步是指用户进程...

    李海彬

扫码关注云+社区

领取腾讯云代金券