華爲2012第四屆編程大賽初賽題目（4-22下午）

（1），現有一串字符串，請找出其中的大寫字母並順序保存至output數組中。
【注：字母可能包含大寫、小寫字母、數字以及控制字符】
要求實現函數my_string(char input[],char output[])

例子：
input:3dfD93dafkIFIkdLDkjLKD
output:DIFILDLKD

（2），現有一串字符串，請對字符串中的數字字符按照升序排序，其他非數字字符存儲位置保持不變，將結果保存至output數組中。
【注：字母可能包含大寫、小寫字母、數字以及控制字符】
要求實現函數my_sort(char input[],char output[])

例子：
input:a3vues4sdf2kjk9df0v
output:a0vues2sdf3kjk4df9v

（3），字符串匹配問題，給定一串字符串，按照指定規則對齊進行匹配，並將匹配結果保存至output數組中，多個匹配項用空格間隔，最後一個不需要空格。
要求
1、匹配規則中包含通配符?和*。?表示匹配任意一個字符，*表示匹配任意多個字符串。
2、匹配規則要求匹配最大的字符子串，例如abbdd，規則a?d，匹配abbdd而非abbd，即最大匹配子串。
3、匹配後的輸入串不再進行匹配，從當前匹配後的字符串開始重新匹配其它字符串。

要求實現函數my_find(char input[],char rule[],char output[])

例子：
input:abcadefg
rule:a?c
output:abc

input：newsadfanewfdadsf
rule:new
output:new new

intput:breakfastfood
rule:f*d
output:fastfood