下自成蹊

摘要： 给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。 class Solution { public: void getnext(string& s,int *next) { int j = -1; next[0] = j; for (int i = 1; i < s.size( 阅读全文

摘要： 1 引用的底层实现是指针常量 int* const 但是指针常量>引用 比如数组就不可以用引用的方式，比如int &arr[] 这样会导致arr[0] = 8 ，程序不知道是将数组下标0的内容置为8，还是所引用的值置为8. 2 函数传参的时候会忽略顶层const 3 函数传参的时候，如果不改变参数的 阅读全文

摘要： 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 1 class Solution { 2 public: 3 void reverse(stri 阅读全文

摘要： 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。 1 class Solution { 2 public: 3 //利用容器的方法 4 string 阅读全文

摘要： 给定一个字符串 s 和一个整数 k，从字符串开头算起, 每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 示例: 输入: s = "abcdef 阅读全文

摘要： 1 class QueryResult 2 { 3 public: 4 int frequence; 5 int hanghao[20]; 6 string text[20]; 7 8 QueryResult() :frequence(0), hanghao(), text() {}; 9 Quer 阅读全文

摘要： 1 #include <iostream> 2 #include <stdio.h> 3 #include <string> 4 #include <memory> 5 #include <algorithm> 6 #include <initializer_list> 7 #include <me 阅读全文

摘要： 题意：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复的四元组。 示例： 给定数组 nums 阅读全文

摘要： 1.不使用相同的内置指针值初始化（或 reset）多个智能指针 有一个现成的约定是当我们将一个原生指针交给（具有资源所有权的）智能指针的时候，这个智能指针被允许认为自己暂时获得了这个原生指针指向资源的独占所有权。对于std::shared_ptr，分享所有权虽然是其功能之一，但如果它即将指向的资源所 阅读全文

摘要： 给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 1 class Solution { 阅读全文