链接:http://vjudge.net/problem/viewProblem.action?id=19602 描述:给出一个字符串,求重新排列后第n个回文串,若没有则输出"XXX". 思路:组合数问题. 首先考虑什么时候有回文串.很简单,数量为奇数的字母不超过1个.且这个字母只能是在字符串的中间. 然后我们会发现,回文串的字典序就是字串前半部分的字典序.问题就转化成求字典序第n的字符串.于是我们可以试着模拟一下这个过程.首先把字典序最小的字母放在第一个位置,然后计算出后面字母的排列…

[题解]CF359B Permutation 求一个长度为\(2n\)的序列,满足\(\Sigma |a_{2i}-a_{2i-1}|-|\Sigma a_{2i}-a_{2i-1}|=2k\) 这种带绝对值的题目套路就是把绝对值拆开.看看\(n=2\)时候的情况 \(\left[1,2,3,4\right]\) \(|2-1|+|4-3|-|2-1+4-3|=0\) \(swap(1,2) =>\) \(|1-2|+|4-3|-|1-2+4-3|=2\) 也就是交换一组产生\(2\)的贡献,直…

https://leetcode.com/problems/longest-palindromic-substring/ 题目: Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring. 思路: 我的思路是遍…

题目: 给定一个字符串S,返回S中最长的回文子串.S最长为1000,且最长回文子串是唯一. 解法: ①遍历,对于每个字符,计算以它为中心的回文子串长度(长度为奇数),同时计算以它和右边相邻字符为中心的回文子串长度(长度为偶数).时间为O(N2). ②另外,有一个很奇妙的算法,称为Manacher算法,参考 http://www.cnblogs.com/daoluanxiaozi/p/longest-palindromic-substring.html ,时间为O(N). 代码: ①直接扩展: c…

题目意思为解码字符串,要输出第n个回文字符串,因为对称关系,前一半确定了,后一半也就跟着确定了,所以n其实就是前一半字符串的编码,还要减去1,直接解码出来再复制给后半即可 #include<cstdio> #include<cstring> #include<iostream> using namespace std; typedef long long ll; ],st[],cas=,len; ll n; ]; ll fa(int &x)//阶乘 { ll r…

1.问题描述 2.问题分析 对于每一个字符,以该字符为中心计算回文个数. 3.代码 int countSubstrings(string s) { ; ) ; ; i < s.size(); i++){ count += checkPalindromic(s, i,i); count += checkPalindromic(s, i, i+); } return count ; } int checkPalindromic( string s ,int i ,int j ){ ; &&…

大数据加法给一个数num和最大迭代数k每次num=num+num的倒序,判断此时的num是否是回文数字,是则输出此时的数字和迭代次数如果k次结束还没找到回文数字,输出此时的数字和k 如果num一开始是回文数字,那么直接输出num和0即可. #include <iostream> #include <cstdio> #include <algorithm> #include <string.h> #include <string> using na…

写这题时脑子比较混乱,重写了一遍wiki大佬的解法. 算法: According to Wikipedia, a man named Narayana Pandita presented the following simple algorithm to solve this problem in the 14th century. Find the largest index k such that nums[k] < nums[k + 1]. If no such index exists,…

原题链接在这里:https://leetcode.com/problems/palindrome-permutation-ii/ 题目: Given a string s, return all the palindromic permutations (without duplicates) of it. Return an empty list if no palindromic permutation could be form. For example: Given s = "aabb&…

题目: Given a string s, return all the palindromic permutations (without duplicates) of it. Return an empty list if no palindromic permutation could be form. For example: Given s = "aabb", return ["abba", "baab"]. Given s = &qu…