回文字符串-CSDN论坛

回文字符串

其他技术论坛 > 数据结构与算法

收藏回复

[问题点数：40分，结帖人gukuitian]

⋅有武汉的么?给介绍下java开发的环境 ⋅回文字符串 ⋅12306学生票 更多帖子 关注私信空间博客 gukuitian 等级 本版专家分：0 结帖率 93.75%: 题目来源

题目详情
回文字符串是指从左到右和从右到左相同的字符串，现给定一个仅由小写字母组成的字符串，你可以把它的字母重新排列，以形成不同的回文字符串。

输入：非空仅由小写字母组成的字符串，长度不超过100；
输出：能组成的所有回文串的个数（因为结果可能非常大，输出对1000000007取余数的结果）。

例如：输入"aabb" 输出为2（因为“aabb”对应的所有回文字符串有2个：abba和baab）

算错了么，
628660165

2013-10-18 17:54:58

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅有武汉的么?给介绍下java开发的环境 ⋅回文字符串 ⋅12306学生票 更多帖子 关注私信空间博客 gukuitian 等级 本版专家分：0: 验证数据是：hqaymehhrsfuqrpahrimsxftuxqrpsejouuehaqtsryxjhearxmogmi
我得的结果：628660165

同学们算一算，看看错哪了。

2013-10-18 17:56:15

点赞只看TA 引用举报 #1得分 0

⋅linux有什么roll logging的命令？ ⋅这个问题有啥好的位运算写法？ ⋅求一个函数的优化 更多帖子 关注私信空间博客 fancymouse 等级 本版专家分：0 勋章 红花 2013年8月高性能开发大版内专家分月排行榜第一 2013年3月高性能开发大版内专家分月排行榜第一 2013年1月高性能开发大版内专家分月排行榜第一 2012年12月高性能开发大版内专家分月排行榜第一 2012年11月高性能开发大版内专家分月排行榜第一 2012年10月专题开发/技术/项目大版内专家分月排行榜第一 2012年9月专题开发/技术/项目大版内专家分月排行榜第一 2012年8月专题开发/技术/项目大版内专家分月排行榜第一 黄花 2013年5月高性能开发大版内专家分月排行榜第二 2013年4月高性能开发大版内专家分月排行榜第二: 我做出来676517829

2013-10-19 09:30:31

点赞只看TA 引用举报 #2得分 10

⋅CRichEditCtrl::GetSelText取得的字符串没有换行符'\n' ⋅xp系统下，用regesvr32 注册dll， Release版本能注册成功，Debug版本失败 ⋅求关闭显卡硬件加速的API 或者实现代码 更多帖子 关注私信空间博客 erqieshi 等级 本版专家分：0: 先统计字符出现次数
以a2c4d3e6为例
明显要左右各半a1c2d1e3
确定了左半，右半就也同样确定了
然后计算
(1+2+1+3)!/(1!*2!*1!*3!)
难题在于中间过程数越界的时候的操作

2013-10-21 15:24:39

点赞只看TA 引用举报 #4得分 30

⋅qt 日历功能QCalendarWidget ，如何实现多选（可以选择几天而不是一天） ⋅关于人工鱼群算法求解TSP问题的代码 ⋅关于串口多线程问题 更多帖子 关注私信空间博客 Moujiker 等级 本版专家分：0: 好深奥的说！！！！

2013-10-21 17:46:04

点赞只看TA 引用举报 #6得分 0

⋅CRichEditCtrl::GetSelText取得的字符串没有换行符'\n' ⋅xp系统下，用regesvr32 注册dll， Release版本能注册成功，Debug版本失败 ⋅求关闭显卡硬件加速的API 或者实现代码 更多帖子 关注私信空间博客 erqieshi 等级 本版专家分：0



int iBase = 1000000007;

//计算组合数C(m,n)//结果对iBase求余

int comb(int m,int n)

{

	if (n*2 > m)

	{

		return comb(m,m-n);

	}

//最大值C(50,2)

//int 不够用 __int64就够了

	__int64 ires = 1;

	for (int i=1;i<=n;i++)

	{

		ires *= m-n+i;		

		ires /= i;//利用下标从1开始的肯定能整除

//此时的ires = C(m_-n+i,i)

	}

	return (ires%iBase);

}



int palindrome(const char *s)

{

	int flag[256] = {0};

//统计字符出现次数

	while((*s)!='\0')

	{

		int index = *s + 128;

		flag[index]++;

		s++;

	}

	bool bsingl = false;//是否有奇数次字符

	int ires = 1;

	int itotal = 0;

	int ilength = 0;

	for(int i = 0;i<256;i++)

	{

		int icount = flag[i];

		if (icount%2 == 1)

		{

			if (bsingl)

			{

				return 0;

			}

			bsingl = true;			

		}

		icount /= 2;

		if (icount<1)

		{

			continue;

		}

		ilength+= icount;

		if (ilength>50)

		{

		//	return -1;

		}

		if (icount>0)

		{

			itotal += icount;

			ires %= iBase;

			int itemp = comb(itotal,icount);

			__int64 ires_64 = ires;

			ires_64 *= itemp;

			ires = (ires_64%iBase);

			printf("%d\n",ires);

		}

		

	}

	ires %= iBase;

	return ires;

}

