用1、2、2、3、4、5這六個數字列印(演算法)
1、2、2、3、4、5這六個數字,用java寫一個main函式,打印出所有不同的排列, 如:512234、412345等.
要求:”4”不能在第三位,”3”與”5”不能相連。
private static boolean isValidNumber(String str) {
String[] listNumber = new String[] { "1", "2", "3", "4", "5" };
// 檢查是否包含12345這五個數,不包含返回false
for (String number : listNumber ) {
if (str.indexOf(number) < 0)
return false;
}
// 檢查有幾個2,只有一個或者大於兩個返回false
int i,index=-1,count=0;
for(i=0; i<str.length;i++){
if(str.indexof("2",index+1)!=-1){
index=str.indexof("2",index+1);
count++;
}
}
if(count!=2){
return false;}
// 檢查4在不在第三位,是返回false
if (str.charAt(2) == '4') {
return false;
}
// 檢查是否存在35在一起,有返回false
if (str.indexOf("35") >= 0 || str.indexOf("53") >= 0) {
return false;
}
return true;
}
public static void main(String[] args) {
int count=0;
for (int i = 122345; i <=543221; i++) {
if (isValidNumber(String.valueOf(i))) {
System.out.println(i);
count++;
}
}
System.out.println(count);
}
-------知識點:
indexOf()的用途:用於字串中子串的查詢
indexOf()的用法:返回字元中indexof(string)中字串string在父串中首次出現的位置,從0開始,沒有返回-1。
語法
stringObject.indexOf(searchvalue,fromindex)
searchvalue 為必需,規定需檢索的字串值;
fromindex 為可選的整數引數。規定在字串中開始檢索的位置。如省略該引數,則將從字串的首字元開始檢索。
說明
該方法將從頭到尾地檢索字串 stringObject,看它是否含有子串 searchvalue。開始檢索的位置在字串的 fromindex 處或字串的開頭(沒有指定 fromindex 時)。如果找到一個 searchvalue,則返回 searchvalue 的第一次出現的位置。stringObject 中的字元位置是從 0 開始的。
charAt()此方法返回位於字串的指定索引處的字元。該字串的索引從零開始。
語法
此方法定義的語法如下:
public char charAt(int index)
引數
這裡是引數的細節:
index -- 返回字元的索引。
返回值
該方法的返回指定索引處char值。