2022.8.10 正则表达式 + 8.11 字符串操作 )
前言
今天,记录一下两道每日一题:
(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 = 0
side = 1
for eq,sign,num,isx in re.findall('(=)|([+-]?)(\d*)(x?)',equation):
# print('eq',eq,'sign',sign,'num',num,'isx',isx)
# print('=============')
# 标记存在等式右侧
if eq:
side = -1
elif 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) - sumDig
if abs(sumDig-sumAlp) > 1:
return ""
ans = [ch for ch in s]
flag = sumDig > sumAlp
j = 1 # i隔两个走 那么j从1开始走
for i in range(0,len(ans),2):
if ans[i].isdigit() != flag:
while ans[j].isdigit() != flag:
j += 2
ans[i],ans[j] = ans[j],ans[i]
return ''.join(ans)
三、总结
没什么好多说的,找时间总结一下这些题,最后发现国漫<<君有云>>挺好看的啊,也玩够了,该加紧学习了.