题意：         方法：   动态规划       思路：   dp[i][j]表示字符串s的前i个字符与字符串p的前j个字符是否匹配。      状态转移方程：   1.当s[i-1]==p[j-1] || p[j-1]=='?'时，则匹配；         2.当p[j-1]=='*'时，则匹配空或单个字符；         3.否则，匹配失败。                           class Solution { public:    &...

题意：           现在有一个只包含数字的字符串，将该字符串转化成IP地址的形式，返回所有可能的情况。              例如：                   给出的字符串为"25525522135",    &nbs...

题意：    对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。       方法：   中心拓展法       思路：           遍历，以字符串的每个字符作为中心，向左右两边拓展，寻找最长回文子串的长度。          分为两种情况：                &...

题意：         方法：   模拟       思路：           模拟。           首先，反转字符串；           然后，遍历字符串，           如果是字符，则合并单词；           如果是第一个空格，则将单词反转、大小写字母切...

题意：           写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）      方法：   模拟       思路：           模拟。           首先，计算字符串的长度，根据长度/2，可得到首尾对称字符交换的次数；          最后，遍历字符串首尾交换。          ...

题意：           给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。           如果是回文请返回true，否则返回false。      方法：   首尾字符比较       思路：           直接模拟。          首先，计算字符串的长度，根据长度/2，可得到首尾比较的次数；   &n...

题意：           以字符串的形式读入两个数字，编写一个函数计算它们的乘积，以字符串形式返回。      方法：   模拟       思路：           重点：有个规律，两字符串相乘，则答案数的字符串长度最大为两字符串的长度之和。               可以直接模拟相乘的竖式运算，累加相应位上的数即可。          最后，注意要...

题意：           合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。      方法：   辅助数组快排       思路：           首先，将各链表的值存入辅助数组；           然后，对辅助数组快排；           最后，新建链表，将辅助数组的值存入链表。            ...

题意：            假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。           给定两个这种链表，请生成代表两个整数相加值的结果链表。    方法：   模拟       思路：           首先，反转给定的两个链表，使之右对齐；           然后，初始化双指针...

题意：           输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。      方法：   双指针       思路：                 注意点：如果两链表没有公共部分，则会执行 a+b==b+a ,最后 p1==p2==null 而退出循环。       class Solution { public:     ListNod...

题意：                 方法：   模拟       思路：           重点：单链表只能从前往后，而根据题意后半部分链表需要逆向遍历，因此需要反转后半部分链表。                  首先，寻找链表的中心点，将链表的后半部分反转；            最后，模拟题意将单...

题意：           给定链表，要求反转链表。      方法：   原地反转链表       思路：           遍历链表，实现如下代码的反转效果：            while(q){//循环反转操作     t=q->next;     q->next=p; &n...

题意：           给定一个链表，请判断该链表是否为回文结构。          回文是指该字符串正序逆序完全一致。        方法：   模拟       思路：           重点：因为单向链表只能从前往后，所以要转换为数组这种可以双向（从前往后和从后往前）的数据结构。           首先，遍历链表存储到数组中；   &...

题意：           现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。     有如下规则：         1. A为1，J为11，Q为12，K为13，A不能视为14         2. 大、小王为 0，0可以看作任意牌      &...