#include<stdio.h> #include<stdlib.h> int my_strlen(int a[]) { int count=0; for(int i=0;a[i]!='\0';i++) { count++; } return count; } int main() {int i=0; int n,num; printf("请打印一个数:\n"); scanf("%d",&n); int* a=(int*)malloc(100*sizeof(int)); int* b=(int*)malloc(100*sizeof(int)); while(n>0) { a[i]=n%2; n=n/2; i++; } a[i]='\0'; num=my_strlen(a); printf("转化成二进制为:\n"); for(int p=0,q=num-1;p<num&&q>=0;p++,q--) { b[p]=a[q]; printf("%2d",b[p]); } printf("\n"); free(a); return 0; }输出结果不对

时间: 2023-12-03 09:43:14 浏览: 23
你的程序有两个问题: 1. 在 my_strlen 函数中,你使用了字符数组的方式来计算整型数组的长度,这是错误的。应该使用一个变量来记录数组的长度。 2. 在输出二进制数时,你使用了错误的格式化符号,应该使用 %d 而不是 %2d。 下面是修改后的程序: ```c #include <stdio.h> #include <stdlib.h> int my_strlen(int a[]) { int count = 0; while (a[count] != '\0') { count++; } return count; } int main() { int i = 0, n, num; printf("请输入一个数:\n"); scanf("%d", &n); int* a = (int*) malloc(100 * sizeof(int)); int* b = (int*) malloc(100 * sizeof(int)); while (n > 0) { a[i] = n % 2; n = n / 2; i++; } a[i] = '\0'; num = my_strlen(a); printf("转化成二进制为:\n"); for (int p = 0, q = num - 1; p < num && q >= 0; p++, q--) { b[p] = a[q]; printf("%d", b[p]); } printf("\n"); free(a); free(b); return 0; } ``` 现在程序应该可以正确输出结果了。

相关推荐

c语言 检查一下下面的代码 为什么函数中获取不到键值#include <stdio.h> #include <stdlib.h> #include <unistd.h> #include <string.h> #include <sys/socket.h> #include <arpa/inet.h> #include <openssl/ssl.h> #include <openssl/err.h> #include <openssl/hmac.h> #include <jansson.h> #include <time.h> #include <errno.h> #include <resolv.h> #include <netdb.h> char* calculate_signature(char* json_str, char* key) { json_t *root; json_error_t error; /* 从文件中读取 JSON 数据 */ root = json_load_file(json_str, 0, &error); /* 遍历 JSON 对象中的所有键值对,并获取键的名称 */ int key_count = json_object_size(root); printf("key_names %d\n", key_count); const char *key_name; json_t *value; const char **key_names = (const char **)malloc(key_count * sizeof(char *)); int i = 0; json_object_foreach(root, key_name, value) { key_name = json_object_iter_key(value); key_names[i] = key_name; i++; } printf("key_names %s\n", key_names[2]); //int str_num = i; // 计算字符串数组中的字符串数量 /* char **sorted_names = sort_strings(key_names, key_count); char* stringA = (char*)malloc(1); // 初始化为一个空字符串 stringA[0] = '\0'; size_t len = 0; for (int i = 0; i < str_num; i++) { char* key = sorted_names[i]; json_t* value = json_object_get(root, key); char* str = json_dumps(value, JSON_ENCODE_ANY | JSON_COMPACT); len += strlen(key) + strlen(str) + 2; // 2 是键值对之间的字符 stringA = (char*)realloc(stringA, len); strcat(stringA, key); strcat(stringA, "="); strcat(stringA, str); strcat(stringA, "&"); free(str); } free(sorted_names); stringA[strlen(stringA) - 1] = '\0'; // 去掉最后一个"&" printf("stringA%s\n", stringA); unsigned char* sign = (unsigned char*)malloc(EVP_MAX_MD_SIZE); unsigned int sign_len = 0; HMAC(EVP_sha256(), key, strlen(key), (unsigned char*)stringA, strlen(stringA), sign, &sign_len); // 计算HMAC-SHA256签名 char* signature = (char*)malloc(sign_len * 2 + 1); // 签名的十六进制表示 signature[0] = '\0'; // 初始化为一个空字符串 for (int i = 0; i < sign_len; i++) { sprintf(signature + i * 2, "%02x", sign[i]); } json_object_set_new(root, "sign", json_string(signature)); // 在json中添加"sign"参数 json_dumpf(root, stdout, JSON_ENCODE_ANY | JSON_COMPACT); // 输出带有"sign"参数的json字符串 json_decref(root); free(key_names); free(stringA); free(sign); printf("signature%s\n", signature); */ return("A"); } int main() { char *key="39cabdfaab8c4da09bd6e9823c527836"; char *sss="{\"timestamp\":1685509898,\"sdkVersion\":\"1.0.30_1\",\"vin\":\"LJUBMSA24PKFFF198\"}"; calculate_signature(sss, key) ; }

