Manacher算法o(n)求解最长回文子串问题 非常巧妙
#include
using namespace std;
char str[2000020],s[2000020];
int p[2000020];
int len,id,mx;
void pre() //对字符串进行预处理
{
len=strlen(s);
str[0]='$';
str[1]='#';...
分类：
其他好文 时间：
2014-08-07 09:50:39
阅读次数：
237
<?php
header(‘Content-Type:text/html;charset=utf-8‘);
functioncutstr($str,$len){
if($len<0){returnnull;}
$chars=0;//字符数量
$offset=0;
$res=‘‘;
while($chars<$len){
$high=decbin(ord(substr($str,$offset,1)));
if(strlen($high)<8){
$count=1;
}els..
分类：
Web程序 时间：
2014-08-07 07:39:10
阅读次数：
265
#include #include #include int main(){ int T; scanf("%d",&T); while(T--) { int max=0,k,l,i; char a[1020]; int b[27]={0}; scanf("%s",a); l=strlen(a); f...
分类：
其他好文 时间：
2014-08-06 22:39:36
阅读次数：
194
问题：最后一个单词的长度分析，注意s=" a b "这种情况，从后遍历单词，遇到空格退出class Solution {public: int lengthOfLastWord(const char *s) { int len=strlen(s); int sum=...
分类：
其他好文 时间：
2014-08-06 22:02:22
阅读次数：
209
最近玩儿python玩上瘾了，突然想念c语言，所以，休闲下：解法一：如果没有对申请外部空间有所限制，那就先试试这个喽：1 void invert_str1(char *old_str, char *new_str)2 {3 int i = strlen(old_str)-1;4 in...
分类：
其他好文 时间：
2014-08-06 18:12:01
阅读次数：
206
呵呵不是我做的
#include
#include
#include
const int N = 1000000 + 10;
char s[N];
int d[N], num[N];
int main() {
while (~scanf("%s", s)) {
memset(num, 0, sizeof num);
int len = strlen...
分类：
其他好文 时间：
2014-08-05 19:25:10
阅读次数：
218
//去左空格char* ltrim(char *ptr){ int start,end,i; end=strlen(ptr)-1; if (ptr) { for(start=0; isspace(ptr[start]); start++) ...
分类：
其他好文 时间：
2014-08-05 13:59:19
阅读次数：
216
char a[Max],b[Max],c[Max],sum[Max];
void jia(char str1[],char str2[])
{
int i,j,k,z;
k=0;z=0;
for(i=strlen(str1)-1,j=strlen(str2)-1;i>=0||j>=0;i--,j--) //核心，加法以及进位
{
if(i>=...
分类：
其他好文 时间：
2014-08-02 20:57:34
阅读次数：
253
模板
#include
#include
#include
#include
using namespace std;
void cheng( char *a, char *b, char *sum )
{
int temp[2500];
int lena,lenb,l;
lena=strlen(a);
lenb=strlen(b);
int len = lena + lenb...
分类：
其他好文 时间：
2014-08-01 23:15:52
阅读次数：
309
#include
#include
#define N 100
int a[N][N];
int main()
{
int i,j,k,t,m,n;
memset(a,0,sizeof(a));
while(~scanf("%d",&n)){
t=1;
k=1;
for(i=1;i
{
for(j=1;j
{
if(t==1)...
分类：
其他好文 时间：
2014-08-01 19:46:32
阅读次数：
174