int main()

{

	const char* str = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb";



	printf("\n%s\n%d",str,palindrome(str));

	str = "hqaymehhrsfuqrpahrimsxftuxqrpsejouuehaqtsryxjhearxmogmi";	

	printf("\n%s\n%d",str,palindrome(str));

    system ("pause");

    return 0;

}

答案是#2的676517829
我前面算错了

2013-10-22 15:45:11

点赞只看TA 引用举报 #7得分 0

⋅两个总数 ⋅谁养鱼 ⋅关于一个默认拷贝函数、互斥引发的堆错误的bug(散分贴) 更多帖子 关注私信空间博客 smile_tiger 等级 本版专家分：0: 网址不错，谢楼主分享

2013-10-25 12:09:23

点赞只看TA 引用举报 #8得分 0

⋅有武汉的么?给介绍下java开发的环境 ⋅回文字符串 ⋅12306学生票 更多帖子 关注私信空间博客 gukuitian 等级 本版专家分：0

引用 4 楼 erqieshi 的回复:

先统计字符出现次数
以a2c4d3e6为例
明显要左右各半a1c2d1e3
确定了左半，右半就也同样确定了
然后计算
(1+2+1+3)!/(1!*2!*1!*3!)
难题在于中间过程数越界的时候的操作

我想的和你差不多，可是结果好像不对:628660165



    public static void main(String[] args) {

	System.out.println(test1("hqaymehhrsfuqrpahrimsxftuxqrpsejouuehaqtsryxjhearxmogmi"));

    }

    

    static int test1(String s) {//aabb  A(5,5)/A(2,2)*(1+1/A(2,2))

	s = s.toLowerCase();

	int[] array = new int[26];

	for (int i = 0; i < s.length(); i++) {

	    array[s.charAt(i) - 97]++;

	}

	int temp = 0;

	double num=factorial(s.length()/2);

	for (int i : array) {

	    if (i == 0)

		continue;

	    if (i % 2 != 0 && temp++ > 0) {

		return 0;

	    }

	    num /= factorial(i>>1);

	}

	return (int)(num%1000000007);

    }

    /**

     * 阶乘

     * @param n

     */

    static double factorial(int n) {

	double rtnNum = 1;

	for (int i = 2; i <= n; i++) {

	    rtnNum *= i;

	}

	return rtnNum;

    }

2013-10-26 15:30:50

点赞只看TA 引用举报 #9得分 0

⋅有武汉的么?给介绍下java开发的环境 ⋅回文字符串 ⋅12306学生票 更多帖子 关注私信空间博客 gukuitian 等级 本版专家分：0: 引用 2 楼 FancyMouse 的回复:
我做出来676517829

亲，说说是怎么算的呗

2013-10-26 15:32:14

点赞只看TA 引用举报 #10得分 0

1 2

收起

收藏回复

gukuitian

等级：

关注私信 TA的帖子

判断一个字符串是否为回文字符串: 判断一个字符串是否为回文字符串（charAt与toCharArray() 两种方法) 转载请标注谢谢定义首先咱们要知道什么是回文字符串，“回文字符串”是一个正读和反读都一样的字符串。比如“level”或者“noon”等就是回文...

回文字符串(Palindromic_String): 回文字符串：是一个正读和反读都一样的字符串。二、问题与算法（1）判断思想： 1、初始化标志flag=true； 2、输入字符串str，并获取其长度len； 3、定义并初始化游标i=0，j=len-1，分别指向字符串...

leetcode 680 回文字符串: 回文字符串 a[i] = a[len(s) - i - 1] 字符串 adca a[2]不等于a[4 -1 - 2] 字符串 abdba a[2]等于a[5 - 2- 1] if s == s[::-1] return True for i in range(len(s)-1): if s[i] != s[len(s) -i -1] ...

回文字符串判断以及最长回文字符串长度判断: 回文字符串，就是正着反着读都一样的字符串。 1、回文字符串判断假如这个字符串为奇数长度的回文字符串，则除了最中间的字符外，其左右的字符串两两相同。假如这个字符串为偶数长度的回文字符串，则其左右完全对称...

