PTA题解
PTAc语言题解
lumia_10
你可知C++吧头像原来是何物?
展开
-
7-3 删除字符 (30 分)
输入一个字符串 str,再输入要删除字符 c,大小写不区分,将字符串 str 中出现的所有字符 c 删除。提示:去掉两端的空格。原创 2022-03-08 20:34:34 · 2103 阅读 · 0 评论 -
统计字符串中指定字符的个数 (30 分)
统计字符串中指定字符的个数 (30 分)输入一个字符串和一个字符,统计这个字符在字符串中出现的次数原创 2022-03-08 20:19:40 · 2470 阅读 · 1 评论 -
6-33 从下往上打印指定元素的所有祖先 (6分)
6-33 从下往上打印指定元素的所有祖先 (6分)本题要求实现按从下往上打印二叉树中指定元素的祖先。函数接口定义:int PrintAncestors(BiTree T,char ch);T是二叉树树根指针,ch为指定的元素值,PrintAncestors函数按从下到上输出二叉树的ch的所有祖先结点序列,格式为一个字符后面跟着一个空格。其中BinTree结构定义如下:typedef char ElemType;typedef struct BiTNode { ElementType d原创 2020-07-04 13:45:15 · 3105 阅读 · 0 评论 -
6-35 统计表达式二叉树运算符个数 (10分)
6-35 统计表达式二叉树运算符个数 (10分)本题要求实现一个函数,统计二叉树表示的表达式中运算符的个数。函数接口定义:int OperatorCount ( BiTree T);T是二叉树树根指针,函数OperatorCount返回二叉树中运算符的个数,若树为空,则返回0。题目保证所给二叉树一定是正确的表达式。裁判测试程序样例:#include <stdio.h>#include <stdlib.h>typedef char ElemType;typed原创 2020-07-03 16:55:39 · 2433 阅读 · 1 评论 -
7-6 将数组中的数逆序存放 (10分)
**7-6 将数组中的数逆序存放 (10分)本题要求编写程序,将给定的n个整数存入数组中,将数组中的这n个数逆序存放,再按顺序输出数组中的元素。输入格式:输入在第一行中给出一个正整数n(1≤n≤10)。第二行输入n个整数,用空格分开。输出格式:在一行中输出这n个整数的处理结果,相邻数字中间用一个空格分开,行末不得有多余空格。#include <s...原创 2019-12-27 21:52:37 · 5087 阅读 · 1 评论 -
6-16 逆序数据建立链表 (20分)
**6-16 逆序数据建立链表 (20分)**本题要求实现一个函数,按输入数据的逆序建立一个链表。函数接口定义:struct ListNode *createlist();函数createlist利用scanf从输入中获取一系列正整数,当读到−1时表示输入结束。按输入数据的逆序建立一个链表,并返回链表头指针。链表节点结构定义如下:struct ListNode { int data; struct ListNode *next;};裁判测试程序样例:#include &原创 2020-07-02 18:26:11 · 8851 阅读 · 0 评论 -
6-34 统计表达式二叉树操作数个数 (10分)
6-34 统计表达式二叉树操作数个数 (10分)本题要求实现一个函数,统计二叉树表示的表达式中操作数的个数。函数接口定义:int OperandCount ( BiTree T);T是二叉树树根指针,函数OperandCount返回二叉树中操作数的个数,若树为空,则返回0。题目保证所给二叉树一定是正确的表达式。裁判测试程序样例:#include <stdio.h>#include <stdlib.h>typedef char ElemType;typedef s原创 2020-07-03 16:39:40 · 2480 阅读 · 1 评论