字符串操作"/>
2022.8.10 正则表达式 + 8.11 字符串操作
2022.8.10 正则表达式 + 8.11 字符串操作 )
- 前言
- 一、640. 求解方程
- 1.正则表达式学习
- 二、1417. 重新格式化字符串
- 三、总结
前言
今天,记录一下两道每日一题:
(1)640. 求解方程
(2)1417. 重新格式化字符串
提示:以下是本篇文章正文内容,下面案例可供参考
一、640. 求解方程
1.正则表达式学习
题意:
- 求解一个给定的方程,将x以字符串 “x=#value” 的形式返回。
- 该方程仅包含 ‘+’ , ‘-’ 操作,变量 x 和其对应系数。
- 如果方程没有解,请返回 “No solution” 。
- 如果方程有无限解,则返回 “Infinite solutions” 。
- 题目保证,如果方程中只有一个解,则 ‘x’ 的值是一个整数。
这道题读起来就有些头疼,其实主要就是要抓住两个重点:(1)明确最后要得到的结果是什么形式?即:x=value,所以我们只需要得到ax=b这样的式子;(2)运用正则表达式快速的将等式进行拆解.
//代码粘贴处
class Solution:def solveEquation(self, equation: str) -> str:x = a = 0side = 1for eq,sign,num,isx in re.findall('(=)|([+-]?)(\d*)(x?)',equation):# print('eq',eq,'sign',sign,'num',num,'isx',isx)# print('=============')# 标记存在等式右侧if eq:side = -1elif isx:x += side * int(sign+'1')*int(num or 1)elif num:a -= side * int(sign+num)return 'x=%d' % int(a/x) if x else 'No solution' if a else 'Infinite solutions'
需要补充一些有趣的东西:
(1)正则表达式,这里仅用了re.findall(),括号里面的内容可以简单说一下:返回的内容有四部分,因此有四个’()‘;其次符号’|'必不可少哦,非常重要,可以保证四部分内容的查找等级是相同的.(2)这道题其实按照这样的解法很是局限,其只能求解整数,不太明白哦.
二、1417. 重新格式化字符串
题意:
- 给你一个混合了数字和字母的字符串 s,其中的字母均为小写英文字母。
- 请你将该字符串重新格式化,使得任意两个相邻字符的类型都不同。
- 也就是说,字母后面应该跟着数字,而数字后面应该跟着字母。
- 请你返回 重新格式化后 的字符串;
- 如果无法按要求重新格式化,则返回一个 空字符串 。
思路不难理解,不过,还是看了答案才搞明白,还是需要练习学习啊。
代码如下(示例):
class Solution:def reformat(self, s: str) -> str:sumDig = sum(ch.isdigit() for ch in s)sumAlp = len(s) - sumDigif abs(sumDig-sumAlp) > 1:return ""ans = [ch for ch in s]flag = sumDig > sumAlpj = 1 # i隔两个走 那么j从1开始走for i in range(0,len(ans),2):if ans[i].isdigit() != flag:while ans[j].isdigit() != flag:j += 2ans[i],ans[j] = ans[j],ans[i]return ''.join(ans)
三、总结
没什么好多说的,找时间总结一下这些题,最后发现国漫<<君有云>>挺好看的啊,也玩够了,该加紧学习了.
更多推荐
2022.8.10 正则表达式 + 8.11 字符串操作
发布评论