#define _CRT_SECURE_NO_WARNINGS #include <stdlib.h> #include <stdio.h> #include <string.h> #include<ctype.h> void IsNotRepetition(char a[], char b[])//判断重复数量 { int i = 0, locate = 0, sum = 1; int len = strlen(a); while (i < len) { sum = 1; if (isdigit(a[i])) { sum = a[i] - '0'; i++; } for (int j = 0; j < sum; j++) { b[locate] = a[i]; locate++; } i++; } b[locate] = '\0'; } void IsRepetition(char a[], char b[])//判断重复 { int i = 0, count = 0, sum = 0; int len = strlen(a); while (i < len) { if (a[i] == a[i + 1]) count += 1; else { if (count == 1) { b[sum] = a[i]; sum++; } else { b[sum] = count; b[sum + 1] = a[i]; sum += 2; count = 1; } } i++; } b[sum] = '\0'; } void Compression(FILE* fp, FILE* fpl)//压缩指令 { char tran[1000], ch, res[1001]; int i = 0; fp = fopen("argv[1]","rb"); ch = fgetc(fp); while (ch != EOF) { tran[i] = ch; i++; } IsRepetition(tran, res); fclose(fp); //写入新文件 fpl = fopen("argv[3]", "wb"); fwrite(res, sizeof(char), strlen(res), fpl); fclose(fpl); } void Decompression(FILE* fp, FILE* fpl)//解压缩指令 { char tran[1000], ch, res[1001]; int i = 0; fp = fopen("argv[1]", "rb"); ch = fgetc(fp); while (ch != EOF) { tran[i] = ch; i++; } IsNotRepetition(tran, res); fclose(fp); //写入新文件 fpl = fopen("argv[3]", "wb"); fwrite(res, sizeof(char), strlen(res), fpl); fclose(fpl); } int main(int argc, char** argv) { if (strcmp(argv[2], "-c") == 0) { Compression(argv[1], argv[3]); } else if (strcmp(argv[2], "-d") == 0) { Decompression(argv[1], argv[3]); } return 0; }检查代码

#include <stdio.h> #include <stdlib.h> #include <string.h> #pragma warning (disable:4996) #define MAXN 10001 typedef struct { char ch[MAXN]; int length; }List; List Dictionary[MAXN], InPut; int n = 0; void InitList(List InPut) { int i, j, k, count, flag = 1; for (i = 0; i < n; i++) { if (strcmp(Dictionary[i].ch, InPut.ch) == 0) { printf("%s is correct\n", InPut.ch); flag = 0; break; } } if (flag) { printf("%s:", InPut.ch); for (i = 0; i < n; i++) { if (InPut.length == Dictionary[i].length + 1) { count = 0; for (j = 0, k = 0; Dictionary[i].ch[j] != '\0'; j++, k++) { if (Dictionary[i].ch[j] != InPut.ch[k]) { count++; j--; } if (count >= 2) break; } if (count <= 1) printf(" %s", Dictionary[i].ch); } if (InPut.length == Dictionary[i].length - 1) { count = 0; for (j = 0, k = 0; InPut.ch[k] != '\0'; j++, k++) { if (Dictionary[i].ch[j] != InPut.ch[k]) { count++; k--; } if (count >= 2) break; } if (count <= 1) printf(" %s", Dictionary[i].ch); } if (InPut.length == Dictionary[i].length) { count = 0; for (j = 0, k = 0; Dictionary[i].ch[j] != '\0'; j++, k++) { if (Dictionary[i].ch[j] != InPut.ch[k]) count++; if (count >= 2) break; } if (count <= 1) printf(" %s", Dictionary[i].ch); } } printf("\n"); } } int main() { while (scanf("%s", Dictionary[n].ch) != EOF) { if (Dictionary[n].ch[0] == '#') break; Dictionary[n].length = strlen(Dictionary[n].ch); n++; } while (scanf("%s", InPut.ch) != EOF) { if (InPut.ch[0] == '#') break; InPut.length = strlen(InPut.ch); InitList(InPut); } return 0; } 描述上述代码的ADT设计

