呆喵挠琴

题解

/ 注册

全部文章 / 题解（共116篇）

题解 | #简单密码#

题目的主要信息：将输入的改动后的密文转换为原始的密文。加密的规则是 1--1， abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9, 0--0数字和其他的符号都不做变换。大写字母变成小写字母之后再往后移一位。方法...

C++

2021-11-12

1 361

题解 | #表达式求值#

题目的主要信息：输入一个字符串表达式，求这个表达式的值。字符串中包括数字、加减乘除、括号。方法一：用compute函数计算字符串中数字之间的运算，op为栈顶数字和当前数字的运算操作，pos为遍历的位置。在compute函数中，遍历一遍字符串，若当前字符是括号，则递归计算括号内的内容；若当...

C++

2021-11-10

11 664

题解 | #四则运算#

题目的主要信息：输入一个字符串表达式，求这个表达式的值。字符串中包括数字、加减乘除、括号。方法一：用compute函数计算字符串中数字之间的运算，op为栈顶数字和当前数字的运算操作，pos为遍历的位置。在compute函数中，遍历一遍字符串，若当前字符是括号，则递归计算括号内的内容；若当...

C++

2021-11-10

9 758

题解 | #高精度整数加法#

题目的主要信息：输入两个用字符串 str 表示的整数，求它们所表示的数之和。输入的整数可能会超过int的长度，所以我们不能直接用int计算，需要逐位计算。方法一：首先我们将两个字符串倒序存储在vector中，为了计算的时候简便，我们统一两个数组的长度，给长度较小的数组在末尾补上零，因为我们现在...

C++ Java

2021-11-06

0 367

题解 | #输出单向链表中倒数第k个结点#

题目的主要信息：根据题意，输入一个单向链表，输出该链表中倒数第k个结点。方法一：我们首先补充一下节点结构，使之能够赋值初始化。而后我们按照顺序建立链表，首先建立头节点，再不断的往链表后增加节点，形成单向链表。题目要求输出倒数第k个节点，我们知道这个链表总共有n个节点，倒数第k个节点即为正数第n...

C++

2021-11-05

0 561

题解 | #输入n个整数，输出其中最小的k个#

题目的主要信息：题目比较简单，就是输入n个整数，按从小到大的顺序输出其中最小的k个整数。方法一：快速排序用一个vector存储这n个整数，然后用sort对这个n个数进行排序，默认排序完是升序，我们输出前k个数字即可。sort排序使用的快速排序。具体做法： #include<iostr...

C++ 排序

2021-11-05

0 696

题解 | #找出字符串中第一个只出现一次的字符#

题目的主要信息：这道题比较简单，主要就是找到字符串中第一个只出现一次的字符。方法一： string中本身存在两个函数find_first_of和find_last_of，这两个函数可以查找当前字符在字符串中第一次和最后一次出现的位置。这两个函数可以用来判断字符是否只出现一次，如果第一次出现的位置...

C++

2021-11-05

1 373

题解 | #计算字符串的距离#

题目的主要信息：编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。编辑操作有：将一个字符替换成另一个字符，插入一个字符，删除一个字符。要求：给定任意两个字符串，写出一个算法计算它们的编辑距离。方法一：动态规划用动态规划，dp[i][j] 表示str1的前i个字符...

C++

2021-11-04

21 1111

题解 | #挑7#

题目的主要信息：根据题目要求，输出小于 n 的与 7 有关数字的个数，包括 7 的倍数，还有包含 7 的数字。方法一：枚举所有小于n的数字，同时用一个count来记录与7有关的数字个数，判断每一个数字是否与7有关，若有关则count加1。用isRelated函数判断数字n是否与7有关，首先判断...

C++ 枚举

2021-11-03

1 420

题解 | #杨辉三角的变形#

题目的主要信息：题目给出了一个杨辉三角的变形三角形，这个变形三角形中的每一个数字是他肩上三个数之和。我们需要根据输入的行号，求出相应行第一个偶数出现的位置。方法一：这个三角是有规律的，我们可以多列几行来找其中的规律，如下图所示：可以发现以下规律：小于等于两行是没有偶数的行号能被...

C++

2021-11-03

0 441