輸入描述:
壹行字符串,非空,長度小於5000。
輸出描述:
整數N,最後壹個單詞的長度。
示例1
hello world
輸出
5
算法思路:
題目要求輸出最後壹個單詞的長度,輸入單詞之間以空格隔開,從左向右查詢,直至字符串中倒數第二個的"空格字符"才是最後壹個單詞的起始(字符串默認最後壹個字符為空格‘\0’),這樣查找起來效率不高而且比較復雜。可以反向查找,即從整個字符串末尾開始查找,假設字符串str的總長為s,則最後壹個字符的位置為s-1(非末尾空字符),依次向前查找,找到下壹個空格為止。過程中計算出到該空格的字符數,即最後壹個單詞的長度。
程序設計:
輸入字符串:
題目未說明字符串大學,故需要申請動態內存大小,用到malloc函數,記住需引用頭文件 #include<stdlib.h>
字符串長度獲取:
最笨方法:直接計算
註意:isspace()函數是用來驗證是否是空字符,需引用頭文件<ctype.h>。