小毅儿

分类

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 未归档(24) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11) 题解(34)

/ 注册

TA的专栏 45篇文章 1人订阅

9篇文章 2026人学习

15篇文章 808人学习

1篇文章 669人学习

关于字符串的相关习题

7篇文章 851人学习

7篇文章 578人学习

4篇文章 1027人学习

2篇文章 2311人学习

全部文章（共149篇）

将char数组转换成字符串

string a="aaa"; string s; char bb[2]; bb[0]=a[0]; bb[1]=a[1]; s+=bb; ...

2019-11-18

0 552

字符串的substr()函数来自专栏

substr复制子字符串：先讲一下substr的用法：字符串.substr（a,b) 前面一定要加上是哪个字符串。 a指的是从第几个字符开始，当然字符串是从零开始数的。b指的是从第a开始到后面数几个结束，即b代表的数量。百度含义：substr是C++语言函数，主要功能是复制子字符串，要求从指定位...

2019-11-18

0 851

高精度除法（高精度除以低精度）

第一步：设一个char 数组（进行储备），设一个int 数组（进行转换成数），设一个int 数组进行结果的储备。并计算char 数组的长度。第二步：将char数组进行转换。（跟乘法不一样，是正序转化，可以自己写个除法试试）。第三步：除法运算，余数在下一位是要乘以十的。第四步：将开头的0去掉。 ...

2019-11-15

0 793

高精度乘法（高精度乘以高精度）

本文适用于高精度之间的相乘，当然，如果不是高精度乘以高精度也是可以的，不过大材小用罢了。第一步：设两个char 数组，并计算他们的长度（高精度*高精度不用再求两者长度的最大值了，但两者的长度后面会有别的用处）第二步：设两个int 数组，并将两个char 数组进行转换第三步：设一个int 数组，...

2019-11-15

0 853

高精度乘法（一个高精度乘以一个低精度）

此高精度乘法适用于一个高精度数乘以一个低精度数。第一步：设一个char数组，计算他的长度。第二步：输入低精度整数。第三步：设一个转换函数，将char数组倒序输入，并转化为实数。（提示：转换函数一定要与char数组函数有区分度，不然写着写着就会下意识的混了，以免出错）。第四步：高精度乘以...

2019-11-15

0 1118

高精度减法

请先看高精度加法，再理解本文会更好（本文是在高精度加法基础之上写的）第一步：设两个char数组，求出两者长度的最大值。第二步：设flag（进行符号的判定）为正。第三步：设两个int数组，进行倒序转化。（正和负的倒序转化是不一样的，请看代码）第四步：两者相减，如果不够就借位。第五步：进行输出...

2019-11-15

0 530

strcmp(字符串比较）

strcmp函数是 string compare (字符串比较) 的缩写用于比较两个字符串并根据比较结果返回整数。基本形式为strcmp(str1,str2)，若str1=str2，则返回零；若str1<str2，则返回负数；若str1>str2，则返回正数。

2019-11-14

0 507

高精度加法

题目分析：高精度的算法肯定会用到字符串，所以设char数组就可以了。第一步：设两个char数组，求出两者长度的最大者（方便输出最后的值）。第二步：设两个int数组，（为什么第一个不是int数组，可以自己编程一下试试）将第一步的两个char数组进行倒叙转换。第三步：int数组两者相加，以最大的长...

2019-11-14

0 495

map

1.map的自动排序map<type1,type2>自动按照type1从小到大排序type1:key(键)type2:value 2.map的自动赋值问题map<int,int>mp;如果你对mp进行赋值，例如mp[100000]++,则认为是mp[100000]的初始值是0...

2019-11-14

2 573

逆元问题

(a/b) %p ,这个式子的答案怎么求?没错,暴力求是一种方法,但是当 b 非常大的时候呢 ? 就是导致double精度不够所以我们要将a/b换成a*c，其中c^-1=b.这个时候就要用到逆元了。所以逆元的定义就是求一个数的倒数。设c是b的逆元，则有b*c≡1(mod m) 推论：(a/b)mo...

2019-11-13

2 461