#字符串a存储输入，倒序切片，遍历字符串a，判断是否在结果字符串b中，不在则添加进b，输出b a=input() b="" for i in a[::-1]: if i not in b: b+=i print(b)

#思路： #建立字典，一边输入一边判断输入的键是否存在于字典中 #在就直接把输入的值加到原来的值上面 #不在就往字典中插入键值对，直接赋值语句就可以实现 #输入完成之后使用sorted排序后输出 dic = {} n = int(input()) for i in range(n): a = input().split(" ")#分割每一条数据的键值对 index = int(a[0])#注意转换成数值类型 value = int(a[1]) if index not in dic:#键可以直接用in运算符判断是否在字典中 dic[index] = value#不在就使用赋值语句添加新的键值对...

#直接使用int函数转换，不用除k取余，逆序排列 #int函数用法： #int(str1,n),str1为转换前数字的字符串，n为转换前的进制，返回值为十进制数字 a=input() b=int(a,16) print(b)

#思路：接收输入，集合去重，sorted排序 #排序时就使用sorted函数就行了，只要是序列都可以使用，sort方法集合没有，列表有 #sorted函数是有返回值的，返回值是一个有序列表，默认升序 #如果需要降序，就再对得到的列表使用reverse方法即可 a=int(input()) b=[] for i in range(a): b.append(int(input())) c=set(b) d=sorted(c) for i in d: print(i)

#思路： #全部转换成大写或者小写之后再利用count去数个数 a=input().lower() b=input().lower() print(a.count(b))

Python解一些字符串类型的题目实在是太方便了 a=input() b=a.split() print(len(b[-1]))#取倒数第一个的长度

#简单模拟，按照题目要求用计算机语言写出来就行了 #实际上就是四舍五入，要是记得四舍五入的函数直接用也行 a=float(input()) b=a-int(a) if b>=0.5: print(int(a)+1) else: print(int(a)) #四舍五入函数：去查了一下，round函数有点坑，不推荐， #另一个方法还不如我手写的这个简洁，也不推荐

#类似短除法的思想： #短除法：从最小的质数除起，一直除到结果为质数为止。 #本解法： #定义输入为a，遍历变量为i #1、从最小的质数除起，能除则除，不能除就递增，找到之后相除，更新a，存储i #2、重复1，直到不满足i*i<a #3、检查一下最后剩下这个a是否为质数 a=int(input()) b=[] i=2 while(i*i<=a):#这里用这种方式降低时间复杂度，不然最后一个样例过不了 if a%i==0:#发现因数，这个因数必然是质数，因为如果i是合数，则在扫描到i之前就会扫描到他的质因数 b.append(i) a=a//i#更新a i=2#重置i continu...

while True: try: a = input() while len(a) > 8:# 当字符串长度大于8就直接取 print(a[0:8]) a = a[8:] if len(a) > 0:# 取完之后还剩一些，没有正好取完 print(a + "0" * (8 - len(a))) except: break 我写的解法如上，之前在牛客学会使用while True： try： except：结构来处理多组输入，我有一个疑问，在本地编辑器里运行的话，如何告诉编辑器我已经输入完成了呢？我使用了回车，无法退出死循环，使用ctrl+C可以。请问还有其他的办法嘛？

现学的深搜算法解这道题，没想到运行时间是第一名，做这道题拖了很久，终于AC，发一篇题解庆祝一下。     分割线   ——————————————————————————————————————————————————   主题：   深搜迷宫问题 求最短路径的详细走法   思路：   深搜 将路径存储在数组book中 求得最短路径长度时 现在的这个数组存储的路径就是最短路径的走法 将现在的最优可行解保存在ans数组中（这个过程好像有一个很高级的名字叫做保存现场） 最后等深搜函数结束运行之后 ans数组中存储的就是最短路径 只需要再次使用简单的深搜将ans数组中的路径走一遍并且打印出每个点的位...

思路：   典型的最长回文子串的问题，两层for循环暴力枚举所有的子串然后检查子串是否为回文串即可，存储下最大长度。   但是你会发现下面这个代码过不了   #典型的最长回文子串的问题 s=input() max=0 for i in range(len(s)):     for j in range(i+1,len(s)+1):         if s[i:j]==s[i:j][::-1] a...

思路：使用两个滑窗记录当前歌词列表和选择的歌词，根据字符串中操作指令模拟即可   代码：   #感觉很简单，就是两个滑窗，一个长度为4，一个长度为1 #注意，大滑窗带一个光标，要与小滑窗区别开 #当然，要对歌曲总数做分类讨论 n=int(input()) s=list(input()) ans=0#存储最后选中的歌曲，即小滑窗，这里从0开始计数，方便后面做模运算 lst=[i for i in range(1,4)]#存储屏幕显示的歌曲，即大滑窗,n小于4时这里初始化会有问题，在下面的if中纠正 flag=1#存储大滑窗中光标选中的歌曲下标 #歌曲总数比...

描述    查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。   注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！      数据范围：字符串长度1\le length \le300 \1≤length≤300    进阶：时间复杂度：O(n^3)\O(n3) ，空间复杂度：O(n)\O(n)     输入描述：    输入两个字符串    输出描述：   返回重复出现的字符     示例1    输入： abcdefghijklmnop abcsafjklmnopqrstuvw 复制 ...

描述    请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。      注：沿棋盘格之间的边缘线行走       数据范围：1≤n,m≤8          输入描述：    输入两个正整数n和m，用空格隔开。(1≤n,m≤8)    输出描述：    输出一行结果      示例1    输入： 2 2     输出： 6          递归实现（Python）：   #坐标为（a,b）的坐标点只能从左边的（a-1，b）和上边的（a，b-1）到达...