package String; public class DuplicateString { public static boolean isDup(String s) throws Exception { if(s==null) { return false; } if(s.length() >10000){ throw new Exception("字符串长度超过10000"); } for(int k =0;k<s.length();k++){ char c =s.c…
题目: 判断字符串是否没有重复字符 实现一个算法确定字符串中的字符是否均唯一出现 样例 给出"abc",返回 true 给出"aab",返回 false 挑战 如果不使用额外的存储空间,你的算法该如何改变? 解题: 定义一个集合最简单. Java程序: public class Solution { /** * @param str: a string * @return: a boolean */ public boolean isUnique(String st…
之前的随笔"JavaScript中数组类型的属性和方法"中有介绍很多数组类型的方法,但都是一些理论.最近在练习在线编程题,发现自己还是习惯于用常规的循环来答题,对于数组的方法的使用还是不够熟练.这次笔记归纳了一下基础的数组编程题,意在加深对数组各种方法的印象,以便理解使用. 1.计算给定数组arr所有元素的和(number类型) 常规循环 function sum(arr) { var s = 0; for (var i=arr.length-1; i>=0; i--) { s…
1.编程实现用户输入4个整数,按从大到小的顺序排列输出. 思路:将输入的数据存入数组,使用冒泡排序对数组数据进行排序后输出数组 冒泡排序的代码如下: import java.util.Scanner; import java.util.Arrays; /* import的作用是: 在你写一个类的时候.里面用到了其他的类,而用到的这个类和你现在写的这个类不是同一个包里, 就需要导入那个类的全名 Scanner类: 使用该类创建一个对象. Scanner Sc=new Scanner(System.…
这个专栏开始介绍一些<ACM国际大学生程序设计竞赛题解>上的竞赛题目,读者可以配合zju/poj/uva的在线测评系统提交代码(今天zoj貌似崩了). 其实看书名也能看出来这本书的思路,就是一本题解书,简单暴力的通过题目的堆叠来提升解决编程问题的能力. 那么下面开始探索吧. poj1037: Description Background For years, computer scientists have been trying to find efficient solutions to…
1.回文数 思路一:使用java特有解法,将原数字以字符串存储,翻转后赋值给新的字符串变量,再使用equals与原字符串进行对比 import java.util.Scanner; public class huiwen { public static void main( String[] args ){ System.out.println("请输入一个整数:"); Scanner sc = new Scanner( System.in ); int num = sc.nextIn…
package com.yangzl.basic; import java.util.Scanner; /** * 分别统计出其中汉字.英文字母.空格.数字和其它字符的个数 * @author Administrator * */ public class Count_Input_Str_Num { public static void main(String[] args) { System.out.print("输入字符:"); Scanner s = new Scanner(Sy…
1. 题目:打印出杨辉三角形(要求打印出10行如下图) 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1...... package com.jzq.test1; /** * 题目:打印出杨辉三角形(要求打印出10行如下图) * 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ....... */ public class question1 { public static void main(String[] arg…
package com.yangzl.basic; /** * 题目:打印出所有的"水仙花数". * 所谓"水仙花数"是指一个三位数, * 其各位数字立方和等于该数本身. * 例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方.   * * @author Administrator * */ /*程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位.*/ public class ShuiXi…
package com.yangzl.basic; /** * 判断101-200之间有多少个素数,并输出所有素数. * @author Administrator * */ /*程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数, 反之是素数.*/ public class SuShu { public static void main(String[] args) { int min = 101;// int max = 200;// int…