从键盘输入一个长度不超过100个字符的字符串,然后做如下操作: (1)将字串中的小写字母转为大写,大写字母转为小写,而其它字符不作处理。 (2)将字串输出保存到一个名为“ex801.txt”的文本文件中。注:文本文件ex801.txt应与源码文件ex801.c保存在同一个文件夹中。 目前,已编写完成main函数,请编程实现writeToFile函数,具体功能和要求如下所示。 /* @Filename: ex801.c @Author: Ju Chengdong @Version: 1.0 @Date: 2021-03-18 @Description: File Character Reading and Writing */ #include <stdio.h> #include <stdlib.h> #include <string.h> int main(int argc,char *argv[]){ /*(1)声明函数及变量*/ int writeToFile(char *str, char *fileName, char *mode); char str[100]; char fileName[] = "ex801.txt"; /*(2)获取键盘输入字串*/ fgets(str, 100, stdin); //gets(str); //将回车看作字串输入结束标志,字串中可以有空格 //scanf("%s", str); //将空格看作字串输入结束标志,字串中不能有空格 /*(3)将字串写入文件*/ int charNum = writeToFile(str, fileName, "w"); if(charNum < 0){ //printf("write error");//用于调试 return -1; } return 0; } /* * 函数名称:writeToFile * 函数功能:将字串写入文件 * 形式参数:char *str,一维字符数组(字符串)首地址 * 形式参数:char *fileName,待写入的文件路径及名称 * 形式参数:char *mode,文件使用方式 * 返 回 值:int型,若文件打开异常,返回 -1;否则返回写入到文件的字符数 */ int writeToFile(char *str, char *fileName, char *mode){ // 请编程实现本函数 }

将下面代码优化一下, 只要一个函数 最终输出新的json字符串指针#include <stdio.h> #include <stdlib.h> #include <string.h> #include <openssl/hmac.h> #include "cJSON.h" char *sortJsonString(cJSON *json); char *getSign(char *jsonString, char *key); char *addSignToJson(char *jsonString, char *key, char *signKey); char *sortJsonString(cJSON *json) { int count = cJSON_GetArraySize(json); char **keys = (char **) malloc(count * sizeof(char *)); int i = 0; cJSON_ArrayForEach(json, json) { keys[i++] = strdup(json->string); } qsort(keys, count, sizeof(char *), strcmp); char *sortString = (char *) malloc(1); sortString[0] = '\0'; for (int i = 0; i < count; i++) { cJSON *item = cJSON_GetObjectItemCaseSensitive(json, keys[i]); if (item->type == cJSON_Object) { char *subSortString = sortJsonString(item); sortString = (char *) realloc(sortString, strlen(sortString) + strlen(keys[i]) + strlen(subSortString) + 3); sprintf(sortString + strlen(sortString), "%s=%s&", keys[i], subSortString); free(subSortString); } else { sortString = (char *) realloc(sortString, strlen(sortString) + strlen(keys[i]) + strlen(item->valuestring) + 3); sprintf(sortString + strlen(sortString), "%s=%s&", keys[i], item->valuestring); } } sortString[strlen(sortString) - 1] = '\0'; cJSON_ArrayForEach(json, json) { free(keys[--i]); } free(keys); return sortString; } char *getSign(char *jsonString, char *key) { char *sortString = sortJsonString(cJSON_Parse(jsonString)); unsigned char *hmac = HMAC(EVP_sha256(), key, strlen(key), (const unsigned char *) sortString, strlen(sortString), NULL, NULL); char *sign = (char *) malloc(65); for (int i = 0; i < 32; i++) { sprintf(&sign[i * 2], "%02x", hmac[i]); } sign[64] = '\0'; free(sortString); return sign; } char *addSignToJson(char *jsonString, char *key, char *signKey) { char *sign = getSign(jsonString, key); cJSON *json = cJSON_Parse(jsonString); cJSON_AddStringToObject(json, signKey, sign); char *result = cJSON_Print(json); free(sign); cJSON_Delete(json); return result; }

