c语言 算法题 面试题,2016年c语言面试算法题（附答案）

精品文档2016全新精品资料全新公文范文全程指导写作–独家原创1/62016年C语言面试算法题(附答案)1求组合数求N个数1N中K个数的组合如COMBINATION5,3要求输出543，542，541，532，531，521，432，431，421，321，/求组合数求N个数1N中K个数的组合如COMBINATION5,3要求输出543，542，541，532，531，521，432，431，421，321，/INCLUDEINCLUDEINTPOPINTINTPUSHINTVOIDCOMBINATIONINT,INTINTSTACK3{0}INTTOP1INTMAIN{INTN,MN精品文档2016全新精品资料全新公文范文全程指导写作–独家原创2/6MCOMBINATIONN,MPRINTF“\N”}VOIDCOMBINATIONINTM,INTN{INTTEMPMPUSHTEMPWHILE1{IF1TEMP{IFPOP}ELSEIFPUSHTEMP{PRINTF“DDD\N”,STACK0,STACK1,STACK2POP}}精品文档2016全新精品资料全新公文范文全程指导写作–独家原创3/6}INTPUSHINTI{STACKTOPIIFTOPRETURN0ELSERETURN1}INTPOPINTI{ISTACKTOPIFTOP0RETURN0ELSERETURN1}、用指针的方法，将字符串“ABCD1234EFGH”前后对调显示INCLUDEINCLUDEINTMAIN{精品文档2016全新精品资料全新公文范文全程指导写作–独家原创4/6CHARSTR“ABCD123EFGH”INTLENGTHSTRLENSTRCHARP1STRCHARPSTRLENGTH1WHILEP1{CHARCP1P1P2PCP1P2}PRINTF“STRNOWISS\N”,STRRETURN1}给定字符串A和B,输出A和B中的最大公共子串。比如A“AOCDFE”B“PMCDFA”则输出”CDF”INCLUDEINCLUDEINCLUDECHARCOMMANSTRINGCHARSHORTSTRING,CHARLONGSTRING精品文档2016全新精品资料全新公文范文全程指导写作–独家原创5/6{INTI,JCHARSUBSTRINGMALLOC256IFSTRSTRLONGSTRING,SHORTSTRINGNULLRETURNSHORTSTRINGFORISTRLENSHORTSTRING1I0I{FORJ0J{MEMCPYSUBSTRING,SUBSTRINGI‘\0’IFSTRSTRLONGSTRING,SUBSTRINGNULLRETURNSUBSTRING}}RETURNNULL}VOIDMAINVOID{CHARSTR1“AOCDFE”CHARSTR“PMCDFA”CHARCOMMANNULLIFSTRLENSTR1STRLENSTR2精品文档2016全新精品资料全新公文范文全程指导写作–独家原创6/6COMMANCOMMANSTRINGSTR2,STR1ELSECOMMANCOMMANSTRINGSTR1,STR2PRINTF“THELONGESTCOMMANSTRINGISS\N”,COMMAN}

展开阅读全文