基础测试满分分享（二） - 黑马程序员技术交流社区

package com.itheima;
public class test6 {
/**
*
* 6.编写程序，打印1到100之内的整数，但数字中包含7的要跳过，例如：17、27、71、72
*
* 思路：
* 1到100,不包含7，即十位与个位不能为7
* @param args
*/
public static void main(String[] args) {
for (int i = 1; i <=100; i++) {
if(i%10!=7 && i/10!=7)
System.out.print(i+",");
}
}
}

复制代码

package com.itheima;
import java.util.ArrayList;
import java.util.Stack;
public class Test7 {
/**
* 7.编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如：
* 原始字符串是"abc"，打印得到下列所有组合情况：
* "a" "b" "c"
* "ab" "bc" "ca" "ba" "cb" "ac"
* "abc" "acb" "bac" "bca" "cab" "cba"
*思路：
*1.先求字符串的所有组合情况
*2.求各组合子串的所有排列情况
*
*
*/
//保存字符串的所有组合情况
public static ArrayList<char[]> list =new ArrayList<char[]>();
//保存字符串的全字符组合
public static ArrayList<String> list2 = new ArrayList<String>();
/*
* 获得字符串 str 的全部组合情况
* 例如 "abc" ---> "abc" "ab" "a" "ac" "bc" "b" "c"
* 并把全部组合情况保存到 ArrayList list中
*
*/
public static void selectChar(char[] str,int begin,int m,Stack<Character>select){
//递归出口
if(m == 0){
//将集合转数组，并写上转型
Object[] Ochars = select.toArray();
//定义一个数组容器，长度为集合的长度
char []chars = new char[Ochars.length];
for(int i = 0;i < Ochars.length;i++){
//赋值
chars[i] = (Character)Ochars[i];
}
list.add(chars);
return;
}
//元素进栈
select.push(str[begin]);
//递归调用,从下一个位置获取m-1个元素
selectChar(str,begin + 1,m - 1,select);
//元素出栈
select.pop();
selectChar(str,begin + 1 ,m - 1 ,select);
}
/**
* 求一个字符串的所有排列情况
*
*/
public static void permutation(char[] str,int begin,int end){
if(begin == end){
list2.add(new String(str));
return;
}
for(int j=begin;j<=end;j++){
//元素交换
swap(str,begin,j);
//递归调用
permutation(str,begin + 1,end);
//回溯
swap(str,begin,j);
}
}
//元素的交换
public static void swap(char[]str,int i,int j){
char temp = str[i];
str[i] = str[j];
str[j] = temp;
}
public static void main(String[] args) {
String str = "abc";
Stack<Character> s = new Stack<Character>();
//获得元素所有组合
selectChar(str.toCharArray(),0,str.length(),s);
//实现组合字符串的所有排列
for(int i = 0;i<list.size();i++){
//取得所有排列组合的子串
char[] c = list.get(i);
//将子串排列
permutation(c,0,c.length - 1);
}
for(int j = 0;j<list2.size();j++){
System.out.print("'"+list2.get(j)+"'"+" ");
}
}
}

复制代码

package com.itheima;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class test8 {
/**
* 8. 编写一个可以获取文件扩展名的函数，形参接收一个文件名字符串，返回一个扩展名字符串
* @param args
*/
public static void main(String[] args)throws IOException {
System.out.println("请从键盘上随便输入一个带扩展名的文件");
//对使用者输入的字符进行缓冲
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
//读取整行字符串
String s=br.readLine();
System.out.println("文件扩展名为："+getPath( s));
}
//获取文件扩展名
public static String getPath(String path)
{
if( path==null||path.lastIndexOf(".")==-1)
return null;
else{
return path.substring(path.lastIndexOf(".")+1);
}
}
}

复制代码

package com.itheima;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class test9 {
/**
*
* 9.定义一个静态方法，该方法可以接收一个List<Integer>，方法内对List进行排序
*
* 思路：
* 很简单，用Collections中的sort方法就行，然后封装到mySort方法中
* @param args
*/
public static void main(String[] args) {
//创建一个ArrayList对象
List<Integer> list =new ArrayList<Integer>();
//添加元素
list.add(3);
list.add(1);
list.add(5);
list.add(9);
list.add(7);
list.add(4);
mySort(list);
System.out.println(list);
}
private static void mySort(List<Integer> list) {
//集合工具类
Collections.sort(list);
}
}

复制代码

package com.itheima;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
public class test10 {
/**
*
* 10.声明类Student，包含3个成员变量：name、age、score，创建5个对象装入TreeSet，按照成绩排序输出结果（考虑成绩相同的问题）
* @param args
*/
public static void main(String[] args) {
//新建一个TreeSet对象，使用自定义比较器并将打印结果反转
TreeSet<Student> ts = new TreeSet<Student>(Collections.reverseOrder(new ComparatorByScore()));
//添加元素
ts.add(new Student("赵",23,98));
ts.add(new Student("钱",23,96));
ts.add(new Student("孙",26,99));
ts.add(new Student("李",24,94));
ts.add(new Student("周",22,98));
//使用迭代器,获取迭代器对象
Iterator<Student> it = ts.iterator();
while(it.hasNext()){
Student me =(Student)it.next();
System.out.println(me.getName()+"::"+me.getAge()+"::"+me.getScore());
}
}
}
class Student{
private String name;
private int age;
private int score;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public int getScore() {
return score;
}
public void setScore(int score) {
this.score = score;
}
public Student() {
super();
}
public Student(String name, int age, int score) {
super();
this.name = name;
this.age = age;
this.score = score;
}
// public int compareTo(Student s){
// int temp = this.score - s.score;
// return temp==0?this.name.compareTo(s.name):temp;
// }
}
//自定义比较器
class ComparatorByScore implements Comparator<Student>{
public int compare(Student s1, Student s2) {
int temp = s1.getScore()-s2.getScore();
return temp==0?s1.getName().compareTo(s2.getName()):temp;
}
}

复制代码