请编程实现读取并统计文本文件“ex802.txt”中字母、数字和其它字符的个数,然后将统计结果输出到屏幕。注:该文本文件与源码文件保存在同一个文件夹中。 目前已完成main函数的编写,请编程实现statisticsFromFile函数,函数的功能和要求如下所示。 /* @Filename: ex802.c @Author: Ju Chengdong @Version: 1.0 @Date: 2021-03-18 @Description: File Character Statistics */ #include<stdio.h> #include <stdlib.h> #include <string.h> int main(void){ int statisticsFromFile(int *num, char *fileName, char *mode); /* * 定义数组num,包含三个元素: * 第1个元素表示字母个数; * 第2个元素表示数字个数; * 第3个元素表示其他字符个数 */ int num[3]={0,0,0}; char fileName[] = "ex802.txt"; /*读取文件并分类统计字符个数*/ statisticsFromFile(num, fileName, "r"); /*输出显示各类字符个数*/ printf("letter:%d\n",num[0]); printf("number:%d\n",num[1]); printf("other:%d",num[2]); return 0; } /* * 函数名称:statisticsFromFile * 函数功能:读取文件并分类统计字符个数,统计结果保存在形参数组num中 * 形式参数:int *,一维整型数组首地址 * 形式参数:char *fileName,文件路径及名称 * 形式参数:char *mode,文件使用方式 * 返 回 值:int型,若文件打开异常,返回 -1;否则返回读取文件的字符数 */ int statisticsFromFile(int *num, char *fileName, char *mode){ // 请用C语言编程实现本函数 } 其他说明:无 【源文件名】ex802.c 【输入形式】文件输入:事先创建“ex802.txt”文件并录入任意字串作为文件输入内容 【输出形式】标准输出:在显示器中有3行输出。 第1行:字母个数 第2行:数字个数 第3行:其他字符个数

#pragma GCC optimize ("O3") #pragma pack (16)//所有的存储都是以16个字节为单位的 #include <stdio.h> #include <stdlib.h> #include <string.h> #define tolower(c) (c>='A'&&c<='Z')?c-'A'+'a':c #define DATA 5200000 #define SIZE 1000005 int trie[4200000][26]; typedef struct node { int cnt; int logo; struct node *child[26]; } Node; Node *root; char str[35000000]; typedef struct word { char wor[85]; int cnt; } Word; Word w[300000]; struct node *creat() { Node *Root = (Node *)malloc(sizeof(Node)); Root->logo = 0; Root->cnt = 0; for (int i = 0; i < 26; i++) { Root->child[i] = NULL; } return Root; } void insert(Node *root, char *word, int flag) { struct node *leaf = root; for (int i = 0; word[i] != '\0'; i++) { int index = word[i] - 'a'; if (!leaf->child[index]) { leaf->child[index] = creat(); } leaf = leaf->child[index]; } if (leaf->logo != -1) leaf->logo = flag; leaf->cnt++; } int count = 0; void dfs(Node *leaf, char *word, int level) { if (leaf->logo == 1) { word[level] = '\0'; strcpy(w[count++].wor, word); w[count - 1].cnt = leaf->cnt; } for (int i = 0; i < 26; i++) { if (leaf->child[i]) { word[level] = i + 'a'; dfs(leaf->child[i], word, level + 1); } } } int cmp(const void *p1, const void *p2) { Word *v1, *v2; v1 = (Word *)p1; v2 = (Word *)p2; if (v1->cnt != v2->cnt) return v2->cnt - v1->cnt; else return strcmp(v1->wor, v2->wor); } int main(int argc, char *argv[]) { char s[1024]; int temp; int n, m;//读入n,m; //n = atoi(argv[1]); //m = atoi(argv[2]); scanf("%d%d", &n, &m); //读入stopwords中的元素,并令末序数组值为0,即该单词不计入 root = creat(); FILE *stopwords = fopen("stopwords.txt", "r"); while (fscanf(stopwords, "%s", s) != EOF) { insert(root, s, -1); } int cnt; FILE *article = fopen("article.txt", "r"); cnt = fread(str, sizeof(char), 35000000, article); char word[85]; int w_cnt = 0; for (int i = 0; i < cnt; i++) { char c = tolower(str[i]); if (c >= 'a' && c <= 'z') { word[w_cnt++] = c; } else { word[w_cnt] = '\0'; p = 0; w_cnt = 0; if (strlen(word) > 0) { insert(root, word, 1); } }//对article中的所有单词进行计数 } dfs(root, word, 0); qsort(w, count, sizeof(w[0]), cmp); printf("%s", w[0].cnt); return 0; }

