代码随想录算法训练营第八天|344.反转字符串、541. 反转字符串II、卡码网:54.替换数字

本文主要是介绍代码随想录算法训练营第八天|344.反转字符串、541. 反转字符串II、卡码网:54.替换数字,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Leetcode344.反转字符串

题目链接:344. 反转字符串

C++:

class Solution {
public:void reverseString(vector<char>& s) {for(int i=0, j=s.size()-1; i < s.size()/2; i++, j--)swap(s[i], s[j]);}
};

Python:

class Solution:def reverseString(self, s: List[str]) -> None:"""Do not return anything, modify s in-place instead."""j = len(s) - 1for i in range(len(s) // 2):s[i], s[j] = s[j], s[i]j -= 1

Leetcode541. 反转字符串II

题目链接:541. 反转字符串 II

C++:

class Solution {
public:string reverseStr(string s, int k) {for(int i=0; i < s.size(); i += (2*k)){if(i + k < s.size())reverse(s.begin()+i, s.begin()+i+k);elsereverse(s.begin()+i, s.end());}return s;}
};

Python:

range()函数:

   (1)用法:range(start, stop[, step])

python语法:

   (1)函数需要先定义后调用

' '.join()用法:

   (1)str.join(item)

   (2)' '.join(item)含义:将字符串item中的每个成员以空格' '分开再拼接成一个字符串

   (3)','.join(item)含义:将字符串item中的每个成员以逗号','分开再拼接成一个字符串

class Solution:def reverse(self, start, end, s):while start < end:s[start], s[end] = s[end], s[start]start += 1end -= 1def reverseStr(self, s: str, k: int) -> str:l = len(s)n = l // (2*k)res = list(s)if l % (2*k) <= k:left = 0right = k-1for i in range(n):self.reverse(left, right, res)left += (2*k)right += (2*k)self.reverse(left, l-1, res)else:left = 0right = k-1for i in range(n):self.reverse(left, right, res)left += (2*k)right += (2*k)self.reverse(left, right, res)return ''.join(res)

卡码网:54.替换数字 

题目链接:54. 替换数字

C++:

#include <iostream>
#include <string>
using namespace std;int main(void)
{string s;while(cin >> s){int s_oldindex = s.size() - 1;int count = 0;for(int i=0; i < s.size(); i++){if(s[i] >= '0' && s[i] <= '9')count++;}s.resize(s.size() + 5*count);int s_newindex = s.size() - 1;while(s_oldindex >= 0){if(s[s_oldindex] >= '0' && s[s_oldindex] <= '9'){s[s_newindex--] = 'r';s[s_newindex--] = 'e';s[s_newindex--] = 'b';s[s_newindex--] = 'm';s[s_newindex--] = 'u';s[s_newindex--] = 'n';}elses[s_newindex--] = s[s_oldindex];s_oldindex--;}cout << s << endl;}
}

Python:

class Solution:def replace_number(self, s:str)->str:res = list(s)for i in range(len(s)):if res[i] in ['1','2','3','4','5','6','7','8','9']:res[i] = 'number'return ''.join(res)sol = Solution()
s = input()
result = sol.replace_number(s)
print(result)

这篇关于代码随想录算法训练营第八天|344.反转字符串、541. 反转字符串II、卡码网:54.替换数字的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1094557

相关文章

Java中String字符串使用避坑指南

《Java中String字符串使用避坑指南》Java中的String字符串是我们日常编程中用得最多的类之一,看似简单的String使用,却隐藏着不少“坑”,如果不注意,可能会导致性能问题、意外的错误容... 目录8个避坑点如下:1. 字符串的不可变性:每次修改都创建新对象2. 使用 == 比较字符串,陷阱满

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定

IDEA编译报错“java: 常量字符串过长”的原因及解决方法

《IDEA编译报错“java:常量字符串过长”的原因及解决方法》今天在开发过程中,由于尝试将一个文件的Base64字符串设置为常量,结果导致IDEA编译的时候出现了如下报错java:常量字符串过长,... 目录一、问题描述二、问题原因2.1 理论角度2.2 源码角度三、解决方案解决方案①:StringBui

Java调用DeepSeek API的最佳实践及详细代码示例

《Java调用DeepSeekAPI的最佳实践及详细代码示例》:本文主要介绍如何使用Java调用DeepSeekAPI,包括获取API密钥、添加HTTP客户端依赖、创建HTTP请求、处理响应、... 目录1. 获取API密钥2. 添加HTTP客户端依赖3. 创建HTTP请求4. 处理响应5. 错误处理6.

使用 sql-research-assistant进行 SQL 数据库研究的实战指南(代码实现演示)

《使用sql-research-assistant进行SQL数据库研究的实战指南(代码实现演示)》本文介绍了sql-research-assistant工具,该工具基于LangChain框架,集... 目录技术背景介绍核心原理解析代码实现演示安装和配置项目集成LangSmith 配置(可选)启动服务应用场景

Python中顺序结构和循环结构示例代码

《Python中顺序结构和循环结构示例代码》:本文主要介绍Python中的条件语句和循环语句,条件语句用于根据条件执行不同的代码块,循环语句用于重复执行一段代码,文章还详细说明了range函数的使... 目录一、条件语句(1)条件语句的定义(2)条件语句的语法(a)单分支 if(b)双分支 if-else(

Java数字转换工具类NumberUtil的使用

《Java数字转换工具类NumberUtil的使用》NumberUtil是一个功能强大的Java工具类,用于处理数字的各种操作,包括数值运算、格式化、随机数生成和数值判断,下面就来介绍一下Number... 目录一、NumberUtil类概述二、主要功能介绍1. 数值运算2. 格式化3. 数值判断4. 随机

MySQL数据库函数之JSON_EXTRACT示例代码

《MySQL数据库函数之JSON_EXTRACT示例代码》:本文主要介绍MySQL数据库函数之JSON_EXTRACT的相关资料,JSON_EXTRACT()函数用于从JSON文档中提取值,支持对... 目录前言基本语法路径表达式示例示例 1: 提取简单值示例 2: 提取嵌套值示例 3: 提取数组中的值注意

CSS3中使用flex和grid实现等高元素布局的示例代码

《CSS3中使用flex和grid实现等高元素布局的示例代码》:本文主要介绍了使用CSS3中的Flexbox和Grid布局实现等高元素布局的方法,通过简单的两列实现、每行放置3列以及全部代码的展示,展示了这两种布局方式的实现细节和效果,详细内容请阅读本文,希望能对你有所帮助... 过往的实现方法是使用浮动加

JAVA调用Deepseek的api完成基本对话简单代码示例

《JAVA调用Deepseek的api完成基本对话简单代码示例》:本文主要介绍JAVA调用Deepseek的api完成基本对话的相关资料,文中详细讲解了如何获取DeepSeekAPI密钥、添加H... 获取API密钥首先,从DeepSeek平台获取API密钥,用于身份验证。添加HTTP客户端依赖使用Jav