题目:字符串压缩
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。
压缩规则:
1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".
2. 压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成...
分类:
其他好文 时间:
2014-12-26 20:25:32
阅读次数:
241
1.双引号中使用转义,单引号不可以2.使用分号3.use 5.014;say 'hello' #自动加换行符4. \l 将下个字母转为小写 \L 将后面字母转为小写,直到\E \u 将下个字母转为大写 \U将后面字母转为大写,直到\E5.重复字符串print "h"x5;print 4*5.1 #....
分类:
其他好文 时间:
2014-12-25 20:14:39
阅读次数:
111
一. 前言最近学习有点断断续续,整理的一些知识点要么不完整,要么完全没搞懂,不好拿上台面,还是先在草稿箱躺着吧。偶尔在浏览大牛博客http://coolshell.cn的时候,发现大牛业余时间也在做编程训练http://coolshell.cn/articles/12052.html,作为一名想励志...
分类:
编程语言 时间:
2014-12-20 18:07:59
阅读次数:
410
题目从文件中读取字符串,编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并将压缩后的文件输出到另一文件中。压缩规则:1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".2. 压缩字段的格式为"字符重复的次数+字符"。例如:字符串...
分类:
其他好文 时间:
2014-12-19 11:47:06
阅读次数:
117
题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入:每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。输出:对应每组数据...
分类:
其他好文 时间:
2014-12-17 18:24:53
阅读次数:
140
字符串操作:
int consecutiveCharMaxCount( char *str)
{
char *pstr = NULL;
char *p = NULL;
int value = 0;
int incN = 1;
int decN = 1;
int maxCount = 0;
char chrp = 0;
char chrn = 0;
if(str =...
分类:
其他好文 时间:
2014-12-12 19:17:57
阅读次数:
211
背景:周赛d题,当时没读题,怎么知道其实有点水的,也是自己codeforces第一题吧,仰慕torist神牛。!#include
#include
int a[26],n=0;
char b[1009];
bool ok(void);
bool ok(void)
{
for(int j=0;j<26;j++) if(a[j]%n!=0) return false;
return...
分类:
其他好文 时间:
2014-12-10 21:19:13
阅读次数:
175
题目1369:字符串的排列
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2432解决:609
题目描述:
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入:
每个测试案例包括1行。
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
输出:...
分类:
其他好文 时间:
2014-12-09 01:55:07
阅读次数:
251
9.6 实现一种算法,打印n对括号的全部有效组合(即左右括号正确配对)。类似leetcode:Generate Parentheses解法:从头开始构造字符串,从而避免出现重复字符串。在这个解法中,逐一加入左括号和右括号,只有字符串仍然有效。每次递归调用,都会有个索引指向字符串的某个字符。我们需要选...
分类:
其他好文 时间:
2014-12-08 09:15:06
阅读次数:
156
题目:在字符串中找到第一个只出现一次的字符。如输入“abaccdeff”,则输出‘b’。分析:最直观解法,从头扫描这个字符串中的每个字符。当访问到某个字符时拿这个字符和后面的每个字符比较,如果在后面没有发现重复字符,则该字符就是只出现一次的字符。这种方法的时间复杂度..
分类:
其他好文 时间:
2014-12-05 19:38:16
阅读次数:
146