#include <stdio.h> #include <stdlib.h> #include <string.h> void merge(char** arr, int left, int mid, int right) { int i, j, k; int n1 = mid - left + 1; int n2 = right - mid; char** leftArr = (char**)malloc(n1 * sizeof(char*)); char** rightArr = (char**)malloc(n2 * sizeof(char*)); for (i = 0; i < n1; i++) leftArr[i] = arr[left + i]; for (j = 0; j < n2; j++) rightArr[j] = arr[mid + 1 + j]; i = 0; j = 0; k = left; while (i < n1 && j < n2) { if (strlen(leftArr[i]) <= strlen(rightArr[j])) { arr[k] = leftArr[i]; i++; } else { arr[k] = rightArr[j]; j++; } k++; } while (i < n1) { arr[k] = leftArr[i]; i++; k++; } while (j < n2) { arr[k] = rightArr[j]; j++; k++; } free(leftArr); free(rightArr); } void mergeSort(char** arr, int n) { int currSize; int leftStart; for (currSize = 1; currSize <= n - 1; currSize = 2 * currSize) { for (leftStart = 0; leftStart < n - 1; leftStart += 2 * currSize) { int mid = leftStart + currSize - 1; int rightEnd = (leftStart + 2 * currSize - 1) < (n - 1) ? (leftStart + 2 * currSize - 1) : (n - 1); merge(arr, leftStart, mid, rightEnd); } } } int main() { char inputFileName[100]; char outputFileName[100]; printf("請輸入輸入檔案名稱:"); scanf("%s", inputFileName); printf("請輸入輸出檔案名稱:"); scanf("%s", outputFileName); FILE* inputFile = fopen(inputFileName, "r"); FILE* outputFile = fopen(outputFileName, "w"); if (inputFile == NULL) { printf("無法開啟輸入檔案。\n"); return 1; } if (outputFile == NULL) { printf("無法建立輸出檔案。\n"); return 1; } char** strings = NULL; char buffer[100]; int count = 0; while (fgets(buffer, sizeof(buffer), inputFile) != NULL) { buffer[strcspn(buffer, "\n")] = '\0'; strings = (char**)realloc(strings, (count + 1) * sizeof(char*)); strings[count] = (char*)malloc((strlen(buffer) + 1) * sizeof(char)); strcpy(strings[count], buffer); count++; } mergeSort(strings, count); for (int i = 0; i < count; i++) { fprintf(outputFile, "%s\n", strings[i]); } for (int i = 0; i < count; i++) { free(strings[i]); } free(strings); fclose(inputFile); fclose(outputFile); printf("排序完成並將結果寫入輸出檔案。\n"); return 0; }

