题意:求给定字符串(有重复字符)第k大排列。
解法:先判断字符串的所有排列是否够k个。然后从左向右每一位每一位确定。简单的组合数学。
代码:/****************************************************
* author:xiefubao
************************************************...
分类:
其他好文 时间:
2014-05-09 02:28:18
阅读次数:
225
C++ string类在字符串中插入子串+判断字符串是否由空格组成...
分类:
编程语言 时间:
2014-05-07 11:26:35
阅读次数:
338
【题目】
原文:
1.4 Write a method to decide if two strings are anagrams or not.
译文:
写一个函数判断两个字符串是否是变位词。
【分析】
变位词(anagrams)指的是组成两个单词的字符相同,但位置不同的单词。比如说, abbcd和abcdb就是一对变位词。该题目有两种思路:
【思路一】
由于变位词只是字...
分类:
其他好文 时间:
2014-05-06 23:17:56
阅读次数:
383
方法一:DFS递归,判断每一个是否为回文数1,首先要有一个判断字符串是否是回文的函数。容易实现,字符串从两边同时往中间走,看字符是否相同;2,深度优先搜索思想对字符串进行遍历。得到结果。例如,s
= "abacd"; 需要对“a”“ad”“aba”“abac”“abacd”进行深度优先搜索。深度搜索...
分类:
其他好文 时间:
2014-05-06 00:52:34
阅读次数:
388
下面是JSTL中自带的方法列表以及其描述函数名函数说明使用举例fn:contains判断字符串是否包含另外一个字符串fn:containsIgnoreCase判断字符串是否包含另外一个字符串(大小写无关)fn:endsWith判断字符串是否以另外字符串结束fn:escapeXml把一些字符转成XML...
分类:
Web程序 时间:
2014-05-05 10:38:09
阅读次数:
624
在Java中,字符串的匹配可以使用下面两种方法:
1、使用正则表达式判断字符串匹配
2、使用Pattern类和Matcher类判断字符串匹配
正则表达式的字符串匹配:
正则表达式:定义一组字符串的一系列字符和符号,它由常量字符和特殊符号构成。
下面是正则表达式的一些预定义字符类,实际上是一些转...
分类:
编程语言 时间:
2014-04-30 22:48:39
阅读次数:
410