来看一个排列的例子,它所做的工作是将输入的一个字符串中的所有元素进行排序并输出,例如:你给出的参数是"abc" 则程序会输出:abc acb bac bca cab cba
这是一个典型的可用递归算法来实现的例子,我们来看一下利用递归的2种不同解法。...
分类:
编程语言 时间:
2014-05-06 23:34:01
阅读次数:
388
【题目】
原文:
1.4 Write a method to decide if two strings are anagrams or not.
译文:
写一个函数判断两个字符串是否是变位词。
【分析】
变位词(anagrams)指的是组成两个单词的字符相同,但位置不同的单词。比如说, abbcd和abcdb就是一对变位词。该题目有两种思路:
【思路一】
由于变位词只是字...
分类:
其他好文 时间:
2014-05-06 23:17:56
阅读次数:
383
输入一个字符,求出其中最长的回文子串。子串的含义是:在元串中连续出现的字符串片段。回文的含义是:正看和倒看相同,如abba和yyxyy,在判断时候应该忽略所有的空格和标点符号,且忽略大小写,但输出应该保持原样,输入的字符长度不超过5000,且占据单独一行,输出最长的回文子串
如有多个,输出,起始位置最靠左的
样例输入:Confuciuss say:Mandam,I ˊm Adam.
样例输出...
分类:
其他好文 时间:
2014-05-06 23:10:46
阅读次数:
332
我们把对象堆起来放成为一个集合,方法有很多,比如放进数组
堆栈
列表中。当客户想要遍历这些对象时,你打算让他看到你的实现么?当然不要!一点专业范儿都没了。
所以今天我们谈的就是如何让客户遍历对象而又无法窥视你存储对象的方式——迭代器模式
概述
提供一种方法顺序访问一个聚合对象中各个元素,而又不暴露该对象的内部表示。
适用情况:当不需要访问一个聚集对象,而且不管这些对象是什么都...
分类:
其他好文 时间:
2014-05-06 23:01:37
阅读次数:
362
题意:给出1-10个长度为60的字符串,求出最长的公共子串(长度不能小于3),如果有多个一样长的,输出字典序最短的。
解法:想到kmp时,自己第一反应枚举第一个串的所有子串,在其他所有串中走一遍kmp,复杂度为10*60*60*60,但是发现只需枚举第一个串后缀就可以,每次枚举记录在所有串能走最远中走的最短的那个长度。这样复杂度就成了10*60*60,0ms AC。
代码:/*****...
分类:
其他好文 时间:
2014-05-06 22:41:38
阅读次数:
320
实现效果:图一:图二:此例中输入的中文字符串“万万保重”,有三个字是多音字,所以alert对话框中显示的是多种读音的组合;如何实现?如何实现通过拼音首字母快速查找页面内的中文内容呢?过程原理是这样的:例如要对一些人名进行快速查找,当页面加载完成后,对所有人名建立一个索引,生成拼音首字母与姓名的对应关系;然后监听键盘事件,当用户按下键盘时,根据键值得到按下的是哪个字母,然后遍历索引中是否存在相同的拼...
分类:
Web程序 时间:
2014-05-06 22:31:15
阅读次数:
1477
网上找到http://blog.csdn.net/heihuifeng/article/details/6561615这篇文章 ,插入的字符串需加引号',
[_db
executeUpdate:[NSString
stringWithFormat:@"INSERT INTO %@ (name,img,date,isCome,msg_type,message,isNew,sendFla...
分类:
数据库 时间:
2014-05-06 22:13:22
阅读次数:
611
本文首先试验并分析了scanf("%s", buf);的安全性,然后对operator>>(istream&, string&)的实现细节进行分析,最后仿照operator>>用C语言实现了读入长度未知的字符串(字符行)...
分类:
其他好文 时间:
2014-05-06 21:17:37
阅读次数:
596
<1>第一章:java简介-掌握Java语言基础知识-理解面向对象的编程思想-运用Java编写简单的程序-运用JDBC编写数据库访问程序本章链接:http://pan.baidu.com/s/1i39OUO1<2>第二章:Java语言基础-理解数据类型-掌握运算符-掌握数组-运用控制流语句本章链接:(上)http..
分类:
移动开发 时间:
2014-05-06 20:53:09
阅读次数:
337
<1>第一章:java简介-掌握Java语言基础知识-理解面向对象的编程思想-运用Java编写简单的程序-运用JDBC编写数据库访问程序本章链接:http://pan.baidu.com/s/1i39OUO1<2>第二章:Java语言基础-理解数据类型-掌握运算符-掌握数组-运用控制流语句本章链接:(上)http..
分类:
移动开发 时间:
2014-05-06 20:23:25
阅读次数:
376