修改这段代码:#include<stdio.h> #include<stdlib.h> #include<string.h> void menu1(); void create_file(FILEfp,charfname); void write_file(FILEfp,charfname); void read_file(FILEfp,charfname); int main() { system("color F4"); FILE fp; int count=0; char num[100]; int flag1,flag2,flag3; char F_name[20]; while(1) { menu1(); printf("\t请选择你要进行的文件操作:"); scanf("%s",num); getchar(); while(strlen(num)>1||num[0]<49||num[0]>52) { printf("\t输入错误!请重新输入:"); scanf("%s",num); getchar(); } switch(num[0]) { case'1':flag1=1;break; case'2':flag2=1;break; case'3':flag3=1;break; case'4':printf("\n\t");exit(0);break; } if(flag1==1) { flag1=0; create_file(fp,F_name); } else if(flag2==1) { flag2=0; write_file(fp,F_name); } else if(flag3==1) { flag3=0; read_file(fp,F_name); } } return 0; } void menu1() { printf(" \n\n"); printf(" *************************************** \n"); printf("\t \n"); printf(" 文本编辑器 \n"); printf("\t \n "); printf(" *************************************** \n"); printf("\t 1.建立文本 \n"); printf("\t 2.编辑文本 \n"); printf("\t 3.读取文本 \n"); printf("\t 4.退出程序 \n"); printf(" *************************************** \n"); } void write_file(FILEfp,charfname) { char ch; printf("\t请输入编辑的文件名:\n\t"); gets(fname); if((fp=fopen(fname,"w"))==NULL) { printf("\t不能打开文件!\n"); exit(0); } printf("\t请输入内容(以#号键结束):\n\t"); ch=getchar(); while(ch!='#') { fputc(ch,fp); ch=getchar(); } printf("\n\n"); getchar(); fclose(fp); } void create_file(FILEfp,charfname) { printf("\t请输入新建的文件名:\n\t"); gets(fname); if((fp=fopen(fname,"w+"))==NULL) { printf("\t不能打开文件!\n"); exit(0); } printf("\t%s文件已经创建好!\n\n",fname); fclose(fp); } void read_file(FILEfp,char*fname) { char ch; printf("\t请输入读取的文件名:\n\t"); gets(fname); if((fp=fopen(fname,"r"))==NULL) { printf("\t不能打开文件!\n"); exit(0); } printf("\t"); while((ch=fgetc(fp))!=EOF) { putchar(ch); } printf("\t\n\n"); fclose(fp); }

给下面这段代码加上中文注释:#include <stdio.h> #include <stdlib.h> #include <string.h> void menu1(); void create_file(FILE *fp, char *fname); void write_file(FILE *fp, char *fname); void read_file(FILE *fp, char *fname); int main() { system("color F4"); FILE *fp = NULL; int count = 0; char num[100]; int flag1 = 0, flag2 = 0, flag3 = 0; char F_name[20]; while (1) { menu1(); printf("\t请选择你要进行的文件操作:"); scanf("%s", num); getchar(); while (strlen(num) > 1 || num[0] < 49 || num[0] > 52) { printf("\t输入错误!请重新输入:"); scanf("%s", num); getchar(); } switch (num[0]) { case '1': flag1 = 1; break; case '2': flag2 = 1; break; case '3': flag3 = 1; break; case '4': printf("\n\t"); exit(0); break; } if (flag1 == 1) { flag1 = 0; create_file(fp, F_name); } else if (flag2 == 1) { flag2 = 0; write_file(fp, F_name); } else if (flag3 == 1) { flag3 = 0; read_file(fp, F_name); } } return 0; } void menu1() { printf("\n\n"); printf(" *************************************** \n"); printf("\t \n"); printf(" 文本编辑器 \n"); printf("\t \n "); printf(" *************************************** \n"); printf("\t 1.建立文本 \n"); printf("\t 2.编辑文本 \n"); printf("\t 3.读取文本 \n"); printf("\t 4.退出程序 \n"); printf(" *************************************** \n"); } void write_file(FILE *fp, char *fname) { char ch; printf("\t请输入编辑的文件名:\n\t"); gets(fname); if ((fp = fopen(fname, "w")) == NULL) { printf("\t不能打开文件!\n"); exit(0); } printf("\t请输入内容(以#号键结束):\n\t"); ch = getchar(); while (ch != '#') { fputc(ch, fp); ch = getchar(); } printf("\n\n"); getchar(); fclose(fp); } void create_file(FILE *fp, char *fname) { printf("\t请输入新建的文件名:\n\t"); gets(fname); if ((fp = fopen(fname, "w+")) == NULL) { printf("\t不能打开文件!\n"); exit(0); } printf("\t%s文件已经创建好!\n\n", fname); fclose(fp); } void read_file(FILE *fp, char *fname) { char ch; printf("\t请输入读取的文件名:\n\t"); gets(fname); if ((fp = fopen(fname, "r")) == NULL) { printf("\t不能打开文件!\n"); exit(0); } printf("\t"); while ((ch = fgetc(fp)) != EOF) { putchar(ch); } printf("\t\n\n"); fclose(fp); }

