题目：给你一个字符串，问添加最少的字符数目，使之成为回文串 解题思路：将字符串倒置，求出字符串和倒置串的最长公共子序列，字符串的长度减去lcs的长度就是了。。 代码：#include<iostream>#include<algorithm>#include<cstring>#define maxn ...
分类：
其他好文 时间：
2017-11-07 20:54:22
阅读次数：
212
题目：给定一个字符串，在最多删除一个字符的情况下，判断这个字符串是不是回文字符串。 思路：回文字符串，第一想到的就是使用两个指针，前后各一个，当遇到前后字符不一致的时候，有两种情况，删除前面字符或者删除后面字符。由于删除一个字符后剩下的仍旧是字符串，可以直接递归处理了。然后用一个flag，当达到2时 ...
分类：
编程语言 时间：
2017-10-23 18:06:16
阅读次数：
287
#include<iostream>#include<string>typedef int Status;using namespace std;typedef struct StackNode//定义栈{ char data; struct StackNode *next;}StackNode,* ...
分类：
其他好文 时间：
2017-10-18 15:27:48
阅读次数：
166
题目链接 一个长度1000的字符串最少划分为几个回文字符串 想复杂了。 首先N2的时间预处理一下，从i开始长度为len的字符串是否为回文串。 dist(i) = MIN(dist(i),dist(j)+1) 如果 j-i 为一个回文串 ...
分类：
其他好文 时间：
2017-10-14 21:05:05
阅读次数：
187
作业1.1： 设计思想： 先计算n！，k！，（n-k！），然偶计算cnk组合数 程序流程图 代码 package 递推;import java.util.Scanner;public class 一点一 { public static void main(String[] arges) { doub ...
分类：
其他好文 时间：
2017-10-13 23:50:37
阅读次数：
166
【程序设计思想】 要判断一串字符串，首先将前面和后面的每个字符表示出来，然后判断，如果还没有到最中间那两个字符，就一直调用函数来判断，最后将结果输出。 【程序流程图】 【源程序】 //那颖 信1605-2班 20163448import java.util.*;public class Palind ...
分类：
其他好文 时间：
2017-10-13 23:48:20
阅读次数：
207
实验二 方法（递归） 递归解决（组合数计算，汉诺塔，回文字符串判断） 一、组合数计算 1. 设计思想 *组合数计算可利用以下方法利用组合数公式计算（注意0！=1！=1,当n=k或k=0时组合数值都为1） 在主类中设计一个方法计算n！，然后再写一个方法返回公式计算的值，即进一步调用n!的计算。 **利 ...
分类：
其他好文 时间：
2017-10-13 23:35:59
阅读次数：
199
一、设计思想：判断一个字符串是否为回文字符串，运用循环结构从两端向中间比较各字符是否相等。 其中要将输入的字符串转化成字符数组，用到toCharArray()（将字符串对象中的字符转换为一个字符数组）。因为空字符也是回文字符，所以输入的字符串用nextLine()（返回的是Enter键之前的所有字符 ...
分类：
其他好文 时间：
2017-10-13 21:17:51
阅读次数：
315
public static boolean isPalindromes(String str) { return isPalindromes(str.toLowerCase().toCharArray(), 0, str.length()-1); } private static boolean i ...
分类：
其他好文 时间：
2017-10-13 20:17:59
阅读次数：
126
1.题目： 设计思想：首先字符串的输入运用nextInt转换就可以，进行输入即可。这道题目主要是判断是否为回文字符串的那部分，可以将方法定义在主函数中，也可以定义在主函数外进行调用。判断部分：.length()判断长度，.charAt()接收字符，关键是控制进程的算法，因为是回文字符串，所以判断的是 ...
分类：
其他好文 时间：
2017-10-13 10:21:08
阅读次数：
362
