每日练习8.15

1.下面程序的输出为：

class Test {
	private int data;
	int result = 0;
	public void m() {
		result += 2;
		data += 2;
	System.out.print(result + " " + data);
	}
}
class ThreadExample extends Thread {
	private Test mv;
	public ThreadExample(Test mv)  {
	this.mv = mv;
	}
	public void run() {
		synchronized(mv){
			mv.m();
		}
	}
}
class ThreadTest {
	public static void main(String args[]) {
		Test mv = new Test();	// 声明并初始化对data赋默认值 
		Thread t1 = new ThreadExample(mv);
		Thread t2 = new ThreadExample(mv);
		Thread t3 = new ThreadExample(mv);
		t1.start();
		t2.start();
		t3.start();
	}
}

2 24 46 6
[原因]：使用synchronized关键字加同步锁，三个线程依次执行m()

编程题1
链接：https://www.nowcoder.com/questionTerminal/9d1559511b3849deaa71b576fa7009dc
来源：牛客网

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。
例如：
A = “aba”，B = “b”。这里有4种把B插入A的办法：

• 在A的第一个字母之前: “baba” 不是回文
• 在第一个字母‘a’之后: “abba” 是回文
• 在字母‘b’之后: “abba” 是回文
• 在第二个字母’a’之后 “abab” 不是回文
  所以满足条件的答案为2

import java.util.Scanner;

public class Main {
    //判断字符串是否为回文
    //一个指针从前向后扫描，一个从后往前扫描，如果同一时刻两个指针指向的字符不相等，返回false
    //直到i==j，证明字符串是回文串
    public static boolean isHuiWen(String str){
        int i = 0;
        int j = str.length()-1;
        while (i<j){
            if (str.charAt(i)!=str.charAt(j)){
                return false;
            }
            i++;
            j--;
        }
        return true;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str1 = scanner.nextLine();
        String str2 = scanner.nextLine();
        int count = 0;
       
        for (int i=0;i<=str1.length();i++){
            StringBuilder sb = new StringBuilder(str1);
            sb.insert(i,str2);//在指定位置插入字符串
            if (isHuiWen(sb.toString())){
                count++;
            }
        }
        System.out.println(count);
    }
}

编程题2
快排思想找第k大的数

思路：
左边的数均比基准值大，右边的均比基准值小
若基准值刚好为第k大的数，那么他前面有k-1个比它大的数(p-low+1 == k),返回a[p]
(p-low+1 > k),从左边找
(p-low+1 < k),从右边找

public class test2 {
     public static int partition(int[] a,int left,int right){
         int key = a[right];
         int key_index = right;
         while (left<right){
             while (left<right && a[left]>=key){
                 left++;
             }
             while (left<right && a[right]<=key){
                 right--;
             }
             if (left<right){
                 int temp = a[left];
                 a[left] = a[right];
                 a[right] = temp;
             }
         }
         if (left!=key_index) {
             int temp = a[left];
             a[left] = a[key_index];
             a[key_index] = temp;
         }
         return left;
     }

    public static int findkth(int[] a, int low, int high, int k) {
        int p = partition(a, low, high);
        if (p - low + 1 == k) {
            return a[p];
        } else if (p - low + 1 > k) {
            return findkth(a, low, p - 1, k);
        } else
            return findkth(a, p + 1, high, k - p + low - 1);
    }

    public static void main(String[] args) {
        int a[] = {45, 76, 23, 90, 65, 100, 45, 99};
        System.out.println(findkth(a, 0, a.length - 1, 2));
    }
}