例如:abc,它的所有字元組合為a,b,c,ab,ac,bc,abc
對於這種型別的題,想到的第一思路就是採用遞迴進行求解。
首先我們申請乙個與所求字串一樣大小的字元陣列s,用於儲存各個字元的組合。
對於abc這樣字串的進行遞迴實現:
a,ab,abc,ac,b,bc,c
實現**:
#include
#include
int recursion(char *str,char *s, int len,int m,int n)
s[m] = str[i];
s[++m] = '\0';
printf("%s ",s);
if(i < len-1)
recursion(str, s, len,m,i+1);
}}int main(void);
char *str = "12345";
len = strlen(str);
recursion(str,s,len,0,0);
}
在乙個字串中尋找另外乙個字串
在乙個字串中尋找另外乙個字串 public class text foundit true break test system.out.println foundit?found it didn t find it 該段程式有點難以理解,主要就是if語句的理解,if searchme.charat ...
倒置乙個字串裡面的單詞
面試寶典上的一道題。題目 倒置乙個字串裡面的單詞 例子 i am from wuhan.wuhan.from am i 思路 先倒置整個字串,然後倒置每個單詞。倒置乙個字串中的單詞 include include define buf 100 void stringreverse char inpu...
字串處理 乙個字串包含另乙個字串的所有字元
假設這有乙個各種字母組成的字串,假設這還有另外乙個字串,而且這個字串裡的字母數相對少一些。從演算法是講,什麼方法能最快的查出所有小字串裡的字母在大字串裡都有?比如,如果是下面兩個字串 string 1 abcdefghlmnopqrs string 2 dcgsrqpom 答案是true,所有在st...