算法训练第八天

344.反转字符串

思路:

我们用双指针来解,i指向开头,j指向结尾,当i小于j时,每次交换si,sj即可。

代码:

python 复制代码
class Solution(object):
    def reverseString(self, s):
        """
        :type s: List[str]
        :rtype: None Do not return anything, modify s in-place instead.
        """
        i = 0
        j = len(s)-1
        while i<j:
            s[i],s[j] = s[j],s[i]
            i+=1
            j-=1
        return s

541.反转字符串II

思路:

因为python中的字符串是不可变类型,因此我们需要将字符串转为字符数组,然后再进行修改。我们使用双指针和滑动窗口算法,使用i指向滑动窗口的起始位置,j指向滑动窗口的最后一个元素,然后反转。只是最后需要判断结束循环时滑动窗口的状态。

代码:

python 复制代码
class Solution(object):
    def reverse_str(self,s,left,right):
        i = left
        j = right
        while i<j:
            s[i],s[j] = s[j],s[i]
            i+=1
            j-=1
    def reverseStr(self, s, k):
        """
        :type s: str
        :type k: int
        :rtype: str
        """
        i = 0
        j = 0
        str = list(s)
        while j < len(str)-1:
            while j - i + 1 < 2 * k and j < len(str)-1:
                j += 1
            if j==len(str)-1:
                break
            self.reverse_str(str, i, i + k - 1)
            i = j + 1
            j += 1
        if j-i+1<k:
            self.reverse_str(str,i,j)
        else:
            self.reverse_str(str, i, i + k - 1)
        ans = "".join(str)
        return ans

54.替换数字

思路:

我们使用的是python,因此必须要开一个辅助数组,那这样就很简单了,我们只需要遍历字符串放入数组,如果是数字,就放入一个number就好了。

代码:

python 复制代码
def main(s):
    str = list(s)
    new_str = []
    for i in str:
        if ord(i)>=ord('0') and ord(i)<=ord('9'):
            new_str.append('number')
        else:
            new_str.append(i)
    print(''.join(new_str))
 
if __name__=='__main__':
    s = input()
    main(s)
相关推荐
kyle~29 分钟前
SHA-256 哈希去重
算法·哈希算法
风落青芜3 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
青少儿编程课堂4 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
罗西的思考17 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho18 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o19 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记19 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
青少儿编程课堂21 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘21 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法