shell编程之字符串处理在shell中,由于是一种弱类型的语言,在没有事先申明变量类型的情况下,所有的变量都是字符串。所以对字符串的处理就显得相当重要了。下面介绍常见的对字符串处理的操作。一、字符串切片${string_var:offest:length},类似于数组元素的提龋#这里的string_..
分类:
系统相关 时间:
2014-08-02 15:43:04
阅读次数:
346
题目大意: 输入一组字符串,只由小写字母和空格组成,让你统计不同单词的个数,注意是不同的个数 。
特殊数据 1,直接输入一个换行,应该输出0
2,连续输出多个空格 在加上一个换行 应该输出0
3,输入 “ni shi wo wo de de de de hao hao ”应该输出5
6, 输入” 空格空格ni空格空格shi “
应该输出2
题目链接: http://a...
分类:
其他好文 时间:
2014-08-02 15:35:23
阅读次数:
178
被这样的题目忽悠了,一开始以为使用Trie会大大加速程序的,没想到,一不小心居然使用Trie会超时。
最后反复试验,加点优化,终于使用Trie是可以过的,不过时间大概难高于1500ms,一不小心就会超时。
看来这是一道专门卡Trie的题目,只好放弃不使用Trie了。
也得出点经验,如果字符串很多,如本题有1万个字符串的,那么还是不要使用Trie吧,否则遍历一次这样的Trie是十分耗时的,2s...
分类:
其他好文 时间:
2014-08-02 15:30:03
阅读次数:
245
StringBuffer类和String一样,也用来代表字符串,只是由于StringBuffer的内部实现方式和String不同,所以StringBuffer在进行字符串处理时,不生成新的对象,在内存使用上要优于String类。所以在实际使用时,如果经...
分类:
编程语言 时间:
2014-08-01 16:21:02
阅读次数:
200
问题描述:
Implement atoi to convert a string to an integer.
解题思路:
对于一个字符串需要注意一下几点:
1、过滤字符串开头的所有空格字符;
2、注意数字字符前面的“+”和“-”字符,从而确定数字的正负号;
3、只处理数字字符,一旦出现非数字字符,立即停止字符串处理,并返回已处理的结果;
4、返回结果时要注意数字越界的问题,不能...
分类:
其他好文 时间:
2014-07-31 00:03:45
阅读次数:
314
解题报告四种情况相应以下四组数据。给两字符串,推断第一个字符串是怎么变到第二个字符串。automaton 去掉随意字符后成功转换array 改变随意两字符后成功转换再者是两个都有和两个都没有#include #include #include #include #include #include u...
分类:
其他好文 时间:
2014-07-30 20:17:34
阅读次数:
198
StringBuffer类和String一样,也用来代表字符串,只是由于StringBuffer的内部实现方式和String不同,所以StringBuffer在进行字符串处理时,不生成新的对象,在内存使用上要优于String类。所以在实际使用时,如果经常需要对一个字符串进行修改,例如插入、删除等操作...
分类:
其他好文 时间:
2014-07-30 20:07:04
阅读次数:
195
题目链接:HDU 4891 The Great Pan
求一串字符有多少种不同的意思,其中关心‘{’,‘}’之间的‘|’。和‘$','$'之间的空格,连续N个空格算N+1种;
AC代码:
#include
#include
#include
using namespace std;
char s[2*1024*1024+10];
string ss;
int cnt;...
分类:
其他好文 时间:
2014-07-30 14:52:14
阅读次数:
177
本文出自:http://blog.csdn.net/svitter
题意: 检查字典。
一开始,输入字典中的字符,以#结束。
随后,输入查询的字符,以#结束。
其中,符合要求的查询项目有:
1.去除一个字符,可以匹配
2.取代一个字符,可以匹配
3.添加一个字符,可以匹配
输入输出分析:
1.注意不要将#包含进入字典。
2.对于每一个字符进行分析。
题目分析:
使用...
分类:
其他好文 时间:
2014-07-29 22:10:32
阅读次数:
369
字符串相加的时候尽量使用:join ????在while True 循环的时候,尽量使用:while 1 ????字符串处理: ????????分组 str.split(‘key‘) ????????列表翻转:list.reverse()...
分类:
编程语言 时间:
2014-07-29 16:17:09
阅读次数:
176