找出乙個字元陣列(元素不重複)所有可能字元的組合

2021-09-30 13:14:58 字數 613 閱讀 9341

這其實是兩個問題。乙個,找出n長字串m長度的可能元素組合。第二,找串的全排列。

第乙個,求m長串。用迴圈分冶的思想。取當前位置,再找下乙個位置,有點像八皇后問題。

貼個**:

static

char string=new

char[1000];

static

int stringlength;

static

void zichuan(char str,int fir,int number)

else

}}

全排列也類似。但和上面不同的是,上面是找當前位置的下乙個位置,而全排列則是找傳入位置的第二個位置。所以在遞迴查詢的時候,一定要注意,遞迴第二個引數是fir+1,而不是i+1;

static

void swap(char str,int addre1,int addre2)

static

int flag=0;

static

void pailie(char str,int fir)

else

}}

迴圈體裡面必須將狀態向上返回一步。

python找出乙個字串中的重複字元

使用 string.count str,beg 0,end len string 方法 返回 str 在 string 裡面出現的次數,beg和end 被指定 則返回指定範圍內 str 出現的次數 str hello same diff for i in range len str ifstr.co...

乙個字元驅動

實現乙個基本框架 define notice fmt,args.printk kern notice scull fmt,args define error fmt,args.printk kern err scull fmt,args static init int scull init void...

找出乙個字串中第乙個無重複字元

編寫乙個高效率函式來找出乙個字串中第乙個無重複字元.例如 total 中的o,teeter 中的r.要求演算法效率優於o n2 函式呼叫模型如下 public static character firstnorepeated string str public class firstnorepeat...