华为校园招聘上机试题 Java实现（二）

题目1：回文数字猜想

给出一个数字N，如68，定义它的逆数为86，那么经过68+86=154，154+451=605，605+506=1111这样几次操作后，可以得到回文数字1111。现在需要判断经过7次操作是否可以得到回文，如果能，输出回文，如果不能输出0。
思路：拆分各个位数并逆序相加，对和数判断回文。

（数字与逆序相加，如果对应位置相加不产生进位，那么结果肯定是回文；产生进位的有可能是回文，如605+506）

package tongji.edu.main;

import java.util.Scanner;

public class MainHuiwen {

	public static void main(String[] args) {
		@SuppressWarnings("resource")
		int n = new Scanner(System.in).nextInt(); //获取输入数字
		int hui = huiWen(n);
		System.out.println(hui);

	}

	/*  七次操作后判断是否是回文  */
	private static int huiWen(int n) {
		for (int i = 0; i < 7; i++)
			n = n + reverseNum(n);
		if (n == reverseNum(n))
			return n;
		else
			return 0;

	}

	/*  对数字进行反转  */
	private static int reverseNum(int n) {
		return Integer.valueOf(new StringBuffer(String.valueOf(n)).reverse().toString()).intValue();
	}

}

题目2：找出大串中指定子串个数并删除

找出大串中指定子串个数，并删除，返回最终的字符串和所包含子串的数量

package study.edu.main;

public class MainDeleteSubString{

	public static void main(String[] args) {
		String str = "123abc12de234fg1hi34j123k";
		String subStr = "1";
		String[] strArray = str.split(subStr);
		String StrDelsub="";
		int count=0;
		for(String temp:strArray){
			StrDelsub+=temp;
			if(!temp.equals(""))  //split分割字符串，如果分隔符在首部，分割后的字符串会出现一个空字符串
				count++;
		}
		System.out.println("The number of sub str is :" + count);
		System.out.println("The result string is: " + StrDelsub);
	
	}

		
}

找出字符串中指定子串个数的另一种方法：

package study.edu.main;

public class MainSubString {

	public static void main(String[] args) {
		String str = "123abc12de234fg1hi34j123k";
		String subStr = "12";
		int n = deleteSub(str, subStr); 
		System.out.println("The number of sub str is :" + n);
	}

	/*  利用String的indexOf()函数来判断长串中指定字串个数  */
	private static int deleteSub(String str, String subStr) {
		int count = 0;
		String lstr = str.toString();
		int i = lstr.indexOf(subStr);
		int now = 0;
		while (i != -1 && i < str.length()) {
			now = lstr.indexOf(subStr, i);
			if (now != -1) {
				count++;
				i = now + subStr.length();
			} else {
				i = now;
			}
		}
		return count;
	}

}

题目3：约瑟夫环问题

有n 个人围城一圈每次从1数起数到3就把那个人提出圈子，最后只保留一个人。
输入： 输入人数字符串
输出：把最后一个人所保留位置返回出来。
比如你输入11 的话即有11个人 [1,2,3,4,5,6,7,8,9,10,11] 。返回的是7.
如果输入"1a" 的话，返回的是"0"

package study.edu.main;

import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class MainLink {

	public static void main(String[] args) {
		@SuppressWarnings("resource")
		Scanner scanner = new Scanner(System.in);
		int n = 0;
		try {
			n = scanner.nextInt();
			if(n<1)
				throw new Exception("wrong input");
			List<Integer> peopleLink = new LinkedList<Integer>();
			for (int i = 1; i <= n; i++) {
				peopleLink.add(i);
			}
			int count = 0;
			while (peopleLink.size() > 1) {
				for (int i = 0; i < peopleLink.size(); i++) {
					count++;
					if (count == 3) {
						peopleLink.remove(i); // 出圈
						count = 0;
						i--; // 索引回退1步
					}
				}
			}
			System.out.println(peopleLink.get(0));
		} catch (Exception e) {
			System.out.println(0);
			return;
		}

	}

}