Hello_Rainy的博客

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。时间限制：1秒空间限制：32768K主要思想：根据空格的数量得到新字符串长度，将尾部字符依次向后移，遇到空格将“%20”插入，直到空格被替换完。class Solution {public: void repl...

输入一行字符串，包括大小写英文字母、空格、点，对每个word进行翻转，并且将大写字母转化为小写字母，小写字母转化为大写字母。输入用例：I am a GOOD student.输出用例：i MAA doogTNEDUTS.#include<iostream>#include<string>#include <stack>using name...

输入一个较长的字符串S和一个较短的字符串T，计算在S每个字符之前（包括当前字符）T出现的次数，并将其输出。输入用例：ababac输出用例：011222解题思想：动态规划#include<iostream>#include<vector>#include<string>using namespace std;int main(){ s...

题目描述：给定一个字符串 s，找到 s 中最长的回文子串。示例 ：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。解题思路：利用中心扩展算法，一个子串一共（2n-1）个中心，因为两个相邻字母之间还有一个中心。时间复杂度为O(n2)。class Solution {public: string longestPalindrome(string ...

strlcpy是一个类似strcpy的字符串拷贝函数，它的目的是保证拷贝过程中缓冲区不会溢出，并且最后缓冲区内是一个有效的C字符串。它的定义如下：size_t strlcpy(char * dest, const char * src, size_t size);参数：char * dest目标缓冲区const char * src原始字符串size_t size目标缓冲区长...