c语言头文件详解
-
stdlib.h:该库主要涉及“字符串和其他类型数据的转换”、“内存空间的申请和释放”、“查找和排序”、随机数等功能函数。
-
<string.h>:string .h 头文件定义了一个变量类型、一个宏和各种操作字符数组的函数。
C语言网址:https://www.runoob.com/cprogramming/c-standard-library-stdlib-h.html
T1:判断字符串是否唯一
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(int argc, char *argv[]){
char s[101];
scanf("%s",s);
int b=strlen(s);
int a=0;
int i,j;
for(i=0;i<b;i++)
{
for(j=i+1;j<b;j++)
{
if(s[i]==s[j])
{
a=1;
break;
}
}
}
if(a==0)
printf("YES\n");
else
printf("NO\n");
return 0;
}
T2:确定一个字符串是否是另一个字符串的排列
实现一个算法来识别一个字符串str2是否是另一个字符串str1的排列。排列的解释如下:如果将str1的字符拆分开,重新排列后再拼接起来,能够得到str2,那么就说字符串str2是字符串str1的排列。(不忽略大小写)
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
char a[101],b[101];
scanf("%s%s",a,b);
int m=strlen(a);
int n=strlen(b);
int count;
if(n>m)
{
printf("NO");
}else{
for(int j=0;j<n;j++)
{
count =0;
for(int i=0;i<m;i++)
{
if(b[j]==a[i])
{
count=1;
break;
}
}
if(count==1)
{
continue;
}else if(count==0)
{
break;
}
}
if(count==1)
{
printf("YES");
}else
printf("NO");
}
return 0;
}
-
本题没有利用数字累加器,而是利用是否的思想。如果一直是是,那么说明字符串2中的字符都可以在字符串1中找到,如果有一次不是该程序都会停止。
-
开头可以先把最简单的情况说一下。
-
思路二:判断两个字符串所有的ASCII码值是否相同。
常用的字符串函数
-
字符串长度:strlen函数返回的是在字符串中’\0’前面出现的字符的个数
-
覆盖拷贝--将后者的值覆盖到前者。strcpy
-
追加拷贝--将后者的值追加到前者的后边。strcat
-
字符串大小比较--两字符串相等时返回为0.大于时返回为大于1的数(一般为1),小于时返回为小于1的数(一般为-1)。strcmp
-
字符串排序算法
//将str1排序
for(int i=0;i<strlen(str1)-1;i++){
for(int j=0;j<strlen(str1)-1-i;j++){
if(str1[j]>str1[j+1]){
char temp=str1[j];
str1[j]=str1[j+1];
str1[j+1]=temp;
}
}
}
T3:真题--合根植物
-
并查集模版题:
-
注意:不要调用string库。
-
什么是并查集:处理不相交集合的合并问题。
-
用途:求连通子图,求最小生成树的Kruskal算法和求最近公共祖先等。
-
操作:
-
初始化:
-
查询与合并:
-
查询时对路径进行压缩:
-
例题
-
#include<cstdio>
#include<cstdlib>
using namespace std;
// 开始的时候定义数组
#define MAXN 20001
int fa[MAXN];
//最好不要这样定义
// 初始化
void init(int n)
{
for(int i=0;i<=n;i++)
fa[i]=i;
}
// 查询
int find(int x)
{
// 递归出口
if(x==fa[x])
return x;
else{
fa[x]==find(fa[x]);
return fa[x];
}
}
// 合并
void unionn(int i,int j)
{
int i_fa=find(i);// 找到i的祖先
int j_fa=find(j);// 找到j的祖先
fa[i_fa]=j_fa ;//i的祖先指向j的祖先
}
// 写主函数
int main()
{
int m,n,x,y,q;
scanf("%d",&n);
init(n);// 初始化这个数组
scanf("%d",&m); //有m行
for(int i=1;i<=m;i++)
{
scanf("%d%d",&x,&y);
unionn(x,y);
}
scanf("%d",&q);// 输入q行
for(int i=1;i<=q;i++)
{
scanf("%d%d",&x,&y);
if(find(x)==find(y))
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
-
合根植物题解:这道题只有一个返回值,所以查询的时候注意不要增加一个返回值了。
#include<stdio.h>
int fa[1000005];
//初始化
void init(int n)
{
for (int i=1;i<=n;i++)
fa[i] = i;
}
// 查询
int find(int x)
{
if (fa[x] != x)
{
int sx = find(fa[x]);
fa[x] = sx;
}
return fa[x];
}
// 合并
void unionn(int i,int j)
{
int i_fa=find(i);
int j_fa=find(j);
fa[i_fa]=j_fa;
}
int main(void)
{
int m,n,q;
scanf("%d%d%d",&m,&n,&q);
init(m*n);
int x,y;
for(int i=0;i<q;i++)
{
scanf("%d%d",&x,&y);
unionn(x,y);
}
//计数器的设置
int ans=0;
for(int i=1;i<=m*n;i++)
{
if(i==fa[i])
{//一个数等于链条的祖先
ans++;
}
}
printf("%d\n",ans);
return 0;
}