
数据结构和算法
常见数据结构与算法学习以及算法练习。
Jiucheng18
这个作者很懒,什么都没留下…
展开
-
邀好友一起刷算法之合并两个有序链表
邀好友一起刷算法,平时周末太闲,按着labuladong的算法小炒,简单练习下算法。原创 2022-11-12 16:47:38 · 162 阅读 · 0 评论 -
4.字符串分隔
描述•连续输入字符串,请按长度为8拆分每个输入字符串并进行输出;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。(注:本题有多组输入)输入描述:连续输入字符串(输入多次,每个字符串长度小于等于100)输出描述:依次输出所有分割后的长度为8的新字符串输入:abc123456789输出:abc000001234567890000000解题思路将输入数据添加到列表中,使用异常EOFEorr保证程序可多次输入,并可以正常结束循环循环遍历列表,判断输入的元素长度获取元原创 2022-01-16 18:34:08 · 406 阅读 · 0 评论 -
计算某字符出现次数
写出一个程序,接受一个由字母、数字和空格组成的字符串,和一个字符,然后输出输入字符串中该字符的出现次数。(不区分大小写字母)数据范围:输入描述:第一行输入一个由字母和数字以及空格组成的字符串,第二行输入一个字符。输出描述:输出输入字符串中含有该字符的个数。(不区分大小写字母)题目来源:牛客网(华为机试)解题思路1:1.获取输入的字符串2.获取要对比的字符ch3.使用count(ch)获取ch出现的次数content = input()ch = input()print(conten原创 2022-01-11 20:02:24 · 1114 阅读 · 2 评论 -
明明的随机数
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N 个 1 到 1000 之间的随机整数( N≤1000 ),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查),希望大家能正确处理)。注:测试用例保证输入参数的正确性,答题者无需验证。测试用例不止一组。当没有新的输入时,说明输入结束。数据原创 2022-01-11 21:37:05 · 143 阅读 · 0 评论 -
字符串最后一个单词长度
计算字符串最后一个单词的长度,单词以空格隔开,字符串长度小于5000。(注:字符串末尾不以空格为结尾)输入描述:输入一行,代表要计算的字符串,非空,长度小于5000。输出描述:输出一个整数,表示输入字符串最后一个单词的长度。题目来源:牛客网(华为机试)解题思路:1.获取输入字符串2.用strip(’ ')去除左右两边可能输入的空格3.使用字符串转列表函数split(指定分割字符)将字符串以空格分割为列表4.获取列表最后一个元素的长度words = input()words = wor原创 2022-01-11 19:19:17 · 987 阅读 · 0 评论 -
匹配括号算法(Stack)
Stack应用练习:判断括号串中的括号是否匹配在做括号匹配之前需要使用数据结构——栈(Stack)来完成请参照博客python实现Stack,当然,为了方便使用,我把以列表尾部作为栈顶的代码放在这边。class Stack(object): """以列表尾部为栈顶""" def __init__(self): self.items = [] def is_empty(self): # 是否为空 return self.items ==原创 2021-06-16 22:48:36 · 373 阅读 · 0 评论 -
1.两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] =原创 2021-04-14 20:43:32 · 171 阅读 · 5 评论