#include <stdio.h> #include <stdlib.h> #define MAX_N 100 typedef struct TreeNode { char val; struct TreeNode *left; struct TreeNode *right; } TreeNode; int findIdx(char *arr, int start, int end, char val) { for (int i = start; i <= end; i++) { if (arr[i] == val) { return i; } } return -1; } TreeNode *buildTree(char *preorder, char *inorder, int start, int end) { static int preIdx = 0; if (start > end) { return NULL; } TreeNode *node = (TreeNode *)malloc(sizeof(TreeNode)); node->val = preorder[preIdx++]; if (start == end) { node->left = NULL; node->right = NULL; return node; } int inIdx = findIdx(inorder, start, end, node->val); node->left = buildTree(preorder, inorder, start, inIdx - 1); node->right = buildTree(preorder, inorder, inIdx + 1, end); return node; } int getNodeCount(TreeNode *root) { if (root == NULL) { return 0; } return getNodeCount(root->left) + getNodeCount(root->right) + 1; } void printLevelOrder(TreeNode *root) { if (root == NULL) { return; } TreeNode *queue[MAX_N]; int front = 0, rear = 0; queue[rear++] = root; while (front < rear) { int levelSize = rear - front; for (int i = 0; i < levelSize; i++) { TreeNode *node = queue[front++]; printf("%c ", node->val); if (node->left) { queue[rear++] = node->left; } if (node->right) { queue[rear++] = node->right; } } printf("\n"); } } int getChildCount(TreeNode *node) { if (!node || (!node->left && !node->right)) { return 0; } int count = 0; if (node->left) { count++; } if (node->right) { count++; } return count; } int main() { char preorder[MAX_N], inorder[MAX_N], target; int n, len; printf("请输入二叉树长度、先序序列、中序序列:\n"); scanf("%d%s%s", &n, preorder, inorder); len = strlen(preorder); TreeNode *root = buildTree(preorder, inorder, 0, len - 1); printf("层序遍历:\n"); printLevelOrder(root); printf("节点个数为:%d\n", getNodeCount(root)); printf("请输入要查询子节点的节点:\n"); scanf(" %c", &target); TreeNode *node = root; while (node && node->val != target) { if (node->val > target) { node = node->left; } else { node = node->right; } } if (!node) { printf("未找到该节点!\n"); } else { printf("子节点个数为:%d\n", getChildCount(node)); } return 0; }

最新推荐

recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB柱状图在信号处理中的应用:可视化信号特征和频谱分析

