代码随想录算法训练营第九天| 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. 重复的子字符串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---