回文字符串 回文字符串 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串 S ，最少需要几次增删改操作可以把 S 变成一个回文字符串？ 一次操作可以在任意位置插入一个字符，或者删除任意一个字符，或者把任意一个字符修改成任意其他字符。 输入 字符串 S。S ...
分类：
其他好文 时间：
2017-11-12 14:49:39
阅读次数：
129
1.设计思想 先根据提示输入一段String字符串，将String型字符串转化成char[] 型字符串，再确定字符串的第一个字符下标和最后一个字符下标。再写返回值是boolean型的判断两个字符是否相等的方法，把字符串和第一个字符下标和最后一个字符下标作为形参。判断字符是否相等的函数里，依次从字符串 ...
分类：
其他好文 时间：
2017-11-09 14:38:44
阅读次数：
200
题目：给你一个字符串，问添加最少的字符数目，使之成为回文串 解题思路：将字符串倒置，求出字符串和倒置串的最长公共子序列，字符串的长度减去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
