题目的主要信息： 输入整数序列I和规则整数序列R。对于R中的每一个元素 ，输出: R<i>R<i>R<i>，需要去重和排序。 包含 R<i>R<i>R<i>的I中元素的个数 包含 R<i>R<i>R<i>的I中元素的值 I中元素的索引 方法一： 逐个输入I，用string类型存储，便于用find函数查找。R需要去重，因此用集合保存。主要用到了四个变量，用count保存满足条件的I中元素个数；index满足条件的I的位置索引；value满足条件的I ；num保存排序好的R中元素。 用i...

题目的主要信息： 输入一个单向链表和一个节点的值，其中链表的值不重复。 我们需要从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。 方法一： 我们用链表结构来模拟整个过程，val表示节点的值，next指向下一个节点。 1、建立链表：首先建立头节点，然后从输入中建立要插入的节点NewNode，遍历一遍已创建的链表，找到值为pre的节点，将NewNode插在后面。 2、删除指定值的节点：遍历一遍链表找到值为n的节点即为要删除的节点。 3、输出链表 具体做法： #include<iostream> using namespace std; struct node...

题目的主要信息： 删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除后的字符串，字符串中其它字符保持原来的顺序。 方法一： 首先遍历一遍字符串str，用一个大小为26的数组来统计字符串中各字符出现的次数；然后再遍历一遍这个数组，找到其中的最小值min即为最小的出现次数；最后再遍历一遍字符串，若当前字符的出现次数等于min则不输出，否则输出。 具体做法： #include <iostream> #include <vector> using namespace std; int main() { string str; whil...

题目的主要信息： 三个空汽水瓶可以换一瓶汽水，还剩两个瓶子的时候可以向老板借一瓶。 求解能换几次汽水瓶 方法一： 用while循环模拟换瓶子的过程，每次判断手中的瓶子个数是否大于1，如果为2瓶则可以借一瓶，其他情况则可以继续用三瓶换一瓶。count用于记录整个过程中换的次数。 具体做法： #include<iostream> using namespace std; int main(){ int n; while(cin>>n){ if(n==0) { return 0; } i...

题目的主要信息： 将输入的改动后的密文转换为原始的密文。 加密的规则是 1--1， abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9, 0--0数字和其他的符号都不做变换。 大写字母变成小写字母之后再往后移一位。 方法一： 查表法。首先建立dict1和dict2分别存储加密后和加密前的字符，dict1和dict2一一对应，例如，dict1[i]的字符经过解密后是dict2[i]。因此我们只需要遍历一遍字符串，找到他们在dict1中的位置，用对应的dict2相同位置的字符替换当前字符即为原始的字符。 具体做法： ...

题目的主要信息： 输入一个字符串表达式，求这个表达式的值。 字符串中包括数字、加减乘除、括号。 方法一： 用compute函数计算字符串中数字之间的运算，op为栈顶数字和当前数字的运算操作，pos为遍历的位置。在compute函数中，遍历一遍字符串，若当前字符是括号，则递归计算括号内的内容；若当前字符是数字，则继续往前走，直至遇到非数字字符，就提取出整个数字；提取出数字后，用一个switch操作判断当前数字和栈顶数字的运算，如果是‘+’，直接让当前数字入栈，因为最后我们的结果是栈中所有元素相加；如果是‘-’号，将当前数字取负入栈；如果是乘号，pop栈顶数字和当前数字作乘法，并存入栈中；如果...

题目的主要信息： 输入一个字符串表达式，求这个表达式的值。 字符串中包括数字、加减乘除、括号。 方法一： 用compute函数计算字符串中数字之间的运算，op为栈顶数字和当前数字的运算操作，pos为遍历的位置。在compute函数中，遍历一遍字符串，若当前字符是括号，则递归计算括号内的内容；若当前字符是数字，则继续往前走，直至遇到非数字字符，就提取出整个数字；提取出数字后，用一个switch操作判断当前数字和栈顶数字的运算，如果是‘+’，直接让当前数字入栈，因为最后我们的结果是栈中所有元素相加；如果是‘-’号，将当前数字取负入栈；如果是乘号，pop栈顶数字和当前数字作乘法，并存入栈中；如果...

