代码随想录算法训练营第九天| 151.翻转字符串里的单词、卡码网55.右旋转字符串 、28. 找出字符串中第一个匹配项的下标、459. 重复的子字符串

本文主要是介绍代码随想录算法训练营第九天| 151.翻转字符串里的单词、卡码网55.右旋转字符串 、28. 找出字符串中第一个匹配项的下标、459. 重复的子字符串,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Leetcode151.翻转字符串里的单词

题目链接:151. 反转字符串中的单词

C++:

class Solution {
public:void remove_blank(string &s){int slow = 0;for(int fast=0; fast < s.size(); fast++){if(s[fast] != ' '){if(slow > 0)s[slow++] = ' ';while(fast < s.size() && s[fast] != ' ')s[slow++] = s[fast++];}}s.resize(slow);}void reverse(int start, int end, string &s){while(start < end){swap(s[start], s[end]);start++;end--;}}string reverseWords(string s) {//剔除空格remove_blank(s);//整体翻转字符串reverse(0, s.size()-1, s);//分单词翻转字符串int start = 0;for(int i=0; i <= s.size(); i++){if(i == s.size() || s[i] == ' '){int end = i - 1;reverse(start, end, s);start = i + 1;}}return s;}
};

Python:

' '.join()用法:

   (1)str.join(item):python中字符串是不可变类型,所以经常会将字符串转换成列表,再通过.join函数再将列表转换成字符串

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

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

split()函数:

   (1)含义:拆分字符串,通过指定分隔符对字符串进行切片,并返回分割后的字符串列表(list)

   (2)语法:str.split(str="分隔符,默认为空",num=分割次数))

去除空格:

   (1)str.strip():去除字符串两边空格,括号中也可以指定字符去除

   (2)str.lstrip():去除字符串左边空格

   (3)str.rstrip():去除字符串右边空格

class Solution:def reverseWords(self, s: str) -> str:result = s.split()left, right = 0, len(result)-1while(left < right):result[left], result[right] = result[right], result[left]left += 1right -= 1return ' '.join(result)

卡码网55.右旋转字符串 

题目链接:

C++:

#include<iostream>
#include<algorithm>
#include<string>using namespace std;int main(void){int n;string s;cin >> n;cin >> s;reverse(s.begin(), s.end());reverse(s.begin(), s.begin()+n);reverse(s.begin()+n, s.end());cout << s << endl;
}

Python:

python语法:

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

   (2)s[ 起始位置 : 结束位置 : 步长 ] 默认值为 s[ 0 : len(s) : 1]

n = int(input())
s = input()s = s[len(s)-n:] + s[:len(s)-n]
print(s)

Leetcode459. 重复的子字符串

题目链接:28. 找出字符串中第一个匹配项的下标

C++: 

class Solution {
public:int strStr(string haystack, string needle) {int l = haystack.size();int next[needle.size()];get_next(next, needle);int j = 0;for(int i = 0; i < l; i++){while(j > 0 && haystack[i] != needle[j])j = next[j-1];if(haystack[i] == needle[j])j++;if(j == needle.size())return i-needle.size()+1;}return -1;}//找到next数组void get_next(int *next, const string &s){next[0] = 0;int j = 0;for(int i = 1; i < s.size(); i++){while(j > 0 && s[i] != s[j])j = next[j-1];if(s[i] == s[j])j++;next[i] = j;}}
};

Python:

class Solution:def strStr(self, haystack: str, needle: str) -> int:# 找出next数组nxt = [0] * len(needle)j = 0for i in range(1, len(needle)):while j > 0 and needle[i] != needle[j]:j = nxt[j-1]if needle[i] == needle[j]:j += 1nxt[i] = j# 利用next数组查找重复字符m = 0for n in range(len(haystack)):while m > 0 and haystack[n] != needle[m]:m = nxt[m-1]if haystack[n] == needle[m]:m += 1if m == len(needle):return n-m+1return -1

Leetcode459. 重复的子字符串

题目链接:459. 重复的子字符串

C++:KMP

