来看一个排列的样例.它所做的工作是将输入的一个字符串中的全部元素进行排序并输出,比如:你给出的參数是"abc" 则程序会输出:abc acb bac bca cab cba 这是一个典型的可用递归算法来实现的样例,我们来看一下利用递归的2种不同解法. 1.典型递归元素交换的算法 (1)算法的出口在于:low=high也就是如今给出的排列元素仅仅有一个时. (2)算法的逼近过程:先确定排列的第一位元素.也就是循环中i所代表的元素. package test; import java.ut…
import java.util.Scanner; /*** * 1. 给定一个字符串,把字符串内的字母转换成该字母的下一个字母,a换成b,z换成a,Z换成A,如aBf转换成bCg, 字符串内的其他字符不改变,给定函数,编写函数 void Stringchang(const char*input,char*output) 其中input是输入字符串,output是输出字符串 * * */ public class Test { public static void main(String[] a…
本程序演示从一个字符串中找出重复的字符,并显示重复字符的个数. import java.util.HashMap; import java.util.Map; import java.util.Set; public class Details { public void countDupChars(String str){ //创建一个HashMap对象 Map<Character, Integer> map = new HashMap<Character, Integer>()…
目录 1 问题描述 2 解决方案 2.1 递归实现 2.2 字典序排列实现   1 问题描述 输入一个字符串,打印出该字符串的所有排列.例如,输入字符串”abc”,则输出有字符’a’,’b’,’c’所能排列出来的所有字符串”abc”,”acb”,”bac”,”bca”,”cab”,”cba”. 2 解决方案 2.1 递归实现 从字符串中选出一个字符作为排列的第一个字符,然后对剩余的字符进行全排列.如此递归处理,从而得到所有字符的全排列. 具体代码如下: package com.liuzhen.s…
题目:有一对兔子,从出生第三个月起每个月都生一对兔子,小兔子长到第三个月后,每个月又生一对兔子,假如兔子都不死,问M个月时兔子的数量,M为键盘读入的正整数.(请用Java语言作答) 样例输入: 3 样例输出: 第1个月的兔子对数:1第2个月的兔子对数:1第3个月的兔子对数:2 代码示例: import java.util.Scanner; /** * @author ForeverLover */ public class Rabbit { public static void main(Str…
算法提高 3-2字符串输入输出函数 时间限制:1.0s 内存限制:512.0MB 描述 编写函数GetReal和GetString,在main函数中分别调用这两个函数.在读入一个实数和一个字符串后,将读入的结果依次用printf输出. 两次输入前要输出的提示信息分别是"please input a number:\n"和"please input a string:\n" 样例输入 9.56 hello 样例输出 please input a number: ple…
内容全部来自编程之法:面试和算法心得一书,实现是自己写的使用的是java 题目描述 给定两个分别由字母组成的字符串A和字符串B,字符串B的长度比字符串A短.请问,如何最快地判断字符串B中所有字母是否都在字符串A里? 为了简单起见,我们规定输入的字符串只包含大写英文字母,请实现函数bool StringContains(string &A, string &B) 比如,如果是下面两个字符串: String 1:ABCD String 2:BAD 答案是true,即String2里的字母在St…
试题 算法训练 字符串长度 问题描述 输入一个字符串,输出其长度. 输入格式 输入一个字符串 输出格式 输出字符串长度 样例输入 一个满足题目要求的输入范例. HelloWorld 样例输出 10 数据规模和约定 输入的字符串的长度0<N<100 PS: 总归总还是IO快,无敌(●ˇ∀ˇ●) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public cl…
试题 算法训练 字符串合并 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 输入两个字符串,将其合并为一个字符串后输出. 输入格式 输入两个字符串 输出格式 输出合并后的字符串 样例输入 一个满足题目要求的输入范例. Hello World 样例输出 HelloWorld 数据规模和约定 输入的字符串长度0<n<100 PS:水水更健康 package com.company; import java.util.Scanner; public class 字符串合并 { pu…