面试中遇到了好多算法题目：
1>一个整数，大于0，不用循环和本地变量，按照n,2n,4n,8n的顺序递增，当值大于5000时，把值按照指定顺序输出来。例：n=1237
则输出为：1237,2474,4948,9896,9896,4948,2474,1237
这个就是典型的要你使用递归方法了。
简单的写个测试类方法，条件什么的自己加下
public void Print(int n){
System.out.print(n+",");// 先输出n的值，即输出递增部分
if (n <= 5000) Print(n*2);//当n<=5000时，继续调用递归函数count自己，但是实参加倍
System.out.print(n+",");//再次输出n的值，即输出递减部分
}
2>将一个键盘输入的数字转化成中文输出，例如，输入1234567 则输出一百二十三万四千五百六十七
/**
* 把金额阿拉伯数字转换为汉字表示，小数点后四舍五入保留两位
* 还有一种方法可以在转换的过程中不考虑连续0的情况，然后对最终的结果进行一次遍历合并连续的零
*/
public String[] ChineseNum = new String[] { "零", "壹", "贰", "叁", "肆",
"伍", "陆", "柒", "捌", "玖" };
public String NumToChinese(double num) {
if (num > 99999999999999.99 || num < -99999999999999.99)
throw new IllegalArgumentException(
"参数值超出允许范围 (-99999999999999.99 ～ 99999999999999.99)！");
boolean negative = false;// 正负标号
if (num < 0) {
negative = true;
num = num * (-1);
}
long temp = Math.round(num * 100);
int numFen = (int) (temp % 10);// 分
temp = temp / 10;
int numJiao = (int) (temp % 10);// 角
temp = temp / 10;
// 此时temp只包含整数部分
int[] parts = new int[20];// 将金额整数部分分为在0-9999之间数的各个部分
int numParts = 0;// 记录把原来金额整数部分分割为几个部分
for (int i = 0;; i++) {
if (temp == 0)
break;
int part = (int) (temp % 10000);
parts[i] = part;
temp = temp / 10000;
numParts++;
}
boolean beforeWanIsZero = true;// 标志位，记录万的下一级是否为0
String chineseStr = "";
for (int i = 0; i < numParts; i++) {
String partChinese = partConvert(parts[i]);
if (i % 2 == 0) {
if ("".equals(partChinese))
beforeWanIsZero = true;
else
beforeWanIsZero = false;
}
if (i != 0) {
if (i % 2 == 0)// 亿的部分
chineseStr = "亿" + chineseStr;
else {
if ("".equals(partChinese) && !beforeWanIsZero)// 如果“万”对应的
// part 为
// 0，而“万”下面一级不为
// 0，则不加“万”，而加“零”
chineseStr = "零" + chineseStr;
else {
if (parts[i - 1] < 1000 && parts[i - 1] > 0)// 如果万的部分不为0，而万前面的部分小于1000大于0，则万后面应该跟零
chineseStr = "零" + chineseStr;
chineseStr = "万" + chineseStr;
}
}
}
chineseStr = partChinese + chineseStr;
}
if ("".equals(chineseStr))// 整数部分为0，则表示为零元
chineseStr = ChineseNum[0];
else if (negative)// 整数部分部位0，但是为负数
chineseStr = "负" + chineseStr;
chineseStr = chineseStr + "元";
if (numFen == 0 && numJiao == 0) {
chineseStr = chineseStr + "整";
} else if (numFen == 0) {// 0分
chineseStr = chineseStr + ChineseNum[numJiao] + "角";
} else {
if (numJiao == 0)
chineseStr = chineseStr + "零" + ChineseNum[numFen] + "分";
else
chineseStr = chineseStr + ChineseNum[numJiao] + "角"
+ ChineseNum[numFen] + "分";
}
return chineseStr;
}
// 转换拆分后的每个部分，0-9999之间
public String partConvert(int partNum) {
if (partNum < 0 || partNum > 10000) {
throw new IllegalArgumentException("参数必须是大于等于0或小于10000的整数");
}
String[] units = new String[] { "", "拾", "佰", "仟" };
int temp = partNum;
String partResult = new Integer(partNum).toString();
int partResultLength = partResult.length();
boolean lastIsZero = true;// 记录上一位是否为0
String chineseStr = "";
for (int i = 0; i < partResultLength; i++) {
if (temp == 0)// 高位无数字
break;
int digit = temp % 10;
if (digit == 0) {
if (!lastIsZero)// 如果前一个数字不是0则在当前汉字串前加零
chineseStr = "零" + chineseStr;
lastIsZero = true;
} else {
chineseStr = ChineseNum[digit] + units[i] + chineseStr;
lastIsZero = false;
}
temp = temp / 10;
}
return chineseStr;
}
直接调用即可 NumToChinese(-1002005.25);
3> 给定一个字符串，输出本字符串中只出现一次并且最靠前的那个的位置？
网友评论