首页 > 编程语言 >08天【代码随想录算法训练营34期】第四章 字符串part01(● 344.反转字符串 ● 541. 反转字符串II ● 卡码网:54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网:55.右旋

08天【代码随想录算法训练营34期】第四章 字符串part01(● 344.反转字符串 ● 541. 反转字符串II ● 卡码网:54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网:55.右旋

时间:2024-03-27 22:11:59浏览次数:48  
标签:卡码 right cur text 反转 字符串 left

** 344.反转字符串**

class Solution:
    def reverseString(self, s: List[str]) -> None:
        left = 0
        right = len(s)-1
        while left < right:
            temp = s[left]
            s[left] = s[right]
            s[right] = temp
            left += 1
            right -= 1

541. 反转字符串II
明天再写一遍

        def reverse_substring(text):
            left, right = 0, len(text) - 1
            while left < right:
                text[left], text[right] = text[right], text[left]
                left += 1
                right -= 1
            return text
        
        res = list(s)

        for cur in range(0, len(s), 2 * k):
            res[cur: cur + k] = reverse_substring(res[cur: cur + k])
        
        return ''.join(res)

卡码网:54.替换数字

151.翻转字符串里的单词
思路:先全部reverse,再reverse每个单词,之后删除掉多余的空格(用快慢指针,慢指针指向字母应该在的地方,快指针指向字母实际在的地方),resize这个句子

卡码网:55.右旋转字符串

标签:卡码,right,cur,text,反转,字符串,left
From: https://www.cnblogs.com/miramira/p/18100397

相关文章

  • #3. MOO字符串
    题目描述农夫约翰给了奶牛贝西Q个新字符串,其中只有字符M和O,她想将Q个字符串都变成MOO。贝西可以用如下的方式改变字符串:1.用相反的字符替换第一个或最后一个字符(将M变成O,将O变成M)。2.删除第一个或最后一个字符。贝西只想用最少的次数完成改变。请你帮她找......
  • 2024-03-27:用go语言,多维费用背包。 给你一个二进制字符串数组 strs 和两个整数 m 和 n
    2024-03-27:用go语言,多维费用背包。给你一个二进制字符串数组strs和两个整数m和n,请你找出并返回strs的最大子集的长度,该子集中最多有m个0和n个1。如果x的所有元素也是y的元素,集合x是集合y的子集。输入:strs=["10","0001","111001","1","0"],m=......
  • 16使用正则表达式处理字符串
    1<!DOCTYPEhtml>2<htmllang="en">3<head>4<metacharset="UTF-8">5<metaname="viewport"content="width=device-width,initial-scale=1.0">6<title>Document......
  • 如何打乱字符串中的内容
    importjava.util.Random;importjava.util.Scanner;publicclassdaluan{publicstaticvoidmain(String[]args){//键盘输入任意字符串,打乱里面的内容//1。键盘录入字符串Scannersc=newScanner(System.in);Stringstr=s......
  • Python学习——例题详解1、字符串简单加密和解密
    1、加密原理    基于按位异或(^),对字符串进行简单的加密算法原理:ord('A')^ord('P')#加密,运算结果:17chr(17^ord('p'))#解密,运算结果:‘A’2、例题    给定字符串text作为明文(要加密的原文,同上述A)和key作为密钥(同上述P),使用按位异或循环处理text的每一个......
  • python-列表、元组、字符串、集合、字典等用法
    目录1.列表(list)1.1  列表的定义语法1.2  列表的下标索引1.3  列表的常用操作1.4  列表的循环遍历示例2.元组(tuple)3.字符串4.数据容器(序列)的切片4.2序列切片课后练习5.集合(set)5.1  集合的操作方法6.字典(dict)7.容器排序,排序之后会变成列表对象1.......
  • 链式栈回文字符串的判断(C++版)
    大家好我是大一新生,如果代码有啥错误和改进的地方可以评论哦,谢谢观念看;#include<iostream>#include<iomanip>usingnamespacestd;#defineok1#defineerror0#defineSelemtypechar#defineStatusint#defineMAXSIZE100typedefstructstack{//链式栈的结构  ......
  • react零基础到精通-1|基础概念,主要特性,s6语法,react相关的开发环境和工具,react简介,箭头
    致力于解决复杂视图层开发我呢提,全新的ui组件的开发理念,1.1React简介前端UI的本质问题是如何将来源于服务器端的动态数据和用户的交互行为高效地反映到复杂的用户界面上。React另辟蹊径,通过引入虚拟DOM、状态、单向数据流等设计理念,形成以组件为核心,用组件搭建UI的开发......
  • LeetCodeHot100 链表 160. 相交链表 206. 反转链表 234. 回文链表 141. 环形链表
    160.相交链表https://leetcode.cn/problems/intersection-of-two-linked-lists/description/?envType=study-plan-v2&envId=top-100-likedpublicListNodegetIntersectionNode(ListNodeheadA,ListNodeheadB){intlenA=0;intlenB=0;L......
  • 字符函数与字符串函数
    欢迎各位来指点我的博客哦!主页:趋早–Step专栏:C语言gitte网站:https://gitee.com/good-thg文章目录一、字符分类函数例题一例题二二、字符转换函数三、字符串函数1.strlen(1)strlen函数的使用(2)strlen函数的模拟实现计数器方式实现递归方式(不创建临时变量)指针-指针......