题面就不弄了 题意:给你一个串,让你求出补充最少的字符形成的回文串 思路:思路很好想,就是对一个串,找其最后一个字符(第一个也行)和原串的反串的最长公共前缀,这样就求出了该串中的已有最长回文,然后把剩下部分 倒序添加到原串上即可。 也就是我们可以固定一个位置,即使反串的第一个单词(原串最后一个),然 ...
分类:
编程语言 时间:
2019-09-07 22:30:12
阅读次数:
114
Question Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum cuts needed for a palindrome par ...
分类:
其他好文 时间:
2019-09-07 00:49:44
阅读次数:
101
Palindrome Pairs warm up:is_palindrome 给定一个字符串数组,找出所有的字符串对,该字符串对拼接起来是回文字符串(https://leetcode.com/problems/palindrome-pairs/?tab=Description) Round numb ...
分类:
其他好文 时间:
2019-09-06 13:01:46
阅读次数:
258
题目描述 Determine whether an integer is a palindrome. An integer?is?a?palindrome when it?reads the same backward as forward. Example 1: Input: 121 Output ...
分类:
其他好文 时间:
2019-09-01 21:26:15
阅读次数:
100
5175. Can Make Palindrome from Substring My SubmissionsBack to Contest 5175. Can Make Palindrome from Substring My SubmissionsBack to Contest My Submi ...
分类:
其他好文 时间:
2019-09-01 16:56:59
阅读次数:
104
1 #define _for(i,a,b) for(int i = (a);i b;i --) 3 4 class Solution 5 { 6 public: 7 vector canMakePaliQueries(string s, vector>& queries) 8 { 9 vector ... ...
分类:
其他好文 时间:
2019-09-01 14:44:22
阅读次数:
164
Description: Given a string s, we make queries on substrings of s. For each query queries[i] = [left, right, k], we may rearrange the substring s[left ...
分类:
其他好文 时间:
2019-09-01 12:38:33
阅读次数:
104
Description: Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. Note: For the purpose of th ...
分类:
其他好文 时间:
2019-08-28 18:23:42
阅读次数:
89
# 10-palindrome.py import string def is_palindrome(text: str) -> bool: '是否为回文' # 1、先去除标点符号以及空格,并将所有字母小写化 result = '' for i in range(len(text)): if not... ...
分类:
编程语言 时间:
2019-08-25 15:42:04
阅读次数:
66
给定一个字符串S,字符串S的长度为M(M≤2000),字符串S所含有的字符的种类的数量为N(N≤26),然后给定这N种字符Add与Delete的代价,求将S变为回文串的最小代价和。 Input 第一行:两个由空格分隔的整数 N 和 M 第二行:这一行给出了恰好 M 个字符,表示初始状态下的ID字符串 ...
分类:
其他好文 时间:
2019-08-20 22:08:36
阅读次数:
65