當前位置:成語大全網 - 新華字典 - C語言算法題 最長的單詞

C語言算法題 最長的單詞

首先妳的這個算是實在是太復雜!時間復雜度和空間復雜度都很大!思路是從字符最後開始向前查找(從後查找的目的是輸出字典序最小的單詞),首先要定義兩個變量,

int changdu1=0,changdu2=0這兩個變量分別表示前壹個字符的長度,後壹個字符的長度,比如字符“djhdgd asdghsg sdddhg dsadg jhgdk sdgdg",壹開始用壹個指針指向字符的最後面,也就是sdgdg的g位置,向前移動指針並changdu1++,遇見空字符的時候比較changdu1與changdu2的大小,只要changdu1大於changdu2,則changdu2=changdu1,並記錄此時指針的位置,然後往下走,不大於就什麽也不做繼續往下走,如此循環就找到了最長的字符串了!之後輸出記錄指針位置的字符串就行了!