2022.8.10 正则表达式 + 8.11 字符串操作

发布于:2023-01-21 ⋅ 阅读:(210) ⋅ 点赞:(0)


前言

  今天,记录一下两道每日一题:
  (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)

  

三、总结

  没什么好多说的,找时间总结一下这些题,最后发现国漫<<君有云>>挺好看的啊,也玩够了,该加紧学习了.


网站公告

今日签到

点亮在社区的每一天
去签到