华为机试--Java
2016-07-04 18:51
671 查看
转载：http://blog.csdn.net/xcbeyond/article/details/45627247
1.程序实现目标： 输入一个字符串，将其各个字符对应的ASCII值加5后，输出结果。
程序要求：该字符串只包含小写字母，若其值加5后的字符值大于'z',将其转换成从a开始的字符。
[java] view
plain copy
print?
package com.xcbeyond;
/**
* @author xcbeyond
* 2015-5-7下午10:37:43
* 1.程序实现目标： 输入一个字符串，将其各个字符对应的ASCII值加5后，输出结果。
* 程序要求：该字符串只包含小写字母，若其值加5后的字符值大于'z',将其转换成从a开始的字符。
*/
public class StringParseASCII {
public static void main(String[] args) {
System.out.print(stringParseASCII("abx"));
}
public static String stringParseASCII(String str){
StringBuffer result = new StringBuffer();
char tmp;
for(int i = 0;i<str.length();i++){
tmp = (char)(str.charAt(i)+5);
if(tmp > 'z') {
result.append('a');
}else {
result.append(tmp);
}
}
return result.toString();
}
}
2.程序实现目标：求一个整型数组中元素的平均值，并统计其中大于和小于此平均值的元素的个数。
程序要求：输入：整型数组中的元素个数及各个元素。
输出：整型数组中元素的平均值，大于和小于此平均值的元素的个数。
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.Arrays;
/**
*
* @author xcbeyond
* 2015-5-7下午11:06:29
*2.程序实现目标：求一个整型数组中元素的平均值，并统计其中大于和小于此平均值的元素的个数。
*程序要求：
* 输入：整型数组中的元素个数及各个元素。
* 输出：整型数组中元素的平均值，大于和小于此平均值的元素的个数。
*/
public class CountAvg {
public static void main(String[] args) {
int[] array = {1,23,4,13,6};
System.out.println(Arrays.toString(array)+"的平均值："+avg(array)+"\n" +
"大于和小于平均值元素的个数分别为："+Arrays.toString(countAvg(array)));
}
public static int[] countAvg(int[] array) {
int gt = 0; //grater than
int lt = 0; //less than
int[] result = {0,0};
int average = avg(array);
for(int i = 0;i<array.length;i++) {
if(array[i]>average) {
gt++;
}else if(array[i]<average) {
lt++;
}
}
result[0] = gt;
result[1] = lt;
return result;
}
/**
* average
* @param array
* @return
*/
public static int avg(int[] array) {
int average = 0;
int sum = 0;
for(int i = 0 ;i<array.length;i++) {
sum += array[i];
}
average = sum/array.length;
return average;
}
}
3、手动输入一个存储整数的数组，要求输出数组里面的2个最大值。
实例：
输入：1,2,5,9,84,3,2
输出：84,9
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.Arrays;
/**
* @author <span style="font-family:Calibri;">xcbeyond</span>
* 2015-5-7下午11:35:13
*3、手动输入一个存储整数的数组，要求输出数组里面的2个最大值。
* 实例：
* 输入：1,2,5,9,84,3,2
* 输出：84,9
*/
public class FindMaxTwoNum {
public static void main(String[] args) {
int[] array = {1,2,5,9,84,3,2};
System.out.println("数组"+Arrays.toString(array)+"里面最大的2个数为：");
findMaxTwoNum(array);
<span style="font-family:Calibri;"> //方法二：
//
</span> }
public static void findMaxTwoNum(int[] array) {
int[] result = {0,0};
for(int i = 0 ;i<array.length;i++) {
for(int j = 0;j<array.length-i-1;j++) {
if(array[j]<array[j+1]) {
int tmp;
tmp = array[j];
array[j] = array[j+1];
array[j+1] = tmp;
}
}
}
System.out.println(array[0]+"、"+array[1]);
}
}
4、回文数字判断。
题目描述：
有这样一类数字，他们顺着看和倒着看是相同的数，例如：121,656,2332等，这样的数字就称为：回文数字。编写一个函数，判断某数字是否是回文数字。
要求实现方法：
public String isPalindrome(String strIn);
【输入】strIn: 整数，以字符串表示；
【返回】true: 是回文数字；
false: 不是回文数字；
【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.Scanner;
/**
* @author xcbeyond
* 2015-5-10下午03:46:56
*4、回文数字判断。
*题目描述：
* 有这样一类数字，他们顺着看和倒着看是相同的数，例如：121,656,2332等，这样的数字就称为：
* 回文数字。编写一个函数，判断某数字是否是回文数字。
*/
public class IsPalindrome {
public static void main(String[] args) {
System.out.print("请输入一个回文数字：");
Scanner console = new Scanner(System.in);
String numStr = console.nextLine();
if(isPalindrome(numStr)) {
System.out.println(numStr+"是回文数字！");
}else{
System.out.println(numStr+"不是回文数字！");
}
}
public static boolean isPalindrome(String str){
boolean result = false;
for(int i = 0 ;i<str.length()/2-1;i++) {
if(str.charAt(i) == str.charAt(str.length()-1-i)) {
result = true;
}
}
return result;
}
}
5、要求：随机打印50个随机（4-10长度）的字符串，要求字符串包含的范围是所有的英文字母包含大小写和数字，按照编码顺序排序，每行打印4个，要求首字符对齐
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.HashSet;
import java.util.Set;
/**
*
* @author xcbeyond
* 2015-5-10下午04:05:42
*5、要求：随机打印50个随机（4-10长度）的字符串，要求字符串包含的范围是
* 所有的英文字母包含大小写和数字，按照编码顺序排序，每行打印4个，要求首字符对齐
*/
public class RandomStr {
public static void main(String[] args) {
Set<String> setStr = new HashSet<String>();
for(int i = 0 ;i<50;i++) {
setStr.add(randomStr(5));
}
int count = 1;
for(String i:setStr){
System.out.print(i+" ");
if(count%4 == 0) {
System.out.println();
}
count++;
}
}
/**
* @param strLen:随机字符串的长度
*/
public static String randomStr(int strLen) {
char[] str = new char[strLen];
int i = 0;
while(i<strLen) {
int f = (int)Math.random()*3;
if(f == 0) {
str[i] = (char)('a' + Math.random()*26);
}else if(f == 1) {
str[i] = (char)('A' + Math.random()*26);
}else {
str[i] = (char)('0' + Math.random()*10);
}
i++;
}
return new String(str);
}
}
6.手动输入一个字符串，仅限小写字母，统计并输出每个字符在字符串中出现的次数,并输出。提示(可以用Map)
实例：
输入：aaabbbccc
输出：a 3
b 3
c 3
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.HashMap;
import java.util.Map;
/**
*
* @author xcbeyond
* 2015-5-10下午04:47:45
* 6.手动输入一个字符串，仅限小写字母，统计并输出每个字符在字符串中出现的次数,并输出。
* 提示(可以用Map)
* 实例：
* 输入：aaabbbccc
* 输出： a 3
* b 3
* c 3
*/
public class GetCharCount {
public static void main(String[] args) {
String str = "aaabbbrcc";
String reg = "^[a-z]*$";
if (str.matches(reg)) {
Map<Character, Integer> map = getCharCount(str);
for (Map.Entry<Character, Integer> e : map.entrySet()) {
System.out.println(e.getKey() + ": " + e.getValue());
}
}else {
System.out.println("输入的字符不合法，不是小写字母");
}
}
public static Map<Character,Integer> getCharCount(String str) {
Map<Character,Integer> map = new HashMap<Character, Integer>();
char[] arr = str.toCharArray();
for(int i = 0;i<str.length();i++) {
if(!map.containsKey(arr[i])) {
map.put(arr[i], new Integer(1));
}else {
map.put(arr[i],map.get(arr[i])+1);
}
}
return map;
}
}
7、要求实现方法public String addTwoBigNumber(String s1,string s2)
大数相加，注意处理异常
public class Test{
public String addTwoBigNumber(String s1,string s2)
{
return "";
}
public static void main(String[] args)
{
Test test = new Test();
test.addTwoBigNumber("123456789","987654321")
}
}
8、比较二维数组列最小值，组成一个新数组返回。(实现核心算法，不需要使用IO)
输入：intArr = {{5,6,1,16},{7,3,9}}
输出：intArrs ={1,3}
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.Arrays;
/**
* @author xcbeyond
* 2015-5-10下午09:09:20
*8、比较二维数组列最小值，组成一个新数组返回。(实现核心算法，不需要使用IO)
* 输入：intArr = {{5,6,1,16},{7,3,9}}
* 输出：intArrs ={1,3}
*/
public class GetColMin {
public static void main(String[] args) {
int[][] arr = {{5,6,1,16},{7,3,9}};
System.out.println(Arrays.toString(getColMin(arr)));
}
public static int[] getColMin(int[][] arr) {
int[] minArr = new int[arr.length];
for(int i = 0;i<arr.length;i++) {
int[] tmp = arr[i];
Arrays.sort(tmp);
minArr[i] = tmp[0];
}
return minArr;
}
}
9. 输入：a aa,cat tiger.123dd
输出： tiger
功能描述：键盘输入一句话
输出一句话中最常的单词，如果最长的出现多次，返回第一个。
这句话只包含数字字母和标点。
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.ArrayList;
import java.util.Scanner;
/**
*
* @author xcbeyond
* 2015-5-10下午09:45:03
*9. 输入：a aa,cat tiger.123dd
* 输出： tiger
* 功能描述：键盘输入一句话
* 输出一句话中最常的单词，如果最长的出现多次，返回第一个。
* 这句话只包含数字字母和标点。
*/
public class GetLongString {
public static void main(String[] args) {
System.out.println("请输入一句话：");
Scanner console = new Scanner(System.in);
String str = console.nextLine();
System.out.println("最长的单词为："+getLongString(str));
}
public static String getLongString(String str) {
String[] wordStr = str.split("[ ,.0-9]");
int sum = 0;
ArrayList<String> result = new ArrayList<String>();
for(int i = 0;i<wordStr.length;i++) {
if(sum<wordStr[i].length()) {
sum = wordStr[i].length();
result.add(wordStr[i]);
}
}
return result.get(result.size()-1);
}
}
10. 功能描述：将字符串中的字母全部替换成字母的下一个字母，
要是最后一位是z或Z则替换为a或A。
输入：aBxyZ
输出：bCyzA
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* 2015-5-10下午10:11:02
*10. 功能描述：
* 将字符串中的字母全部替换成字母的下一个字母，要是最后一位是z或Z则替换为a或A。
* 输入：aBxyZ
* 输出：bCyzA
*/
public class NextString {
public static void main(String[] args) {
String str = "aBxyZ";
System.out.println(nextString(str));
}
public static String nextString(String str) {
String result = "";
char[] arr = str.toCharArray();
for(int i = 0;i<arr.length;i++) {
if(arr[i] == 'z' || arr[i] == 'Z') {
arr[i] = (char)(arr[i]-25);
}else if(arr[i]<='z'&&arr[i]>='a' || arr[i]<='Z'&&arr[i]>='A') {
arr[i] = (char)(arr[i]+1);
}
}
return String.valueOf(arr);
}
}
11. 功能描述：判断一个字符串中是否只含有相同的子字符串（子串长度>=2）
输入：abab
返回：true
输入：abcd
返回：false
要求实现方法：
public boolean checkString(String data)
{
//TODO
return false;
}
12. 功能描述：已知：yi er san si wu liu qi ba jiu 分别对应123456789，
对一段只含有这几种字符串的字符串进行转换，如：
输入：yiersansan
输出：1233
要求实现方法：
public String trunNumber(String data)
{
//TODO
return "";
}
13. 功能描述：删除字符串中字符个数最少的字符，最少字符串有多个，最少的要全部删除
然后返回该子字符串。
输入：asdasdas
输出：asasas
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
/**
*
* @author xcbeyond
* @date 2015/05/11 13:16:06
*/
public class DeleteLittle {
public static void main(String[] args) {
String str = "asdasdas";
System.out.println(deleteLittle(str));
}
public static String deleteLittle(String str) {
Map<Character,Integer> map = new HashMap<Character,Integer>();
char[] ch = str.toCharArray();
for(int i = 0;i<ch.length;i++) {
if(!map.containsKey(ch[i])){
map.put(ch[i], 1);
}else {
map.put(ch[i], map.get(ch[i])+1);
}
}
List<Map.Entry<Character,Integer>> list = new ArrayList<Map.Entry<Character,Integer>>(map.entrySet());
Collections.sort(list, new Comparator<Map.Entry<Character, Integer>>(){
@Override
public int compare(Entry<Character, Integer> o1,
Entry<Character, Integer> o2) {
return o1.getValue().compareTo(o2.getValue());
}
});
String[] s = str.split(list.get(0).getKey().toString());
StringBuffer sb = new StringBuffer();
for(int i = 0;i<s.length;i++) {
sb.append(s[i]);
}
return sb.toString();
}
}
14. 功能描述：找出一个int[]中满足 2^n的数字，然后组成的新的数组
输入：{4,3，8}
输出：{4,8}
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
/**
*
* @author xcbeyond
* @date 2015/05/11 14:04:43
*/
public class NextString {
public static void main(String[] args) {
int[] arr = {4,3,8};
System.out.println(Arrays.toString(nextString(arr)));
}
public static int[] nextString(int[] arr) {
List<Integer> list = new ArrayList<Integer>();
for(int i = 0;i<arr.length;i++) {
int tmp = arr[i];
while(tmp != 2) {
if(tmp%2==0) {
tmp = tmp/2;
}else{
break;
}
}
if(tmp == 2) {
list.add(arr[i]);
}
}
int[] resultArr = new int[list.size()];
for(int i = 0;i<list.size();i++) {
resultArr[i] = list.get(i);
}
return resultArr;
}
}
15.
功能描述：共data1个人，围成一圈，然后标号，从1-data1。
然后从data2号开始从1报数，报3的出列，求出列序列。
返回一个数组
如：
输入：3，2
输出：1,2,3
要求实现方法：
/**
* data1：人数
* data2 : 起始位置
*
*/
public int[] circleOut(int data1,int data2)
{
int outNum = 3;
//TODO
return null;
}
16. 功能描述：统计一个数字转为二进制后，0和1的个数，组成数组返回
输入：6
输出：{1,2}
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
/**
* @author xcbeyond
* @date 2015/05/11 14:32:46
*/
public class IntParseBinary {
public static void main(String[] args) {
int data = 6;
System.out.println(Arrays.toString(getNumber(data)));
}
public static int[] getNumber(int data) {
char[] binaryStr = Integer.toBinaryString(data).toCharArray();
Map<Character,Integer> map = new HashMap<Character,Integer>();
for(int i = 0;i<binaryStr.length;i++) {
if(!map.containsKey(binaryStr[i])) {
map.put(binaryStr[i], 1);
}else{
map.put(binaryStr[i], map.get(binaryStr[i])+1);
}
}
return new int[]{map.get('0'),map.get('1')};
}
}
17. 功能描述：对一个二进制数的每位进行0和1反转，求翻转后的二进制所对应的十进制
输入：1010
输出：5
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/11 15:01:03
*/
public class BitReverse {
public static void main(String[] args) {
String data = "1010";
System.out.println(getNumber(data));
}
public static String getNumber(String data){
char[] dataStr = data.toCharArray();
for(int i = 0;i<dataStr.length;i++) {
if(dataStr[i] == '0') {
dataStr[i] = '1';
}else {
dataStr[i] = '0';
}
}
String str = "";
for(int i = 0 ;i<dataStr.length;i++) {
str += dataStr[i];
}
String res = Integer.valueOf(str, 2).toString();
return res;
}
}
18. 功能描述：判断一个字符串中的"( )"是否配对
输入：if(a.equals(a))
输出：true
[java] view
plain copy
print?
package com.xcbeyond;
/**
* @author xcbeyond
* @date 2015/05/11 15:50:39
*/
public class IsMatch {
public static void main(String[] args) {
String str = "if(a.equals(a))";
System.out.println(isMatch(str));
}
public static boolean isMatch(String str){
boolean isMatch = false;
char[] ch = str.toCharArray();
int count = 0;
for(int i = 0 ;i<ch.length;i++) {
if(ch[i] == '(') {
count++;
}else if(ch[i] == ')') {
count--;
}
}
if(count == 0) {
isMatch = true;
}
return isMatch;
}
}
19. 功能描述：查找一个字符串的子字符串集
输入：abab
输出：a b ab ba aba bab
要求实现方法：
public List<String> getChildren(String data)
{
List<String> list = new ArrayList<String>();
//TODO
return list;
}
20. 功能描述：数组的循环移位，
输入：{a,b,c},2
输出：{b,c,a}
要求实现方法：
/**
*data :待循环数组
*index:移动位数
*/
public String[] getChildren(String[] data,int index)
{
//TODO
return null;
}
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.Arrays;
/**
* @author xcbeyond
* @date 2015/05/12 9:16:56
*/
public class Demo20 {
public static void main(String[] args) {
String[] data = {"a","b","c"};
System.out.println(Arrays.toString(getChildren(data,2)));
}
public static String[] getChildren(String[] data,int index){
String[] resData = new String[data.length];
for(int i = 0;i<resData.length-1;i++) {
resData[i] = data[index-1+i];
}
resData[resData.length-1] = data[0];
return resData;
}
}
21. 程序实现目标： 输入一个字符，将字符转换为小写，将其对应的ASCII值加5后，输出结果。
程序要求：若其值加5后的字符值大于'z',将其转换成从a开始的字符。
输入：‘A’
输出：‘f’
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/12 9:31:45
*/
public class Demo21 {
public static void main(String[] args) {
System.out.println(parseChar('X'));
}
public static char parseChar(char ch) {
char resCh = 'a';
resCh = (char)(Character.toLowerCase(ch) + 5);
if(resCh > 'z') {
resCh = (char)(resCh - 26);
}
return resCh;
}
}
22. 要求：将一个二维数组进行逆序，逆序后所有的元素行列不定，进行随机排列
①先把数组每一行逆序
②再把逆序后每一行进行随机排列
如：{{4,3,32,5},{1,2,3,4},{9,6,5,4}};
⇒4 6 5 9
3 4 2 1
5 4 32 3
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.Random;
/**
*
* @author xcbeyond
* @date 2015/05/12 9:55:26
*/
public class Demo22 {
public static void main(String[] args) {
int[][] arr = {{4,3,32,5},{1,2,3,4},{9,6,5,4}};
int[][] arr2 = arrRandomReverse(arr);
for(int i = 0;i<arr2.length;i++) {
for(int j = 0;j<arr2[i].length;j++) {
System.out.print(arr2[i][j]+" ");
}
System.out.println();
}
}
public static int[][] arrRandomReverse(int[][] arr) {
int[][] resArr = new int[arr.length][];
for(int i = 0 ;i<arr.length;i++) {
resArr[arr.length-1-i] = arr[i];
}
Random r = new Random();
for(int i = 0 ;i<resArr.length;i++) {
for(int j = 0;j<resArr[i].length;j++) {
int p = r.nextInt(resArr[i].length);
int tmp;
tmp = resArr[i][j];
resArr[i][j] = resArr[i][p];
resArr[i][p] = tmp;
}
}
return resArr;
}
}
23. 根据输入m数据，找出str的m个字符的所有字符串
例如"abc" m=2
"ab" "ac" "bc"
"abcd" m=3
"abc" "acd" "bcd" "abd"
public ArrayList<String> perenum(String str,int m)
{
return null;
}
24. 分解质因数
eg：输入 28
输出 2*2*7
25.n个长度的字符串中取m个长度的组合
26. 二维数组转置
例：1 2 3
4 5 6
转置
1 4
2 5
3 6
[java] view
plain copy
print?
package com.xcbeyond;
/**
* @author xcbeyond
* @date 2015/05/12 10:56:04
*/
public class Demo26 {
public static void main(String[] args) {
int[][] arr = {{4,3,32,5},{1,2,3,4},{9,6,5,4}};
int[][] arr2 = arrayReverse(arr);
for(int i = 0;i<arr2.length;i++) {
for(int j = 0;j<arr2[i].length;j++) {
System.out.print(arr2[i][j]+" ");
}
System.out.println();
}
}
public static int[][] arrayReverse(int[][] arr) {
int[][] resArr = new int[arr[0].length][arr.length];
for(int i = 0;i<resArr.length;i++) {
for(int j = 0;j<resArr[i].length;j++) {
resArr[i][j] = arr[j][i];
}
}
return resArr;
}
}
27. 功能描述：输入字符串，将该字符串中数字放到非数字的后面，并保持原有顺序不变。
例如：h3a2p0p1y----------happy3201
public String childStr(String inputStr){
}
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/12 11:02:27
*/
public class Demo27 {
public static void main(String[] args) {
String str = "h3a2p0p1y";
System.out.println(childStr(str));
}
public static String childStr(String inputStr){
String numStr = "";
String str = "";
String numRegex = "[0-9]";
String strRegex = "[a-zA-Z]";
for(int i = 0;i<inputStr.length();i++) {
if((inputStr.charAt(i)+"").matches(numRegex)) {
numStr += inputStr.charAt(i);
}else if((inputStr.charAt(i)+"").matches(strRegex)) {
str += inputStr.charAt(i);
}
}
return str+numStr;
}
}
28. 输入一个身份证号码（15位和18位）和一个年份，计算现在的年龄（忽略非法参数）
eg：610618199001020065 2011
输出：21
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/12 11:14:56
*/
public class Demo28 {
public static void main(String[] args) {
String id = "610618199001020065";
System.out.println(countAge(id,2011));
}
public static int countAge(String ID,int date) {
String birthDate = "";
if(ID.length() == 15) {
birthDate = ID.substring(3, 7);
}else if(ID.length() == 18) {
birthDate = ID.substring(6, 10);
}
int age = 0;
age = date - Integer.parseInt(birthDate);
return age;
}
}
29. 输入一个字符串，如果是小写则转换成相应的大写字母的后五位，如果是VWXYZ则转换成abcde,其他的都不变，例如：“aDsR154+-/.”则应该输出为“FDXR154+-/.”
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/12 13:39:20
*/
public class Demo29 {
public static void main(String[] args) {
String str = "aDsR154+-/.";
System.out.println(parseStr(str));
}
public static String parseStr(String str) {
StringBuffer sb = new StringBuffer();
char tmp;
for(int i = 0;i<str.length();i++) {
if(str.charAt(i)>='a' && str.charAt(i)<='z') {
tmp =(char)(Character.toUpperCase(str.charAt(i))+5);
if(tmp > 'Z') {
tmp = (char)(tmp - 26);
}
sb.append(tmp);
}else {
sb.append(str.charAt(i));
}
}
return sb.toString();
}
}
30. 字母转换(完成给出类中的方法)：
要求：
1、传入大写字母，返回小写字母。
2、返回的小写字母应为该大写字母对应的小写字母后第五个小写字母，
例：出入'A'，则返回f.
3、若按2中的要求返回的字母超过z，则超过1返回a,超过2返回b,依次类推；
public class test{
public static void main(String[] args)
{
//可写测试代码
}
//需要完成的方法
public char upperToLower(char upperCase)
{
//完成代码
}
}
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/12 14:05:49
*/
public class Demo30 {
public static void main(String[] args) {
char ch = 'A';
System.out.println(upperToLower(ch));
}
public static char upperToLower(char upperCase) {
char resCh = 'a';
resCh = (char)(Character.toLowerCase(upperCase) + 5);
if(resCh > 'z') {
resCh = (char)(resCh - 26);
}
return resCh;
}
}
31. 删除一个字符串里出现次数最多的子字符串
如果有多个出现次数相同的并且出现次数最多则将多个全部删除比如abbccd得到结果 ad
32. 判断字符串首字母就大写，非首字母小写
1、如输入 Good 返回 TRUE
2、过程中不需要输出任何IO流。
33. 将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符
接口说明
/**
* 反转句子
*
* @param sentence 原句子
* @return 反转后的句子
*/
public String reverse(String sentence);
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/12 14:23:12
*/
public class Demo33 {
public static void main(String[] args) {
String str = "I am a boy";
System.out.println(reverse(str));
}
public static String reverse(String sentence) {
String regex = "[ *]";
String[] ch = sentence.split(regex);
StringBuffer sb = new StringBuffer();
for(int i=ch.length-1;i>=0;i--) {
sb.append(ch[i]+" ");
}
return sb.toString();
}
}
34. 题目背景
写出一个程序，接受一个浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整
接口
int round(double d)
举例
-4.5 四舍五入的结果是-4
4.4 四舍五入的结果是4
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/12 14:32:50
*/
public class Demo34 {
public static void main(String[] args) {
double d = 3.65;
System.out.println(round(d));
}
public static int round(double d) {
String str = Double.toString(d);
String subStr = str.substring(str.indexOf('.')+1, str.indexOf('.')+2);
int a = Integer.parseInt(subStr);
int res = 0;
if(a <5) {
res = (int)Math.floor(d);
}else {
res = (int)Math.ceil(d);
}
return res;
}
}
35.数列求和
编写程序，输入一个正整数n，求下列算式的值。要求定义和调用函数fact(k)计算k的阶乘，函数返回值的类型是double。
1+1/2!+ .... +1/n!
输出保留5位小数。
下面是一些合理的表达式的例子：
Input 5
Output 1.71667
[java] view
plain copy
print?
package com.xcbeyond;
public class Demo35 {
public static void main(String[] args) {
System.out.println(resutl(5));
}
public static double resutl(int n) {
double res = 0.0;
int i = 1;
while(i<=n) {
res += (double)1.0/fack(i);
i++;
}
return res;
}
public static int fack(int k) {
int result = 0;
if(k == 1) {
result = 1;
}else {
result = fack(k-1)*k;
}
return result;
}
}
36. 计算整数各个数位之和
描述: 要求使用递归实现，计算整数各个数位之和。
举例： 123 --> 1+2+3 = 6
运行时间限制: 无限制
内存限制: 无限制
输入: 0xff ff ff ff以内的整数
输出: NA
样例输入: 123
样例输出: 6
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/12 15:23:16
*/
public class Demo36 {
public static void main(String[] args) {
int num = 123;
System.out.println(bitSum(num));
}
public static int bitSum(int num) {
int res = 0;
if(num<10) {
res = num;
}else {
res = num%10 + bitSum(num/10);
}
return res;
}
}
37.提取不重复的整数
描述: 输入一个int型32位整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
运行时间限制: 10 Sec
内存限制: 无限制
输入: 整数，如9876673
注意：
1、整数最后的0，请忽略，例如：输入1750，输出：571
2、负数，保留'-'在前面，例如：输入-175，输出：-571
输出: 整数，如37689
样例输入: 9876673
样例输出: 37689
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/12 15:50:34
*/
public class Demo37 {
public static void main(String[] args) {
int num = -12310;
System.out.println(getConvertInt(num));
}
public static int getConvertInt(int num) {
String str = String.valueOf(num);
StringBuffer sb = new StringBuffer();
boolean flg = true;
if(str.charAt(0) == '-') {
flg = false;
sb.append(str.charAt(0));
}
if(str.charAt(str.length()-1) != '0') {
sb.append(str.charAt(str.length()-1));
}
for(int i = str.length()-2;i>0;i--) {
sb.append(str.charAt(i));
}
if(flg) {
sb.append(str.charAt(0));
}
return Integer.parseInt(sb.toString());
}
}
1.程序实现目标： 输入一个字符串，将其各个字符对应的ASCII值加5后，输出结果。
程序要求：该字符串只包含小写字母，若其值加5后的字符值大于'z',将其转换成从a开始的字符。
[java] view
plain copy
print?
package com.xcbeyond;
/**
* @author xcbeyond
* 2015-5-7下午10:37:43
* 1.程序实现目标： 输入一个字符串，将其各个字符对应的ASCII值加5后，输出结果。
* 程序要求：该字符串只包含小写字母，若其值加5后的字符值大于'z',将其转换成从a开始的字符。
*/
public class StringParseASCII {
public static void main(String[] args) {
System.out.print(stringParseASCII("abx"));
}
public static String stringParseASCII(String str){
StringBuffer result = new StringBuffer();
char tmp;
for(int i = 0;i<str.length();i++){
tmp = (char)(str.charAt(i)+5);
if(tmp > 'z') {
result.append('a');
}else {
result.append(tmp);
}
}
return result.toString();
}
}
2.程序实现目标：求一个整型数组中元素的平均值，并统计其中大于和小于此平均值的元素的个数。
程序要求：输入：整型数组中的元素个数及各个元素。
输出：整型数组中元素的平均值，大于和小于此平均值的元素的个数。
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.Arrays;
/**
*
* @author xcbeyond
* 2015-5-7下午11:06:29
*2.程序实现目标：求一个整型数组中元素的平均值，并统计其中大于和小于此平均值的元素的个数。
*程序要求：
* 输入：整型数组中的元素个数及各个元素。
* 输出：整型数组中元素的平均值，大于和小于此平均值的元素的个数。
*/
public class CountAvg {
public static void main(String[] args) {
int[] array = {1,23,4,13,6};
System.out.println(Arrays.toString(array)+"的平均值："+avg(array)+"\n" +
"大于和小于平均值元素的个数分别为："+Arrays.toString(countAvg(array)));
}
public static int[] countAvg(int[] array) {
int gt = 0; //grater than
int lt = 0; //less than
int[] result = {0,0};
int average = avg(array);
for(int i = 0;i<array.length;i++) {
if(array[i]>average) {
gt++;
}else if(array[i]<average) {
lt++;
}
}
result[0] = gt;
result[1] = lt;
return result;
}
/**
* average
* @param array
* @return
*/
public static int avg(int[] array) {
int average = 0;
int sum = 0;
for(int i = 0 ;i<array.length;i++) {
sum += array[i];
}
average = sum/array.length;
return average;
}
}
3、手动输入一个存储整数的数组，要求输出数组里面的2个最大值。
实例：
输入：1,2,5,9,84,3,2
输出：84,9
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.Arrays;
/**
* @author <span style="font-family:Calibri;">xcbeyond</span>
* 2015-5-7下午11:35:13
*3、手动输入一个存储整数的数组，要求输出数组里面的2个最大值。
* 实例：
* 输入：1,2,5,9,84,3,2
* 输出：84,9
*/
public class FindMaxTwoNum {
public static void main(String[] args) {
int[] array = {1,2,5,9,84,3,2};
System.out.println("数组"+Arrays.toString(array)+"里面最大的2个数为：");
findMaxTwoNum(array);
<span style="font-family:Calibri;"> //方法二：
//
</span> }
public static void findMaxTwoNum(int[] array) {
int[] result = {0,0};
for(int i = 0 ;i<array.length;i++) {
for(int j = 0;j<array.length-i-1;j++) {
if(array[j]<array[j+1]) {
int tmp;
tmp = array[j];
array[j] = array[j+1];
array[j+1] = tmp;
}
}
}
System.out.println(array[0]+"、"+array[1]);
}
}
4、回文数字判断。
题目描述：
有这样一类数字，他们顺着看和倒着看是相同的数，例如：121,656,2332等，这样的数字就称为：回文数字。编写一个函数，判断某数字是否是回文数字。
要求实现方法：
public String isPalindrome(String strIn);
【输入】strIn: 整数，以字符串表示；
【返回】true: 是回文数字；
false: 不是回文数字；
【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.Scanner;
/**
* @author xcbeyond
* 2015-5-10下午03:46:56
*4、回文数字判断。
*题目描述：
* 有这样一类数字，他们顺着看和倒着看是相同的数，例如：121,656,2332等，这样的数字就称为：
* 回文数字。编写一个函数，判断某数字是否是回文数字。
*/
public class IsPalindrome {
public static void main(String[] args) {
System.out.print("请输入一个回文数字：");
Scanner console = new Scanner(System.in);
String numStr = console.nextLine();
if(isPalindrome(numStr)) {
System.out.println(numStr+"是回文数字！");
}else{
System.out.println(numStr+"不是回文数字！");
}
}
public static boolean isPalindrome(String str){
boolean result = false;
for(int i = 0 ;i<str.length()/2-1;i++) {
if(str.charAt(i) == str.charAt(str.length()-1-i)) {
result = true;
}
}
return result;
}
}
5、要求：随机打印50个随机（4-10长度）的字符串，要求字符串包含的范围是所有的英文字母包含大小写和数字，按照编码顺序排序，每行打印4个，要求首字符对齐
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.HashSet;
import java.util.Set;
/**
*
* @author xcbeyond
* 2015-5-10下午04:05:42
*5、要求：随机打印50个随机（4-10长度）的字符串，要求字符串包含的范围是
* 所有的英文字母包含大小写和数字，按照编码顺序排序，每行打印4个，要求首字符对齐
*/
public class RandomStr {
public static void main(String[] args) {
Set<String> setStr = new HashSet<String>();
for(int i = 0 ;i<50;i++) {
setStr.add(randomStr(5));
}
int count = 1;
for(String i:setStr){
System.out.print(i+" ");
if(count%4 == 0) {
System.out.println();
}
count++;
}
}
/**
* @param strLen:随机字符串的长度
*/
public static String randomStr(int strLen) {
char[] str = new char[strLen];
int i = 0;
while(i<strLen) {
int f = (int)Math.random()*3;
if(f == 0) {
str[i] = (char)('a' + Math.random()*26);
}else if(f == 1) {
str[i] = (char)('A' + Math.random()*26);
}else {
str[i] = (char)('0' + Math.random()*10);
}
i++;
}
return new String(str);
}
}
6.手动输入一个字符串，仅限小写字母，统计并输出每个字符在字符串中出现的次数,并输出。提示(可以用Map)
实例：
输入：aaabbbccc
输出：a 3
b 3
c 3
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.HashMap;
import java.util.Map;
/**
*
* @author xcbeyond
* 2015-5-10下午04:47:45
* 6.手动输入一个字符串，仅限小写字母，统计并输出每个字符在字符串中出现的次数,并输出。
* 提示(可以用Map)
* 实例：
* 输入：aaabbbccc
* 输出： a 3
* b 3
* c 3
*/
public class GetCharCount {
public static void main(String[] args) {
String str = "aaabbbrcc";
String reg = "^[a-z]*$";
if (str.matches(reg)) {
Map<Character, Integer> map = getCharCount(str);
for (Map.Entry<Character, Integer> e : map.entrySet()) {
System.out.println(e.getKey() + ": " + e.getValue());
}
}else {
System.out.println("输入的字符不合法，不是小写字母");
}
}
public static Map<Character,Integer> getCharCount(String str) {
Map<Character,Integer> map = new HashMap<Character, Integer>();
char[] arr = str.toCharArray();
for(int i = 0;i<str.length();i++) {
if(!map.containsKey(arr[i])) {
map.put(arr[i], new Integer(1));
}else {
map.put(arr[i],map.get(arr[i])+1);
}
}
return map;
}
}
7、要求实现方法public String addTwoBigNumber(String s1,string s2)
大数相加，注意处理异常
public class Test{
public String addTwoBigNumber(String s1,string s2)
{
return "";
}
public static void main(String[] args)
{
Test test = new Test();
test.addTwoBigNumber("123456789","987654321")
}
}
8、比较二维数组列最小值，组成一个新数组返回。(实现核心算法，不需要使用IO)
输入：intArr = {{5,6,1,16},{7,3,9}}
输出：intArrs ={1,3}
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.Arrays;
/**
* @author xcbeyond
* 2015-5-10下午09:09:20
*8、比较二维数组列最小值，组成一个新数组返回。(实现核心算法，不需要使用IO)
* 输入：intArr = {{5,6,1,16},{7,3,9}}
* 输出：intArrs ={1,3}
*/
public class GetColMin {
public static void main(String[] args) {
int[][] arr = {{5,6,1,16},{7,3,9}};
System.out.println(Arrays.toString(getColMin(arr)));
}
public static int[] getColMin(int[][] arr) {
int[] minArr = new int[arr.length];
for(int i = 0;i<arr.length;i++) {
int[] tmp = arr[i];
Arrays.sort(tmp);
minArr[i] = tmp[0];
}
return minArr;
}
}
9. 输入：a aa,cat tiger.123dd
输出： tiger
功能描述：键盘输入一句话
输出一句话中最常的单词，如果最长的出现多次，返回第一个。
这句话只包含数字字母和标点。
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.ArrayList;
import java.util.Scanner;
/**
*
* @author xcbeyond
* 2015-5-10下午09:45:03
*9. 输入：a aa,cat tiger.123dd
* 输出： tiger
* 功能描述：键盘输入一句话
* 输出一句话中最常的单词，如果最长的出现多次，返回第一个。
* 这句话只包含数字字母和标点。
*/
public class GetLongString {
public static void main(String[] args) {
System.out.println("请输入一句话：");
Scanner console = new Scanner(System.in);
String str = console.nextLine();
System.out.println("最长的单词为："+getLongString(str));
}
public static String getLongString(String str) {
String[] wordStr = str.split("[ ,.0-9]");
int sum = 0;
ArrayList<String> result = new ArrayList<String>();
for(int i = 0;i<wordStr.length;i++) {
if(sum<wordStr[i].length()) {
sum = wordStr[i].length();
result.add(wordStr[i]);
}
}
return result.get(result.size()-1);
}
}
10. 功能描述：将字符串中的字母全部替换成字母的下一个字母，
要是最后一位是z或Z则替换为a或A。
输入：aBxyZ
输出：bCyzA
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* 2015-5-10下午10:11:02
*10. 功能描述：
* 将字符串中的字母全部替换成字母的下一个字母，要是最后一位是z或Z则替换为a或A。
* 输入：aBxyZ
* 输出：bCyzA
*/
public class NextString {
public static void main(String[] args) {
String str = "aBxyZ";
System.out.println(nextString(str));
}
public static String nextString(String str) {
String result = "";
char[] arr = str.toCharArray();
for(int i = 0;i<arr.length;i++) {
if(arr[i] == 'z' || arr[i] == 'Z') {
arr[i] = (char)(arr[i]-25);
}else if(arr[i]<='z'&&arr[i]>='a' || arr[i]<='Z'&&arr[i]>='A') {
arr[i] = (char)(arr[i]+1);
}
}
return String.valueOf(arr);
}
}
11. 功能描述：判断一个字符串中是否只含有相同的子字符串（子串长度>=2）
输入：abab
返回：true
输入：abcd
返回：false
要求实现方法：
public boolean checkString(String data)
{
//TODO
return false;
}
12. 功能描述：已知：yi er san si wu liu qi ba jiu 分别对应123456789，
对一段只含有这几种字符串的字符串进行转换，如：
输入：yiersansan
输出：1233
要求实现方法：
public String trunNumber(String data)
{
//TODO
return "";
}
13. 功能描述：删除字符串中字符个数最少的字符，最少字符串有多个，最少的要全部删除
然后返回该子字符串。
输入：asdasdas
输出：asasas
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
/**
*
* @author xcbeyond
* @date 2015/05/11 13:16:06
*/
public class DeleteLittle {
public static void main(String[] args) {
String str = "asdasdas";
System.out.println(deleteLittle(str));
}
public static String deleteLittle(String str) {
Map<Character,Integer> map = new HashMap<Character,Integer>();
char[] ch = str.toCharArray();
for(int i = 0;i<ch.length;i++) {
if(!map.containsKey(ch[i])){
map.put(ch[i], 1);
}else {
map.put(ch[i], map.get(ch[i])+1);
}
}
List<Map.Entry<Character,Integer>> list = new ArrayList<Map.Entry<Character,Integer>>(map.entrySet());
Collections.sort(list, new Comparator<Map.Entry<Character, Integer>>(){
@Override
public int compare(Entry<Character, Integer> o1,
Entry<Character, Integer> o2) {
return o1.getValue().compareTo(o2.getValue());
}
});
String[] s = str.split(list.get(0).getKey().toString());
StringBuffer sb = new StringBuffer();
for(int i = 0;i<s.length;i++) {
sb.append(s[i]);
}
return sb.toString();
}
}
14. 功能描述：找出一个int[]中满足 2^n的数字，然后组成的新的数组
输入：{4,3，8}
输出：{4,8}
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
/**
*
* @author xcbeyond
* @date 2015/05/11 14:04:43
*/
public class NextString {
public static void main(String[] args) {
int[] arr = {4,3,8};
System.out.println(Arrays.toString(nextString(arr)));
}
public static int[] nextString(int[] arr) {
List<Integer> list = new ArrayList<Integer>();
for(int i = 0;i<arr.length;i++) {
int tmp = arr[i];
while(tmp != 2) {
if(tmp%2==0) {
tmp = tmp/2;
}else{
break;
}
}
if(tmp == 2) {
list.add(arr[i]);
}
}
int[] resultArr = new int[list.size()];
for(int i = 0;i<list.size();i++) {
resultArr[i] = list.get(i);
}
return resultArr;
}
}
15.
功能描述：共data1个人，围成一圈，然后标号，从1-data1。
然后从data2号开始从1报数，报3的出列，求出列序列。
返回一个数组
如：
输入：3，2
输出：1,2,3
要求实现方法：
/**
* data1：人数
* data2 : 起始位置
*
*/
public int[] circleOut(int data1,int data2)
{
int outNum = 3;
//TODO
return null;
}
16. 功能描述：统计一个数字转为二进制后，0和1的个数，组成数组返回
输入：6
输出：{1,2}
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
/**
* @author xcbeyond
* @date 2015/05/11 14:32:46
*/
public class IntParseBinary {
public static void main(String[] args) {
int data = 6;
System.out.println(Arrays.toString(getNumber(data)));
}
public static int[] getNumber(int data) {
char[] binaryStr = Integer.toBinaryString(data).toCharArray();
Map<Character,Integer> map = new HashMap<Character,Integer>();
for(int i = 0;i<binaryStr.length;i++) {
if(!map.containsKey(binaryStr[i])) {
map.put(binaryStr[i], 1);
}else{
map.put(binaryStr[i], map.get(binaryStr[i])+1);
}
}
return new int[]{map.get('0'),map.get('1')};
}
}
17. 功能描述：对一个二进制数的每位进行0和1反转，求翻转后的二进制所对应的十进制
输入：1010
输出：5
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/11 15:01:03
*/
public class BitReverse {
public static void main(String[] args) {
String data = "1010";
System.out.println(getNumber(data));
}
public static String getNumber(String data){
char[] dataStr = data.toCharArray();
for(int i = 0;i<dataStr.length;i++) {
if(dataStr[i] == '0') {
dataStr[i] = '1';
}else {
dataStr[i] = '0';
}
}
String str = "";
for(int i = 0 ;i<dataStr.length;i++) {
str += dataStr[i];
}
String res = Integer.valueOf(str, 2).toString();
return res;
}
}
18. 功能描述：判断一个字符串中的"( )"是否配对
输入：if(a.equals(a))
输出：true
[java] view
plain copy
print?
package com.xcbeyond;
/**
* @author xcbeyond
* @date 2015/05/11 15:50:39
*/
public class IsMatch {
public static void main(String[] args) {
String str = "if(a.equals(a))";
System.out.println(isMatch(str));
}
public static boolean isMatch(String str){
boolean isMatch = false;
char[] ch = str.toCharArray();
int count = 0;
for(int i = 0 ;i<ch.length;i++) {
if(ch[i] == '(') {
count++;
}else if(ch[i] == ')') {
count--;
}
}
if(count == 0) {
isMatch = true;
}
return isMatch;
}
}
19. 功能描述：查找一个字符串的子字符串集
输入：abab
输出：a b ab ba aba bab
要求实现方法：
public List<String> getChildren(String data)
{
List<String> list = new ArrayList<String>();
//TODO
return list;
}
20. 功能描述：数组的循环移位，
输入：{a,b,c},2
输出：{b,c,a}
要求实现方法：
/**
*data :待循环数组
*index:移动位数
*/
public String[] getChildren(String[] data,int index)
{
//TODO
return null;
}
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.Arrays;
/**
* @author xcbeyond
* @date 2015/05/12 9:16:56
*/
public class Demo20 {
public static void main(String[] args) {
String[] data = {"a","b","c"};
System.out.println(Arrays.toString(getChildren(data,2)));
}
public static String[] getChildren(String[] data,int index){
String[] resData = new String[data.length];
for(int i = 0;i<resData.length-1;i++) {
resData[i] = data[index-1+i];
}
resData[resData.length-1] = data[0];
return resData;
}
}
21. 程序实现目标： 输入一个字符，将字符转换为小写，将其对应的ASCII值加5后，输出结果。
程序要求：若其值加5后的字符值大于'z',将其转换成从a开始的字符。
输入：‘A’
输出：‘f’
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/12 9:31:45
*/
public class Demo21 {
public static void main(String[] args) {
System.out.println(parseChar('X'));
}
public static char parseChar(char ch) {
char resCh = 'a';
resCh = (char)(Character.toLowerCase(ch) + 5);
if(resCh > 'z') {
resCh = (char)(resCh - 26);
}
return resCh;
}
}
22. 要求：将一个二维数组进行逆序，逆序后所有的元素行列不定，进行随机排列
①先把数组每一行逆序
②再把逆序后每一行进行随机排列
如：{{4,3,32,5},{1,2,3,4},{9,6,5,4}};
⇒4 6 5 9
3 4 2 1
5 4 32 3
[java] view
plain copy
print?
package com.xcbeyond;
import java.util.Random;
/**
*
* @author xcbeyond
* @date 2015/05/12 9:55:26
*/
public class Demo22 {
public static void main(String[] args) {
int[][] arr = {{4,3,32,5},{1,2,3,4},{9,6,5,4}};
int[][] arr2 = arrRandomReverse(arr);
for(int i = 0;i<arr2.length;i++) {
for(int j = 0;j<arr2[i].length;j++) {
System.out.print(arr2[i][j]+" ");
}
System.out.println();
}
}
public static int[][] arrRandomReverse(int[][] arr) {
int[][] resArr = new int[arr.length][];
for(int i = 0 ;i<arr.length;i++) {
resArr[arr.length-1-i] = arr[i];
}
Random r = new Random();
for(int i = 0 ;i<resArr.length;i++) {
for(int j = 0;j<resArr[i].length;j++) {
int p = r.nextInt(resArr[i].length);
int tmp;
tmp = resArr[i][j];
resArr[i][j] = resArr[i][p];
resArr[i][p] = tmp;
}
}
return resArr;
}
}
23. 根据输入m数据，找出str的m个字符的所有字符串
例如"abc" m=2
"ab" "ac" "bc"
"abcd" m=3
"abc" "acd" "bcd" "abd"
public ArrayList<String> perenum(String str,int m)
{
return null;
}
24. 分解质因数
eg：输入 28
输出 2*2*7
25.n个长度的字符串中取m个长度的组合
26. 二维数组转置
例：1 2 3
4 5 6
转置
1 4
2 5
3 6
[java] view
plain copy
print?
package com.xcbeyond;
/**
* @author xcbeyond
* @date 2015/05/12 10:56:04
*/
public class Demo26 {
public static void main(String[] args) {
int[][] arr = {{4,3,32,5},{1,2,3,4},{9,6,5,4}};
int[][] arr2 = arrayReverse(arr);
for(int i = 0;i<arr2.length;i++) {
for(int j = 0;j<arr2[i].length;j++) {
System.out.print(arr2[i][j]+" ");
}
System.out.println();
}
}
public static int[][] arrayReverse(int[][] arr) {
int[][] resArr = new int[arr[0].length][arr.length];
for(int i = 0;i<resArr.length;i++) {
for(int j = 0;j<resArr[i].length;j++) {
resArr[i][j] = arr[j][i];
}
}
return resArr;
}
}
27. 功能描述：输入字符串，将该字符串中数字放到非数字的后面，并保持原有顺序不变。
例如：h3a2p0p1y----------happy3201
public String childStr(String inputStr){
}
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/12 11:02:27
*/
public class Demo27 {
public static void main(String[] args) {
String str = "h3a2p0p1y";
System.out.println(childStr(str));
}
public static String childStr(String inputStr){
String numStr = "";
String str = "";
String numRegex = "[0-9]";
String strRegex = "[a-zA-Z]";
for(int i = 0;i<inputStr.length();i++) {
if((inputStr.charAt(i)+"").matches(numRegex)) {
numStr += inputStr.charAt(i);
}else if((inputStr.charAt(i)+"").matches(strRegex)) {
str += inputStr.charAt(i);
}
}
return str+numStr;
}
}
28. 输入一个身份证号码（15位和18位）和一个年份，计算现在的年龄（忽略非法参数）
eg：610618199001020065 2011
输出：21
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/12 11:14:56
*/
public class Demo28 {
public static void main(String[] args) {
String id = "610618199001020065";
System.out.println(countAge(id,2011));
}
public static int countAge(String ID,int date) {
String birthDate = "";
if(ID.length() == 15) {
birthDate = ID.substring(3, 7);
}else if(ID.length() == 18) {
birthDate = ID.substring(6, 10);
}
int age = 0;
age = date - Integer.parseInt(birthDate);
return age;
}
}
29. 输入一个字符串，如果是小写则转换成相应的大写字母的后五位，如果是VWXYZ则转换成abcde,其他的都不变，例如：“aDsR154+-/.”则应该输出为“FDXR154+-/.”
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/12 13:39:20
*/
public class Demo29 {
public static void main(String[] args) {
String str = "aDsR154+-/.";
System.out.println(parseStr(str));
}
public static String parseStr(String str) {
StringBuffer sb = new StringBuffer();
char tmp;
for(int i = 0;i<str.length();i++) {
if(str.charAt(i)>='a' && str.charAt(i)<='z') {
tmp =(char)(Character.toUpperCase(str.charAt(i))+5);
if(tmp > 'Z') {
tmp = (char)(tmp - 26);
}
sb.append(tmp);
}else {
sb.append(str.charAt(i));
}
}
return sb.toString();
}
}
30. 字母转换(完成给出类中的方法)：
要求：
1、传入大写字母，返回小写字母。
2、返回的小写字母应为该大写字母对应的小写字母后第五个小写字母，
例：出入'A'，则返回f.
3、若按2中的要求返回的字母超过z，则超过1返回a,超过2返回b,依次类推；
public class test{
public static void main(String[] args)
{
//可写测试代码
}
//需要完成的方法
public char upperToLower(char upperCase)
{
//完成代码
}
}
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/12 14:05:49
*/
public class Demo30 {
public static void main(String[] args) {
char ch = 'A';
System.out.println(upperToLower(ch));
}
public static char upperToLower(char upperCase) {
char resCh = 'a';
resCh = (char)(Character.toLowerCase(upperCase) + 5);
if(resCh > 'z') {
resCh = (char)(resCh - 26);
}
return resCh;
}
}
31. 删除一个字符串里出现次数最多的子字符串
如果有多个出现次数相同的并且出现次数最多则将多个全部删除比如abbccd得到结果 ad
32. 判断字符串首字母就大写，非首字母小写
1、如输入 Good 返回 TRUE
2、过程中不需要输出任何IO流。
33. 将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符
接口说明
/**
* 反转句子
*
* @param sentence 原句子
* @return 反转后的句子
*/
public String reverse(String sentence);
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/12 14:23:12
*/
public class Demo33 {
public static void main(String[] args) {
String str = "I am a boy";
System.out.println(reverse(str));
}
public static String reverse(String sentence) {
String regex = "[ *]";
String[] ch = sentence.split(regex);
StringBuffer sb = new StringBuffer();
for(int i=ch.length-1;i>=0;i--) {
sb.append(ch[i]+" ");
}
return sb.toString();
}
}
34. 题目背景
写出一个程序，接受一个浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整
接口
int round(double d)
举例
-4.5 四舍五入的结果是-4
4.4 四舍五入的结果是4
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/12 14:32:50
*/
public class Demo34 {
public static void main(String[] args) {
double d = 3.65;
System.out.println(round(d));
}
public static int round(double d) {
String str = Double.toString(d);
String subStr = str.substring(str.indexOf('.')+1, str.indexOf('.')+2);
int a = Integer.parseInt(subStr);
int res = 0;
if(a <5) {
res = (int)Math.floor(d);
}else {
res = (int)Math.ceil(d);
}
return res;
}
}
35.数列求和
编写程序，输入一个正整数n，求下列算式的值。要求定义和调用函数fact(k)计算k的阶乘，函数返回值的类型是double。
1+1/2!+ .... +1/n!
输出保留5位小数。
下面是一些合理的表达式的例子：
Input 5
Output 1.71667
[java] view
plain copy
print?
package com.xcbeyond;
public class Demo35 {
public static void main(String[] args) {
System.out.println(resutl(5));
}
public static double resutl(int n) {
double res = 0.0;
int i = 1;
while(i<=n) {
res += (double)1.0/fack(i);
i++;
}
return res;
}
public static int fack(int k) {
int result = 0;
if(k == 1) {
result = 1;
}else {
result = fack(k-1)*k;
}
return result;
}
}
36. 计算整数各个数位之和
描述: 要求使用递归实现，计算整数各个数位之和。
举例： 123 --> 1+2+3 = 6
运行时间限制: 无限制
内存限制: 无限制
输入: 0xff ff ff ff以内的整数
输出: NA
样例输入: 123
样例输出: 6
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/12 15:23:16
*/
public class Demo36 {
public static void main(String[] args) {
int num = 123;
System.out.println(bitSum(num));
}
public static int bitSum(int num) {
int res = 0;
if(num<10) {
res = num;
}else {
res = num%10 + bitSum(num/10);
}
return res;
}
}
37.提取不重复的整数
描述: 输入一个int型32位整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
运行时间限制: 10 Sec
内存限制: 无限制
输入: 整数，如9876673
注意：
1、整数最后的0，请忽略，例如：输入1750，输出：571
2、负数，保留'-'在前面，例如：输入-175，输出：-571
输出: 整数，如37689
样例输入: 9876673
样例输出: 37689
[java] view
plain copy
print?
package com.xcbeyond;
/**
*
* @author xcbeyond
* @date 2015/05/12 15:50:34
*/
public class Demo37 {
public static void main(String[] args) {
int num = -12310;
System.out.println(getConvertInt(num));
}
public static int getConvertInt(int num) {
String str = String.valueOf(num);
StringBuffer sb = new StringBuffer();
boolean flg = true;
if(str.charAt(0) == '-') {
flg = false;
sb.append(str.charAt(0));
}
if(str.charAt(str.length()-1) != '0') {
sb.append(str.charAt(str.length()-1));
}
for(int i = str.length()-2;i>0;i--) {
sb.append(str.charAt(i));
}
if(flg) {
sb.append(str.charAt(0));
}
return Integer.parseInt(sb.toString());
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Spring配置文件总结
- SpringMVC 使用JSR-303进行校验 @Valid
- 一行代码实现java list去重
- JAVA自学之每日一题（五）
- Kafka源码调试环境搭建
- Spring自动装配
- Spring结合三层架构
- 用文件上传了解struts2拦截器的使用
- Java中的instanceof关键字
- Java单例模式（Singleton）
- 2. Add Two Numbers(Leetcode)
- （Factory Method）工厂方法模式的Java实现
- 通过JAVA开发的修改AD用户的工具，修改AD用户密码时报错
- Java并发编程：深入剖析ThreadLocal
- java:File.deleteOnExit()实现分析塈用于多级目录时的讲究
- 详解spring 每个jar的作用
- java接口和抽象类
- JAVA中线程池的整理
- Spring事务管理的四种方式（以银行转账为例）
- java语言基础入门——使用键盘输入字符功能