字符串
BIG_GENERAL_DD
好好学习,天天向上.
展开
-
ADV-9-算法提高-递归倒置字符数组
算法提高 递归倒置字符数组 问题描述 完成一个递归程序,倒置字符数组。并打印实现过程 递归逻辑为: 当字符长度等于1时,直接返回 否则,调换首尾两个字符,在递归地倒置字符数组的剩下部分输入格式 字符数组长度及该数组输出格式 在求解过程中,打印字符数组的变化情况。 最后空一行,在程序结尾处打印倒置后该数组的各个元素。样例输入Sample原创 2017-04-06 21:07:03 · 882 阅读 · 0 评论 -
ADV-71-算法提高-判断回文
算法提高 判断回文 编程判断一个字符串是否是回文,当字符串是回文时,输出字符串:yes!,否则输出字符串:no!。所谓回文即正向与反向的拼写都一样,如adgda。 长度在100以内,且全为小写字母样例输入adgda样例输出yes!#include using namespace std;int main() { string s; cin原创 2017-04-06 19:55:20 · 608 阅读 · 0 评论 -
ADV-95-算法提高-字符串比较
算法提高 字符串比较独立实现标准字符串库的strcmp函数,即字符串比较函数,从键盘输入两个字符串,按字典序比较大小,前者大于后者输出1,前者小于后者输出-1,两者相等输出0。样例输入: apple one 样例输出:-1样例输入: hello he样例输出:1样例输入: hello hello样例输出:0#inclu原创 2017-04-06 21:34:23 · 677 阅读 · 0 评论 -
ADV-102 算法提高 单词个数统计
ADV-102 算法提高 单词个数统计问题描述 编写一个程序,输入一个字符串(长度不超过80),然后统计出该字符串当中包含有多少个单词。 例如:字符串“this is a book”当中包含有4个单词。 输入格式:输入一个字符串,由若干个单词组成,单词之间用一个空格隔开。 输出格式:输出一个整数,即单词的个数。 输入输出样例 用户输入数据样例: thi原创 2017-04-06 21:58:31 · 458 阅读 · 0 评论 -
字符串学习(1)
1、串可以用顺序存储,也可以用链式存储。STL中,vector为顺序,list为链式。空串是不含任何字符的串,即空串的长度为0. String str=””;空格串是由空格组成的串,其长度等于空格的个数。String str=” “; 2、char s[ ]=”\\123456\123456\t”;printf(“%d\n’,strlen(s));输出结果为12分析原创 2017-05-09 13:43:11 · 742 阅读 · 0 评论 -
字符串学习(2)
1、串长度是指串中所有字符的个数。字符串的两种基本存储方式是顺序存储和链式存储,字符串或串是由零个或多个字符组成的优先序列,是编程语言中表示文本的数据类型。通常串的整体作为操作对象。 2、在给定文件中查找与设定条件相符字符串的命令为?grepGrep命令作为一种强大的文本搜索工具,能使用正则表达式搜索文本,并把匹配的行打印出来。grep 全称 Global Regular expr原创 2017-05-10 12:13:34 · 558 阅读 · 0 评论 -
字符串学习(3)
1、grep命令是一种强大的文本搜索工具,能使用正则表达式搜索文本,并把匹配的行打印出来。全称:global regular expression print,表示全局正在表达式版本,使用权限是所有用户。Grep用来查找字符串,find用来查找单个字符。 2、卡特兰数公式h(n)=C(2n,n)/(n+1),适用于出栈情况求和。3、哈夫曼编码是一种无损二进制编码算法,其加权原创 2017-05-15 15:38:15 · 292 阅读 · 0 评论 -
字符串学习(4)
1、 关于KMP算法:(关于KMP算法学习可参考如右链接点击打开链接、点击打开链接)1) 效率不一定比普通算法搞;2) Next值跟主串没有关系;3) 计算next值时,模式串也可以看做主串; 2、 KMP算法中,长为n的字符串匹配长度为m的子串的复杂度为O(m+n)分析:KMP算法通过提前处理出的next数组,在原创 2017-05-16 16:03:13 · 838 阅读 · 0 评论 -
字符串面试题精讲
字符串String字符串简介面试题总体分析一些例题例1 0-1串交换排序例2 字符的替换和复制例3 交换星号例4 子串变位词例5 单词(字符串)翻转总结-通常作为字符数组。-Java:string内置类型,不可更改,要更改的话可考虑转StringBuffer,StringBuilder,char[]之类-C++:std:stri原创 2017-09-12 20:05:58 · 442 阅读 · 0 评论