串的概念什么是串呢?
串(String):由零个或多个字符组成的有限序列。记为:s=’a1a2…an’(n≥0)
s为串名, ’a1a2…an’为串值,n为串的长度。
子串在主串中的位置:以子串的第一个字符在主串中的位置来表示
串相等:当且仅当两个串的串值相等(两个串的长度相等,并且各个对应的字符也都相等
串的数据类型ADT String { D={ ai...
分类:
其他好文 时间:
2015-05-12 00:12:54
阅读次数:
240
文件命名规则1)除了/之外,所有的字符都合法2)空格、制表、退格@#¥&()-最好不要用。在命令行中命令和选项之间的分割符就是用空格,所以尽量不要用,防止发生混淆。linux文件名可能会非常长,可以不要后缀3)避免使用.作为普通文件的第一个字符用.开头的文件为隐藏文件。4)大小写敏感Ctrl+C终止...
分类:
系统相关 时间:
2015-05-11 23:31:32
阅读次数:
316
问题描述:
编写一个函数reverse_string(char *srring)(递归实现)
实现:将参数字符串中的字符反向排列。
要求:不能使用处C库函数中的字符串操作函数。
程序分析:
思路如下:
本程序用递归的思想实现这一功能,最关键的一点是要改变'\0'所在的位置。a.先交换字符串最外层的两个字符,同时保存第一个字符的...
分类:
编程语言 时间:
2015-05-11 08:56:46
阅读次数:
210
阅读下面的程序,领会其中用到的设计方案、技术手段与算法。
/*
对于要定义的字符串类CMyString,
数据成员包括:
- 字符串的长度;
- 指向字符串第一个字符的指针
成员函数包括:
- 不带参数的构造函数;
- 带一个类型为const char *类型的参数(用于对字符串初始化)的构造函数;
- 带一个const CMyString&类型的复制构造参数;
- 析构函数;
- Strlen...
分类:
其他好文 时间:
2015-05-08 14:58:29
阅读次数:
175
文件种类: 使用命令“ls -l”查看文件属性,第一列10个字符中的第一个字符表示文件类型,有以下几种: 普通文件:以“-”开始,另外根据文件内容又可以分为纯文本文件、二进制文件以及数据格式文件;纯文本文件是...
分类:
其他好文 时间:
2015-05-06 18:29:22
阅读次数:
174
翻看日记,看到以前自己学习Linux是的笔记来了,温故而知新乎。文件命名规则:1、除了/之外,所有的字符都合法.2、有些字符最好不要用,如空格符、制表符、退格符、和@ # & ( ) - 等。2、避免使用.作为普通文件的第一个字符。(以点开头的是隐藏文件)4、大小写敏感。命令格式:命令格式:命令 -...
分类:
系统相关 时间:
2015-05-05 14:15:02
阅读次数:
222
鉴于SAM要简洁一些...于是又写了一遍这题... 不过很好呢又学到了一些新的东西... 这里是用SA做这道题的方法 首先还是和两个字符串的一样,为第一个字符串建SAM 然后每一个字符串再在这个SAM上跑匹配 然而我们最后要的答案是什么呢? 是某个在所有字符串中匹配长度最小值最大的状...
分类:
其他好文 时间:
2015-05-05 12:30:59
阅读次数:
160
我们主要讨论的是列表和元组2种序列。(1)索引0指向第一个字符,-1指向最后一个字符。例子:months=[‘January‘,‘February‘,‘March‘,‘April‘,‘May‘,‘June‘,‘July‘,‘August‘,‘September‘,‘October‘,‘November‘,‘December‘,]
ending=[‘st‘,‘nd‘,‘rd‘]+17*[‘th‘]\+[‘st‘,‘nd‘,‘rd‘..
分类:
编程语言 时间:
2015-05-04 15:44:53
阅读次数:
173
题目传送:UVA - 10635
思路:直接思路是两个串的LCS,不过这个题可以转化为LIS,因为说了序列中各个元素互不相同,所以可以来个映射算出第二个字符串中的字符对应第一个字符串中字符的位置(不存在即删去),然后算出这些位置的LIS即可
AC代码:
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2015-05-04 15:35:09
阅读次数:
107
关于TextView异常换行,参差不齐问题分析:每行的开头的第一个字符如果是字母,数字,标点符号以及特殊字符 可能是由于都是半角字符,所以需要转化成全角字符解决方法是:public String transport(String inputStr){ char arr[] = inputStr.to...
分类:
移动开发 时间:
2015-05-04 11:30:26
阅读次数:
146