class Solution {
public:bool repeatedSubstringPattern(string s) {if(s.size() == 0)return false;//KMPint next[s.size()];get_next(next, s);if(next[s.size()-1] != 0 && (s.size() % (s.size() - next[s.size()-1])) == 0)return true;elsereturn false;}void get_next(int* next, const string &str) {//初始化int j = 0;next[0] = 0;for(int i = 1; i < str.size(); i++){while(j > 0 && str[i] != str[j]){j = next[j-1];}if(str[i] == str[j])j++;next[i] = j;}}
};

Python:移动子串

class Solution:def repeatedSubstringPattern(self, s: str) -> bool:# 移动子串ss = s + sreturn ss.find(s, 1, len(ss)-1) != -1

这篇关于代码随想录算法训练营第九天| 151.翻转字符串里的单词、卡码网55.右旋转字符串 、28. 找出字符串中第一个匹配项的下标、459. 重复的子字符串的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/1098111

相关文章

C#之List集合去重复对象的实现方法

《C#之List集合去重复对象的实现方法》:本文主要介绍C#之List集合去重复对象的实现方法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C# List集合去重复对象方法1、测试数据2、测试数据3、知识点补充总结C# List集合去重复对象方法1、测试数据

使用Python实现base64字符串与图片互转的详细步骤

《使用Python实现base64字符串与图片互转的详细步骤》要将一个Base64编码的字符串转换为图片文件并保存下来,可以使用Python的base64模块来实现,这一过程包括解码Base64字符串... 目录1. 图片编码为 Base64 字符串2. Base64 字符串解码为图片文件3. 示例使用注意

深入解析 Java Future 类及代码示例

《深入解析JavaFuture类及代码示例》JavaFuture是java.util.concurrent包中用于表示异步计算结果的核心接口,下面给大家介绍JavaFuture类及实例代码,感兴... 目录一、Future 类概述二、核心工作机制代码示例执行流程2. 状态机模型3. 核心方法解析行为总结:三

python获取cmd环境变量值的实现代码

《python获取cmd环境变量值的实现代码》:本文主要介绍在Python中获取命令行(cmd)环境变量的值,可以使用标准库中的os模块,需要的朋友可以参考下... 前言全局说明在执行py过程中,总要使用到系统环境变量一、说明1.1 环境:Windows 11 家庭版 24H2 26100.4061

pandas实现数据concat拼接的示例代码

《pandas实现数据concat拼接的示例代码》pandas.concat用于合并DataFrame或Series,本文主要介绍了pandas实现数据concat拼接的示例代码,具有一定的参考价值,... 目录语法示例:使用pandas.concat合并数据默认的concat:参数axis=0,join=

C#代码实现解析WTGPS和BD数据

《C#代码实现解析WTGPS和BD数据》在现代的导航与定位应用中,准确解析GPS和北斗(BD)等卫星定位数据至关重要,本文将使用C#语言实现解析WTGPS和BD数据,需要的可以了解下... 目录一、代码结构概览1. 核心解析方法2. 位置信息解析3. 经纬度转换方法4. 日期和时间戳解析5. 辅助方法二、L

Python使用Code2flow将代码转化为流程图的操作教程

《Python使用Code2flow将代码转化为流程图的操作教程》Code2flow是一款开源工具,能够将代码自动转换为流程图,该工具对于代码审查、调试和理解大型代码库非常有用,在这篇博客中,我们将深... 目录引言1nVflRA、为什么选择 Code2flow?2、安装 Code2flow3、基本功能演示

IIS 7.0 及更高版本中的 FTP 状态代码

《IIS7.0及更高版本中的FTP状态代码》本文介绍IIS7.0中的FTP状态代码,方便大家在使用iis中发现ftp的问题... 简介尝试使用 FTP 访问运行 Internet Information Services (IIS) 7.0 或更高版本的服务器上的内容时,IIS 将返回指示响应状态的数字代

MySQL 添加索引5种方式示例详解(实用sql代码)

《MySQL添加索引5种方式示例详解(实用sql代码)》在MySQL数据库中添加索引可以帮助提高查询性能,尤其是在数据量大的表中,下面给大家分享MySQL添加索引5种方式示例详解(实用sql代码),... 在mysql数据库中添加索引可以帮助提高查询性能,尤其是在数据量大的表中。索引可以在创建表时定义,也可

使用C#删除Excel表格中的重复行数据的代码详解

《使用C#删除Excel表格中的重复行数据的代码详解》重复行是指在Excel表格中完全相同的多行数据,删除这些重复行至关重要,因为它们不仅会干扰数据分析,还可能导致错误的决策和结论,所以本文给大家介绍... 目录简介使用工具C# 删除Excel工作表中的重复行语法工作原理实现代码C# 删除指定Excel单元