代码随想录算法训练营第八天|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

相关文章

Python实现字典转字符串的五种方法

《Python实现字典转字符串的五种方法》本文介绍了在Python中如何将字典数据结构转换为字符串格式的多种方法,首先可以通过内置的str()函数进行简单转换;其次利用ison.dumps()函数能够... 目录1、使用json模块的dumps方法:2、使用str方法:3、使用循环和字符串拼接:4、使用字符

深入理解Mysql OnlineDDL的算法

《深入理解MysqlOnlineDDL的算法》本文主要介绍了讲解MysqlOnlineDDL的算法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小... 目录一、Online DDL 是什么?二、Online DDL 的三种主要算法2.1COPY(复制法)

Java集合之Iterator迭代器实现代码解析

《Java集合之Iterator迭代器实现代码解析》迭代器Iterator是Java集合框架中的一个核心接口,位于java.util包下,它定义了一种标准的元素访问机制,为各种集合类型提供了一种统一的... 目录一、什么是Iterator二、Iterator的核心方法三、基本使用示例四、Iterator的工

Java 线程池+分布式实现代码

《Java线程池+分布式实现代码》在Java开发中,池通过预先创建并管理一定数量的资源,避免频繁创建和销毁资源带来的性能开销,从而提高系统效率,:本文主要介绍Java线程池+分布式实现代码,需要... 目录1. 线程池1.1 自定义线程池实现1.1.1 线程池核心1.1.2 代码示例1.2 总结流程2. J

Python 常用数据类型详解之字符串、列表、字典操作方法

《Python常用数据类型详解之字符串、列表、字典操作方法》在Python中,字符串、列表和字典是最常用的数据类型,它们在数据处理、程序设计和算法实现中扮演着重要角色,接下来通过本文给大家介绍这三种... 目录一、字符串(String)(一)创建字符串(二)字符串操作1. 字符串连接2. 字符串重复3. 字

JS纯前端实现浏览器语音播报、朗读功能的完整代码

《JS纯前端实现浏览器语音播报、朗读功能的完整代码》在现代互联网的发展中,语音技术正逐渐成为改变用户体验的重要一环,下面:本文主要介绍JS纯前端实现浏览器语音播报、朗读功能的相关资料,文中通过代码... 目录一、朗读单条文本:① 语音自选参数,按钮控制语音:② 效果图:二、朗读多条文本:① 语音有默认值:②

Vue实现路由守卫的示例代码

《Vue实现路由守卫的示例代码》Vue路由守卫是控制页面导航的钩子函数,主要用于鉴权、数据预加载等场景,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着... 目录一、概念二、类型三、实战一、概念路由守卫(Navigation Guards)本质上就是 在路

uni-app小程序项目中实现前端图片压缩实现方式(附详细代码)

《uni-app小程序项目中实现前端图片压缩实现方式(附详细代码)》在uni-app开发中,文件上传和图片处理是很常见的需求,但也经常会遇到各种问题,下面:本文主要介绍uni-app小程序项目中实... 目录方式一:使用<canvas>实现图片压缩(推荐,兼容性好)示例代码(小程序平台):方式二:使用uni

JAVA实现Token自动续期机制的示例代码

《JAVA实现Token自动续期机制的示例代码》本文主要介绍了JAVA实现Token自动续期机制的示例代码,通过动态调整会话生命周期平衡安全性与用户体验,解决固定有效期Token带来的风险与不便,感兴... 目录1. 固定有效期Token的内在局限性2. 自动续期机制:兼顾安全与体验的解决方案3. 总结PS

C#中通过Response.Headers设置自定义参数的代码示例

《C#中通过Response.Headers设置自定义参数的代码示例》:本文主要介绍C#中通过Response.Headers设置自定义响应头的方法,涵盖基础添加、安全校验、生产实践及调试技巧,强... 目录一、基础设置方法1. 直接添加自定义头2. 批量设置模式二、高级配置技巧1. 安全校验机制2. 类型