全平台肘击桑境阳，支持者复制红字挂主页全平台肘击桑境阳，支持者复制红字挂主页

字符：
getchar() 获取单个字符 
putchar() 打印单个字符
isdigit(x) 判断是否为数字
isupper(x) 判断是否为大写
islower(x) 判断是否为小写
isalpha(x) 判断是否为字母
字符数组：【字符】
char c = getchar(); // 输入单个字符
putchar(c); // 输出单个字符
islower(c); // 判断c是否是小写字母
isupper(c); // 判断c是否是大写字母
isalpha(c); // 判断c是否是字母
isdigit(c); // 判断c是否是数字
【字符数组】
'\0' // 字符串的结尾(ASCII: 0)
char str[];
cin >> str; // 可以作为一个整体cin、cout
cout << str;
str = "abc"; // 可以直接用字符串赋值
【字符数组常用处理函数】
char str[100]; // char *str
puts(str); // 输出字符串
gets(str); // 输入一整行字符串（包括空格，已弃用）
fgets(str, 100, stdin); // 将标准输入中长度最多100的字符串输入到str中（包括空格，代替
gets）
strcat(str1, str2); // 把str2连接到str1后面
strcmp(str1, str2); // 比较两个字符串，正数: 1大；0: 一样；负数: 2大
strlen(str); // 返回str的长度（不包括\0）
字符数组可用字符指针代替
【string】
#include<string>
= // 赋值（可以重新赋值）
+= // 在尾部添加字符
+ // 连接字符串（不改变原变量）
==、!=、<、>、<=、>= // 比较字符串
[] // 存取单一字符
getline(cin, str) // 输入
<< // 输出
str.substr(i, l); // 从i开始，截取长度为l的子字符串
str.find(str2); // 在str中查找str2，返回所在的下标，没找到返回string::npos
str.rfind(str2); // 同find，但是从右向左找
str.erase(i, l); // 从i开始，删除长度为l的子字符串
str.insert(i, str2); // 在i的位置前，插入str2
str.size(); // 获取str的长度
str.c_str(); // 获取str对应的char[]
str.begin(); // 获取str的首地址
str.end(); // 获取str的尾地址(最后一个元素后面)

#include<bits/stdc++.h>
#include<ctime>
#define f_Getchar() getchar()
#define f_Putchar(ch) putchar(ch)
using namespace std;
inline int read(){ // 读取单个字符
register int x =0,t = 1;
register char ch = getchar();
while(ch<'0'||ch>'9'){
if(ch=='-')t--;
ch = getchar();
}
while(ch >= '0'&& ch<='9'){
x = x*10+ch-'0';
ch = getchar();
}
return x*t;
}
inline void write(int x){ //单个字符输出
if(x<0){
x = -x;
}
if(x>9){
write(x/10);
}
putchar(x%10+'0');
return;
}
// 字符串（字符数组）快读
inline void inputL(char *s){
char ch = f_Getchar();
while(ch=='\n')f_Getchar();
while(ch!='\n'){
*s = ch;
++s;
ch = f_Getchar();
}
*s = '\0';
return;

}
//字符串快写
inline void outPuts(const char* s){
while(*s)f_Putchar(*s ++);
return;
}

int main(){
//	clock_t start = clock();// 获取当前的时间
//	for(int i = 0;i<10000;i++){
//		printf("%d",10000);
//	}
//	clock_t end = clock();
//	double cpu_run_time = static_cast<double>(end- start)/CLOCKS_PER_SEC;
//	cout<<"cpu运行时间："<<cpu_run_time<<"秒";
char arr[100];
inputL(arr);
outPuts(arr);
}

//拓扑排序
实现原理:
1.输入图的节点和边数，或者题中以提供图的数据结构 
2.构建连接表，并维护一个入度数组 
3.使用队列存储入度为0的节点 
4.处理队列的节点，更新入度，并将新的入度为0加入队列 
5.判断结果有效性