问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？ 输入格式 仅有一个数：N ≤ 26。 输出格式 请输出相应的字符串AN，以一个换行符结束。 ...
分类：
其他好文 时间：
2016-05-29 13:44:41
阅读次数：
705
练习的故事仍然继续下去，今天写下的题目难度适中，记录自己近段时间的训练成果。涉及数学，动态规划，字符串问题。poj 2159 Ancient Cipher(规律)http://poj.org/problem?id=2159
大意：密码加密方法，两种加密方式，第一种，替换加密：Substitution cipher changes all occurrences of each letter to...
分类：
其他好文 时间：
2016-05-27 12:29:00
阅读次数：
238
问题描述： N对括号能够得到的有效括号序列有哪些？ 如N=3时，有效括号串共5个，分别为： ()()(), ()(()), (())(), (()()), ((())) 问题分析： 任何一个括号学，都可以写成A(B)： A， B都若干括号对形成的合法串（可以为空串）； 若N=0，括号序列为空； 若N ...
分类：
其他好文 时间：
2016-05-18 16:08:08
阅读次数：
168
一：问题及代码
/*
* 文件名称： 字符串
* 作 者： 陈思杏
* 完成日期： 2015 年 5 月 8 日
* 版 本 号：v1.0
* 对任务及求解方法的描述部分:通过数组来计数各类字符的个数
* 输入描述：输入适当数字的字符串
* 问题描述：判断字符属于那一类
* 程序输出： 输出各类字符的个数
* 问题分析： 分析字符串属于...
分类：
编程语言 时间：
2016-05-13 02:13:13
阅读次数：
179
一.问题及代码
/*
* 文件名称:字符串.cpp
* 作 者: 荆蕾
* 完成日期:2016 年 5 月5 日
* 版 本 号:v1.0
* 输入描述:输入一组字符串
* 问题描述:输入一组字符串，统计输出字符串中（大/小写）字母个数，数字个数及其它字符个数
* 程序输出:统计输出字符串中（大/小写）字母个数，数字个数及其它字符个数
*/
#include
#incl...
分类：
编程语言 时间：
2016-05-12 16:44:40
阅读次数：
134
一问题及代码
* 文件名称： 字符串
* 作 者： 华辉
* 完成日期： 2016 年 5 月 10 日
* 版 本 号：v1.0
* 对任务及求解方法的描述部分:略
* 输入描述： 字符串
* 问题描述： 筛选分类大小写字母，数字等
* 程序输出：略
* 问题分析： 略
* 算法设计： 一维数组
#include
#include
using name...
分类：
编程语言 时间：
2016-05-12 15:32:57
阅读次数：
140
问题：在"we are happy"这个字符串中，将所有的空格替换成字符串%20.
分析：如果我们不定义一个新的字符数组，就在原字符数组中进行替换，要将一个字节的空格替换成三个字节的字符数组%20，这会产生数组的越界访问，如果允许我们开辟一个新的空间来存放替换后的字符串，则问题将会变得非常简单。
设置两个指针分别指向新旧字符串首元素，遍历原字符串，如果碰到空格就在新字符串上填入“%20”，否则...
分类：
其他好文 时间：
2016-05-11 01:32:26
阅读次数：
202
1. 概述
后缀数组是一种解决字符串问题的有力工具。相比于后缀树，它更易于实现且占用内存更少。在实际应用中，后缀数组经常用于解决字符串有关的复杂问题。
本文大部分内容摘自参考资料[1][2]。
2. 后缀数组
2.1 几个概念
（1）后缀数组SA 是一个一维数组，它保存1..n 的某个排列SA[1]，SA[2]，……，SA[n]，并且保证Suffix(SA...
分类：
编程语言 时间：
2016-05-07 11:15:05
阅读次数：
224
后缀数组（Suffix Array，SA）是处理字符串的有力工具。它比后缀树更易实现，占用空间更少，并且同样可以解决千变万化的字符串问题 首先推荐罗穗骞的论文（网上搜一下就能搜到），里面对后缀数组的定义、实现和应用都做了详细的阐述 然而不幸的是罗神犇的代码简直魔性，蒟蒻表示这代码压的根本看不懂啊…… ...
分类：
编程语言 时间：
2016-04-27 12:13:10
阅读次数：
310
一。字符串循环移位问题； 给定一个字符串S[0...N-1]，要求把S的前k个字符移动到S的尾部，如把字符串“abcdef”向左移动2位得到“cdefab”。 循环左移n+k位和k位的结果是一样的； 循环右移k位相当于循环左移n-k位。 算法要求：时间复杂度O(n), 空间复杂度O(1). 不能采用 ...
分类：
其他好文 时间：
2016-04-22 23:38:11
阅读次数：
219
