![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法随笔
火焰山大白菜
事物的难度远远低于对事物的恐惧!
展开
-
算法随笔 - 判断一个字符串是否对称
今天来实现一个基础算法:判断一个字符串是否对称。例如 char str[] = "abcdcba",这样的字符串便是对称的。实现很简单,主要是指针操作即可,下边直接上代码//头文件#ifndef __LMSPUBLICLIB_H__#define __LMSPUBLICLIB_H__#include <stdio.h>#include <unistd.h&...原创 2019-02-18 15:37:27 · 1279 阅读 · 0 评论 -
算法随笔 - 判定一个字符串是否为另一个字符串的前串和后串
19年的第一个周末,把上周在公司划水摸鱼偷偷写的一个小程序搬到博客上来,这里搬的是:判断一个字符串是否为另一个字符串的前串。 比方有个char str[] = "hello my 2019! keep moving!",那么给一个子串,假如为 char str1[] = "hello",我们要实现的就是判断 str1是否为str的前串,给定char str2[] = "moving!",判...原创 2019-02-16 15:38:57 · 594 阅读 · 0 评论 -
算法随笔-根据指定分隔符分割字符串
新的一年到来,第一周总是没什么状态,就随便写写简单的一些算法,今天就来实现一个字符串分割。 需求为:根据指定分割符,分割字符串,并将分割好的各个子串存入vector向量中。举例:假如存在字符串char str[] = "123,456,789,abc,def",那么按逗号','作为分割符,最终vector向量中的内容便为:vector<string> result ...原创 2019-02-14 22:52:11 · 756 阅读 · 0 评论 -
算法随笔 - 求V型排序与倒V型排序数组的极值
现在来写一个求极值的算法,需求为:假设有一个整形数组,数值排列顺序为V型,即数值由大到小,再由小到大,例如int array[] = {100,99,93,92,91,89,12,9,7,5,3,1,6,8,87,123},现在要求的就是array的最小值,及其下标;类似的有倒V型排序的数组,求最大值及其下标,例如int array1[] = {1,2,3,4,12,34,45,56,78,5,3...原创 2019-02-18 19:23:47 · 1801 阅读 · 0 评论 -
算法随笔-单词翻转(输入"abc def",返回 "def abc")
设计一个算法,将字符串中的单词首尾翻转,例如: 输入:"abc def",那么输出为:"def abc",这里我采用的是使用两个指针从字符串尾部开始往前遍历,遇到间隔符便提取一个单词,代码实现比较简单,直接上代码,如下:void reversal(char* nSrc, char* nResult, char* nSplit){ //可增加参数合法性判断 c...原创 2019-04-25 21:44:05 · 957 阅读 · 0 评论 -
算法随笔-替换字符串中的子串
在我们的项目里,经常会将字符串中的指定的内容替换为我们需要的内容,这里我们就来实现这这个小算法。具体需求则为:将字符串中的指定子串替换为设置的字符串,并返回替换的总数,实现比较简单,主要是指针的运算,下边直接代码展示:#include <iostream>#include <string.h>#include <stdio.h>int S...原创 2019-05-04 20:29:07 · 1796 阅读 · 0 评论