题目的主要信息： 输入两个用字符串 str 表示的整数，求它们所表示的数之和。输入的整数可能会超过int的长度，所以我们不能直接用int计算，需要逐位计算。 方法一： 首先我们将两个字符串倒序存储在vector中，为了计算的时候简便，我们统一两个数组的长度，给长度较小的数组在末尾补上零，因为我们现在已经把字符串倒置了，数组的末尾代表的是整数的高位，所以我们在高位补零的操作是可行的，不会影响结果。 数据处理好以后，我们遍历一遍两个字符串逐位进行计算。在第i位的结果为temp=num1[i]+num2[i]+intemp=num1[i]+num2[i]+intemp=num1[i]+num2[i]...

题目的主要信息： 根据题意，输入一个单向链表，输出该链表中倒数第k个结点。 方法一： 我们首先补充一下节点结构，使之能够赋值初始化。而后我们按照顺序建立链表，首先建立头节点，再不断的往链表后增加节点，形成单向链表。题目要求输出倒数第k个节点，我们知道这个链表总共有n个节点，倒数第k个节点即为正数第n-k+1个节点，因此我们从头节点出发，往后遍历，在第n-k+1个节点停下，输出当前节点的值。 具体做法： #include<iostream> using namespace std; struct ListNode//节点结构 { int val; ListNode...

题目的主要信息： 题目比较简单，就是输入n个整数，按从小到大的顺序输出其中最小的k个整数。 方法一：快速排序 用一个vector存储这n个整数，然后用sort对这个n个数进行排序，默认排序完是升序，我们输出前k个数字即可。sort排序使用的快速排序。 具体做法： #include<iostream> #include<algorithm> #include<vector> using namespace std; int main(){ int n,k; while(cin>>n>>k){//输入n和k ...

题目的主要信息： 这道题比较简单，主要就是找到字符串中第一个只出现一次的字符。 方法一： string中本身存在两个函数find_first_of和find_last_of，这两个函数可以查找当前字符在字符串中第一次和最后一次出现的位置。这两个函数可以用来判断字符是否只出现一次，如果第一次出现的位置和最后一次出现的位置相同，则表示这个字符只出现了一次。我们可以遍历一遍字符串，这样第一次找到的只出现一次的字符就是第一个。 具体做法： #include <string> #include <iostream> using namespace std; int main()...

题目的主要信息： 编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。 编辑操作有：将一个字符替换成另一个字符，插入一个字符，删除一个字符。 要求：给定任意两个字符串，写出一个算法计算它们的编辑距离。 方法一：动态规划 用动态规划，dp[i][j] 表示str1的前i个字符和str2的前y个字符的距离。首先初始化动态数组，dp[0][j]表示将一个空串转换成b的j个字符需要操作数，我们知道应该是j个插入操作;dp[i][0]表示将a的前i个字符转换为空串的操作数，我们知道应该是i个删除操作。 接着用两层for循环遍历两个字符串str1、str2。比较每一个字符str1...

题目的主要信息： 根据题目要求，输出小于 n 的与 7 有关数字的个数，包括 7 的倍数，还有包含 7 的数字。 方法一： 枚举所有小于n的数字，同时用一个count来记录与7有关的数字个数，判断每一个数字是否与7有关，若有关则count加1。用isRelated函数判断数字n是否与7有关，首先判断n是否是7的倍数，如果不是7的倍数则判断n中是否含有7，每次对10取余判断，判断完后整个数字向右移动一位，这样高位就移动到了低位，可以继续用取余判断。 判断是否包含7如下图例： 具体做法： #include<iostream> using namespace std; bool i...

题目的主要信息： 题目给出了一个杨辉三角的变形三角形，这个变形三角形中的每一个数字是他肩上三个数之和。 我们需要根据输入的行号，求出相应行第一个偶数出现的位置。 方法一： 这个三角是有规律的，我们可以多列几行来找其中的规律，如下图所示： 可以发现以下规律： 小于等于两行是没有偶数的 行号能被4整除，偶数在第三位 行号除4余2的话，偶数在第四位 其余情况，偶数在第三位 因此，我们可以写一个程序直接判断当前行号第一个偶数的位置 具体做法： #include<iostream> using namespace std; int main(){ int num; ...