- string 不可以直接scanf() , 必须预分配空间. 也不可以直接printf(),因为非内置,必须:string.c_str().
strinfg 的 compare()函数可以按字典比较字符串大小 : a.compare(b),a < b return 负数, a = b return 0, a > b return 正数.
char数组的比较用<string.h>下的strcmp()函数,返回分类同上。
#include <stdio.h>
#include <string>
using namespace std;
int main()
{
string a;
a.resize(100); //需要预先分配空间
scanf("%s", &a[0]);
string b = "ab";
string c = "a";
printf("%s compare %s :%d\n",b.c_str(),c.c_str(),b.compare(c));
return 0;
}
- 并查集在统计一些事务如最短路径时,最好在合并时做操作。
- 图形类输出可以按行列输出(当操作和输出规律可结合时),也可以存在一个二维数组中再输出(当直接操作不便时)。
- 有向图的遍历:
链式前向星(无向图也可)int head[50]; int k = 0; struct E{ int v; int cost; int next; }edge[50]; void add(int u,int v){ edge[++k].next = head[u]; edge[k].v = v; head[u] = k; } void travel(int u){ for(int i = head[u]; i != -1; i = edge[i].next){ int v = edge[i].v; .... } }
- gets(s)函数与scanf("%s",s)相似,但不完全相同,使用scanf("%s",s) 函数输入字符串时存在一个问题,就是如果输入了空格会认为字符串结束,空格后的字符将作为下一个输入项处理,但gets()函数将接收输入的整个字符串直到遇到换行为止。
也就是说:gets()函数读取到\n(我们输入的回车)于是停止读取,但是它不会把\n包含到字符串里面去(同时吸收回车)。然而,和它配合使用的puts函数,却在输出字符串的时候自动换行。
输入为"test\nabcd"。
执行gets后,\n不会留在缓冲区中,即这时调用getchar得到的字符是’a’。
执行scanf后,\n会留在缓冲区,这时调用getchar得到的字符是’\n’。
但是gets()默认缓冲区是无限的,是否足够由程序员来保证,不够安全。现在已换成gets_s(),必须指明缓冲大小,超过大小的将被截掉。
#include <stdio.h>//gets_s()用法
#define CH 20
int main(void)
{
char ch[CH];
printf("请输入你的名字:\n");
gets_s(ch,CH); //这里不能用gets_s(ch);
printf("这是你的名字:%s\n", ch);
return 0;
}
- 排名函数一般要求分数不同排名不同,分数相同排名相同但占用一个排位。具体实现:分数与上一个同则排名同,不同则排名=下标+1
- 最小生成树的Kruskal算法在输入可能有重边的时候要加入有效边判断:
//注释掉的部分就是判断重边
//如重复输入两个结点间权值
int ans = 0;
//int cnt = 0;
for (int i = 0; i < esize; ++i) {
int u = edge[i].u;
int v = edge[i].v;
int cost = edge[i].cost;
if (!same(u, v)) {
//++cnt;
ans += cost;
merge(u, v);
}
//if (cnt >= n-1)break;
}
- string 类型读取一行:getline(cin,str)
- VS能用gets_s,POJ提交不了,还是用gets
- 10.qsort的用法:给一个char[ ][ ]类型的数组排序:
char telNum[100000][9];
//自定义比较器
//返回值是int ,参数是const void *
int cmp(const void *a, const void *b) {
return strcmp((char *)a, (char *)b);
}
//引用的时候,数组名,数组长度,数组元素长度,比较器
qsort(telNum, n, 9, cmp);
-
字符串类型的题目中,有时候字符出现频次是一个很好的特征属性。如
POJ2801 填词
POJ2820 古代密码 -
字符串转为double用atof()