题目描述: 输入一个字符串,输出字符串中第一个没有重复的字符,若没有满足条件的字符存在,则输出“.” 思路: 这题很简单,直接逐次比较就好了,但是没有考虑到更好效率的方法,以后想到的话再加上来 ...
分类:
其他好文 时间:
2016-06-17 17:04:08
阅读次数:
139
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
代码:
import java.util.ArrayList;
import java.util.*;...
分类:
其他好文 时间:
2016-06-11 15:59:52
阅读次数:
92
题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。
输入描述
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
输出描述
顺序输出字符串的所有排列
题目分析 这是一个字符串全排列的问题,把全部序列存在Tre...
分类:
其他好文 时间:
2016-05-23 13:29:55
阅读次数:
184
Python解决重复字符串是一个很轻松的事,比如说a="james",那么要获得"jamesjamesjames"就是"a*3"。但是这种“*”的字符串乘法在shell里是没有的,比如说“要输出10个a”,还不想用for循环来做,怎么办?首先都知道如果只是想输出1~10这十个数,是很简单的:#echo{1..10}就会得到..
分类:
系统相关 时间:
2016-05-21 16:07:50
阅读次数:
2186
本文是【常用算法思路分析系列】的第二篇,分析字符串相关的高频题目。第一篇是关于排序相关的高频题,还没有看的同学请移步:【常用算法思路分析系列】排序高频题集。
本文分析的高频题目有,1、KMP字符匹配;2、判断是否为变形词;3、旋转词;4、字符串逆序调整;5、字符串部分整体交换;6、字符拼接得到最小字典序字符串;7、空格替换;8、合法括号序列判断;9、最长无重复字符子串。
对于两棵彼此独立的二叉树A和B,请编写一个高效算法,检查A中是否存在一棵子树与B树的拓扑结构完全相同,即给定两棵二叉树的头结点A和B,请返...
分类:
编程语言 时间:
2016-05-17 08:37:20
阅读次数:
413
如何删除字符串中重复的字符问题描述:
删除字符串中重复的字符,例如,”good”去掉重复的字符串后就变成”god”。
第一种方法:
“蛮力法”,最简单的方法就是把这个字符串看作是一个字符数组,对该数组使用双重循环进行遍历,如果发现有重复的字符,就把该字符置为’\0’,最后再把这个字符数组中所有的’\0’去掉,此时得到的字符串就是删除重复字符后的目标字符串。
代码如下:package 删除字符...
分类:
编程语言 时间:
2016-05-13 00:02:59
阅读次数:
144
本代码既可以输出重复和不重复字符串的全排列/**
* 含重复字符的字符串的全排列问题
* @author ShaoGaoyuan
*
*/
public class S_28 {
public static int count = 0;
public static void main(String[] args){
char[] list = {'a','b...
分类:
编程语言 时间:
2016-05-06 15:14:42
阅读次数:
191
题目:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 思路:递归,回溯。 实现 ...
分类:
其他好文 时间:
2016-05-04 01:11:25
阅读次数:
190
1.ArrayList存储自定义对象并遍历 2.Vector的特有功能 3.LinkedList的特有功能 4.去除ArrayList中重复字符串元素方式 5.用LinkedList模拟栈数据结构的集合并测试 6.泛型概述和基本使用 * A:泛型概述 <T>,JDK1.5出现的 * <> 是泛型,里 ...
分类:
编程语言 时间:
2016-05-01 19:00:00
阅读次数:
231