数据结构题目
做题笔记
编程小怀特
这个作者很懒,什么都没留下…
展开
-
最长公共子序列-II
描述给定两个字符串str1和str2,输出两个字符串的最长公共子序列。如果最长公共子序列为空,则返回"-1"。目前给出的数据,仅仅会存在一个最长的公共子序列。示例1输入:“1A2C3D4B56”,“B1D23A456A”返回值:“123456”示例2输入:“abc”,“def”返回值:“-1”示例3输入:“abc”,“abc”返回值:“abc”class Solution: def ans(self,i,j,b,s1,dp): res =""原创 2021-09-01 23:37:06 · 172 阅读 · 0 评论 -
[编程题]小易爱回文
小易得到了一个仅包含大小写英文字符的字符串,该字符串可能不是回文串。(“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串,“asds”就不是回文串。)小易可以在字符串尾部加入任意数量的任意字符,使其字符串变成回文串。现在请你编写一个程序,程序要能计算出小易可以得到的最短回文串。输入描述:一行包括一个字符串。输出描述:一行包括一个字符串,代表答案。输入例子1:noon输出例子1:noon输入例子2:noo输出例子2:noon输入例子3:h原创 2021-08-25 22:48:58 · 325 阅读 · 0 评论 -
删除字符(编程)
将给定的字符串,按照规则删除字符,输出删除后的字符串。删除规则为:相同字符连续,则删除,如”aaaab”删除后的字符串为”b” 。注:仅是单个字符连续才删除,如babababa则不能删除;输入描述:输入数据有多组,每组一行,仅包含数字和英文字母,不包含转义等其他特殊字符,输入数据最大长度为10;输出描述:对于每个测试实例,要求输出按规则删除后的数据,每个测试实例的输出占一行。如果删除后有字符,直接输出删除后的字符;如果删除后为空,则输出”no”输入例子1:aaaaaabbbb输出例子1:a原创 2021-08-24 21:20:16 · 1948 阅读 · 0 评论 -
C语言删除字符串所有连续相同的字符
C语言删除字符串所有连续相同的字符#include <stdio.h>void del_samechar(char *str){char *p=str,*q; while(*p) {q=p+1; while(*p==*q) q++; if(q==p+1) { *str++=*p++; //*str=*p; //str++; //p++; } else p=q; } *str='\0';}int main(){char s[]=原创 2021-07-30 14:59:55 · 3215 阅读 · 0 评论 -
单链表创建 插入 排序
单链表基础A和B是两个单链表 (带表头结点),其中元素递增有序。设计一个算法,将A和B归并成一个按元素值递减有序的链表C, C由A和B中的结点组成。#include<stdio.h> #include<stdlib.h>typedef struct LNode{ int data; struct LNode *next;}LNode;void createlist(LNode *&Y){ int n,i; int a[100]; printf("请输原创 2020-09-29 16:25:23 · 305 阅读 · 0 评论