![matlab画柱状图](https://img-blog.csdnimg.cn/3f32348f1c9c4481a6f5931993732f97.png) # 1. MATLAB柱状图概述** MATLAB柱状图是一种图形化工具,用于可视化数据中不同类别或组的分布情况。它通过绘制垂直条形来表示每个类别或组中的数据值。柱状图在信号处理中广泛用于可视化信号特征和进行频谱分析。 柱状图的优点在于其简单易懂,能够直观地展示数据分布。在信号处理中,柱状图可以帮助工程师识别信号中的模式、趋势和异常情况,从而为信号分析和处理提供有价值的见解。 # 2. 柱状图在信号处理中的应用 柱状图在信号处理
recommend-type

用Spring boot和vue写一个登录注册界面

好的,这是一个比较常见的技术问题,我可以为您提供一些参考资料和思路。首先,您可以使用Spring Boot作为后端框架来处理用户认证和注册的逻辑,比如使用Spring Security实现用户登录认证。同时,您还需要设计相应的数据模型和数据库表结构来存储用户信息。在前端方面,您可以使用Vue.js作为框架来构建登录注册页面,使用Axios来发起API请求并和后端进行交互。当然,在实现过程中,还需要考虑一些具体细节,比如数据校验、安全性和用户体验等方面。希望这些信息能够帮助到您。
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依
recommend-type

MATLAB柱状图在数据分析中的作用:从可视化到洞察

![MATLAB柱状图在数据分析中的作用:从可视化到洞察](https://img-blog.csdnimg.cn/img_convert/1a36558cefc0339f7836cca7680c0aef.png) # 1. MATLAB柱状图概述** 柱状图是一种广泛用于数据可视化的图表类型,它使用垂直条形来表示数据中不同类别或组别的值。在MATLAB中,柱状图通过`bar`函数创建,该函数接受数据向量或矩阵作为输入,并生成相应的高度条形。 柱状图的优点在于其简单性和易于理解性。它们可以快速有效地传达数据分布和组别之间的比较。此外,MATLAB提供了广泛的定制选项,允许用户调整条形颜色、
recommend-type

命名ACL和拓展ACL标准ACL的具体区别

命名ACL和标准ACL的主要区别在于匹配条件和作用范围。命名ACL可以基于协议、端口和其他条件进行匹配,并可以应用到接口、VLAN和其他范围。而标准ACL只能基于源地址进行匹配,并只能应用到接口。拓展ACL则可以基于源地址、目的地址、协议、端口和其他条件进行匹配,并可以应用到接口、VLAN和其他范围。
recommend-type

c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf

校园超市商品信息管理系统课程设计旨在帮助学生深入理解程序设计的基础知识,同时锻炼他们的实际操作能力。通过设计和实现一个校园超市商品信息管理系统,学生掌握了如何利用计算机科学与技术知识解决实际问题的能力。在课程设计过程中,学生需要对超市商品和销售员的关系进行有效管理,使系统功能更全面、实用,从而提高用户体验和便利性。 学生在课程设计过程中展现了积极的学习态度和纪律,没有缺勤情况,演示过程流畅且作品具有很强的使用价值。设计报告完整详细,展现了对问题的深入思考和解决能力。在答辩环节中,学生能够自信地回答问题,展示出扎实的专业知识和逻辑思维能力。教师对学生的表现予以肯定,认为学生在课程设计中表现出色,值得称赞。 整个课程设计过程包括平时成绩、报告成绩和演示与答辩成绩三个部分,其中平时表现占比20%,报告成绩占比40%,演示与答辩成绩占比40%。通过这三个部分的综合评定,最终为学生总成绩提供参考。总评分以百分制计算,全面评估学生在课程设计中的各项表现,最终为学生提供综合评价和反馈意见。 通过校园超市商品信息管理系统课程设计,学生不仅提升了对程序设计基础知识的理解与应用能力,同时也增强了团队协作和沟通能力。这一过程旨在培养学生综合运用技术解决问题的能力,为其未来的专业发展打下坚实基础。学生在进行校园超市商品信息管理系统课程设计过程中,不仅获得了理论知识的提升,同时也锻炼了实践能力和创新思维,为其未来的职业发展奠定了坚实基础。 校园超市商品信息管理系统课程设计的目的在于促进学生对程序设计基础知识的深入理解与掌握,同时培养学生解决实际问题的能力。通过对系统功能和用户需求的全面考量,学生设计了一个实用、高效的校园超市商品信息管理系统,为用户提供了更便捷、更高效的管理和使用体验。 综上所述,校园超市商品信息管理系统课程设计是一项旨在提升学生综合能力和实践技能的重要教学活动。通过此次设计,学生不仅深化了对程序设计基础知识的理解,还培养了解决实际问题的能力和团队合作精神。这一过程将为学生未来的专业发展提供坚实基础,使其在实际工作中能够胜任更多挑战。
recommend-type

关系数据表示学习

关系数据卢多维奇·多斯桑托斯引用此版本:卢多维奇·多斯桑托斯。关系数据的表示学习机器学习[cs.LG]。皮埃尔和玛丽·居里大学-巴黎第六大学,2017年。英语。NNT:2017PA066480。电话:01803188HAL ID:电话:01803188https://theses.hal.science/tel-01803188提交日期:2018年HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaireUNIVERSITY PIERRE和 MARIE CURIE计算机科学、电信和电子学博士学院(巴黎)巴黎6号计算机科学实验室D八角形T HESIS关系数据表示学习作者:Ludovic DOS SAntos主管:Patrick GALLINARI联合主管:本杰明·P·伊沃瓦斯基为满足计算机科学博士学位的要求而提交的论文评审团成员:先生蒂埃里·A·退休记者先生尤尼斯·B·恩