|
|
|
管理
随笔分类 - 字符串
poj1961(Period)（字符串）
摘要：http://poj.org/problem?id=1961（1）题意：给定一个长度为n的字符串，求他的前缀且前缀满足本身为周期字符串。例：aabaabaab 长度为9 周期为3（2）用到kmp他人具体代码：View Code #include <cstdio>#include <iostream>#include <cstring>#define maxn 1000004using namespace std;int next[maxn];void GetNext(char *s){ int len = strlen(s); int i,j; i = 0;
阅读全文
uva 401（Palindromes）（回文字符串）
摘要：（1）镜面、回文字符串判定，简单的字符串问题，uva上的第一交，AC。（2）开数组记录较为凌乱的数据，常用的手段。具体代码：View Code #include<stdio.h>#include<string.h>char map1[]="ABCD EFG HIJK LMN PQR STUVWXYZ1234 567 89 ";char map2[]="A BCD3 FGHIL KJM N PQR2TUVWXY51SE 4Z 678 9" ;char str[100];int cmp1(int x, int y){ return s
阅读全文
|