
字符串操作
SoWhat1412
微信搜索【SoWhat1412】,第一时间阅读原创干货文章。人之患、在好为人师、不实知、谨慎言。点点滴滴、皆是学问、看到了、学到了、便是收获、便是进步。
展开
-
读写文件
#include #include #include #include using namespace std;int stupidKmp(const char* dest, const char* src, int pos){ int i=pos; int j=0; while(dest[i+j] && src[j]) {原创 2017-03-17 19:14:53 · 580 阅读 · 0 评论 -
统计字符串字符个数
#include #include using namespace std;int main(){ char a[1024] = {"AABCCCDDEEF"}; int len=strlen(a); int size=0; char temp ='\0'; for(int i=0;i<len;i++) { if(a[i]!=原创 2017-03-10 09:10:06 · 1481 阅读 · 0 评论 -
字符串逆序,字符串翻转
给定一个字符串,按单词将该字符串逆序,比如给定"I LOVE YOU",则输出是"YOU LOVE I",为了简化问题,字符串中不包含标点符号。分两步1 先按单词逆序得到"I EVOL UOY"2 再整个句子逆序得到"YOU LOVE I"#include <iostream>#include <cstring>using namespace std...原创 2017-03-18 18:41:37 · 1300 阅读 · 0 评论 -
寻找字符串中最大一段
#include #include #include #include #include using namespace std;//寻找input中最长的数字串 ad9ef98aef9ef89afq1234 返回最长数字串长度 并将数字串存入outputint find(char*output, char* input){ char* in = input;原创 2017-06-15 15:51:20 · 744 阅读 · 0 评论 -
最长回文子串
给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"class Solution: def longestPalindrome(self, s): res = "" ...原创 2019-05-09 12:29:11 · 551 阅读 · 0 评论 -
Z 字形变换
将一个给定字符串根据给定的行数,以从上往下、从左到右进行Z 字形排列。比如输入字符串为"LEETCODEISHIRING"行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的...原创 2019-05-09 12:30:44 · 5407 阅读 · 0 评论 -
用Python写算法 | 蓄水池算法实现随机抽样
现在有一组数,不知道这组数的总量有多少,请描述一种算法能够在这组数据中随机抽取k个数,使得每个数被取出来的概率相等。如果这组数有n个,那么每个数字取到的概率就是k/n,但是这个问题的难点在于不知道这组数的总数,也就是不知道n,那么该怎么计算每个数取到的概率呢?蓄水池算法游泳池(蓄水池)大家都不陌生,有些游泳池中的水是活的,有入水管也有出水管,那么和泳池体积相当的水流过之后,...转载 2019-05-09 20:47:17 · 1383 阅读 · 0 评论