JAVA算法：回文字符串相关问题详解（回文字符串总结）: JAVA算法：回文字符串相关问题详解（回文字符串总结） Q1. 编写一个工具方法判断给定的字符串是否为回文字符串 例如：给定一个字符串“aabbaa”，判断该字符串是否为回文字符串。算法设计如下： /* * 给定...

回文字符串: ...给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。...可能有多组测试数据，对于每组数据，如果是回文字符串则输出"Yes!”，否则输出"No!"。输入例子: hellolleh helloworld

字符串--最长回文子串（暴力讲解+Manacher）: 问题描述：给你一个字符串str，若子串s是回文串，则称s为str的回文子串，求s的最大长度解法一：暴力匹配对每一个字符，假定位置为i,匹配判断i+1与i-1位置是否相等，相等ans长度加一,否则停止。对奇数...

获取string中的最长回文字符串: 例题获取string中的最长回文字符串所谓回文字符串，即该字符串从左到右读和从右到左读是完全一样的。如“123454321”就是一个长度为9的回文字符串。现要求使用python完成：对一个字符串s，找出其中为回文字符串的...

求出最长回文字符串 JAVA版本【给出编码思想-适用于任何语言】: 目的：在任意的字符串中求出最长的回文字符串 思路：（适用于任何语言） 1、判断当前给定的字符串是否是相同的字符串（也就是所有字符都相同），如果是直接返回了。 2、如果第一步没有返回，就以非第一个...

构造回文字符串: 回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文...

Python_练习案例_(3)寻找最大回文字符串: 题目：回文字符串是指呈对称结构的字符串，如aba 和 abba类似结构，现输入一个字符串，从中找到最长回文字符串并输出。分析：这道题目主要分为一下两个步骤进行实现从原始字符串中有长到短遍历出待筛选字符串 ...

python-回文字符串: 回文字符串（10分）题目内容：给定一个字符串，判断它是否是回文字符串（即类似于peep, 12321这样的对称字符串），如果是输出True，不是则输出False。判断过程中假定只考虑字母和数字字符，而且忽略字母的大小...

【leetcode】验证回文字符串: 验证回文字符串给定一个字符串，确定它是否是回文，只考虑字母数字字符和忽略大小写。例如："A man, a plan, a canal: Panama" 是回文字符串。"race a car" 不是回文字符串。注意:你有考虑过...

leetcode最长回文字符串_动态规划: 也是有效答案2、问题解析使用dp[i][j]代表从i到j最长的回文字符串的长度如果一个字符串的首尾字符相同，并且中间的部分也是回文字符串（dp[i+1][j-1]==j-i+1）那么它也是回文字符串这时候dp[i][j]=dp[i+...

字符串_构造回文字符串: 给定一个字符串，删去若干个字符后使其成为一个回文字符串，求最少删除字符的数量使其成为一个最长的回文字符串。例如abab这个字符串，最少可以删除一个字符使其称为长度为3的字符串aba或者bab。样例输入 ...

面试题| |对于一个字符串添加一个字符是否可以构成回文字符串: 对于添加一个字符可以构成回文字符串的话，那么删除一个字符也就可以构成回文字符串了，所以就可以对于这个字符串的每一个字符进行删除，然后在判断是不是回文字符串，如果是的话，那就可以，否则不可以代码实现：...

利用正则判断/获取回文字符串的解法: 判断回文字符串，一般解法是两边居中遍历，然后对比。获取回文字符串，一般解法是对比完，进行”滑动窗格“算法。给大家提供一个新的思路解法，正则判断回文字符串。最近补了下正则反向引用的用法，想着能不能...

回文字符串：判断一个是否是回文字符串。回文字符串是指正序（从左向右）和倒序（从右向左）读都是一样的...: 判断一个是否是回文字符串。回文字符串是指正序（从左向右）和倒序（从右向左）读都是一样的字符串。示例1：输入: 121 输出: true 示例2：输入: -121 输出: false 解释: 从左向右读, 为 -121 。从...

动态规划之最长回文字符串(Java 版本): 题目描述： ...比如，abxdba,删去x,可以得到abdba,是一个回文字符串，你的任务就是求出给定的字符串删去若干字符后可以得到的最长回文字符串的长度。字符串长度不超过1000，字符范围从'a'到'z'。...

回文字符串ACM问题: 回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串...

回文字符串（动态规划解法）: 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再...

字符串中最长的回文字符串长度: 1、回文字符串 回文字符串是指aba类型的字符串，即字符串关于中间字符对称。判断字符串中是否含有回文、得到最长回文字符串的长度、得到不同回文字符串的个数等等，是经常考察的编程题目。 2、之前采用的一种...

使用单链表来判断字符串是否为回文字符串: 首先，回文字符串是指首位对称的字符串，如ABCDDCBA、ABCDCBA。单链表，是一种线性表。由数据节点和指向下一个节点的地址组成。创建链表时，不需要连续的内存区域。其插入、删除节点时间复杂度O(1),查询节点时间...

LeetCode||查找字符串中的最长回文字符串: 回文字符串 回文字符串就是正着读和反着读都一样的字符串，例如abcdcba 算法--动态规划用一个boolean类型的二维数组T[i][j]来表示i到j之间的字符串是否回文其中 i>=j 动态规划的初值就是当i=j时，T[i][j]=...

相关热词 c#读取da文件 c#字符串拼接安全 c# 串口数据发送 c# 调硬件计算器的累加c#代码 c#打开bmp文件 c#关闭线程以及子线程 c#界面加载事闪烁 c# xml 特性 c# 获取文件名