當前位置:編程學習大全網 - 編程軟體 - 2020-05-28華為機考題--字符串最後壹個單詞的長度(C語言實現)

2020-05-28華為機考題--字符串最後壹個單詞的長度(C語言實現)

計算字符串最後壹個單詞的長度,單詞以空格隔開。

輸入描述:

壹行字符串,非空,長度小於5000。

輸出描述:

整數N,最後壹個單詞的長度。

示例1

hello world

輸出

5

算法思路:

題目要求輸出最後壹個單詞的長度,輸入單詞之間以空格隔開,從左向右查詢,直至字符串中倒數第二個的"空格字符"才是最後壹個單詞的起始(字符串默認最後壹個字符為空格‘\0’),這樣查找起來效率不高而且比較復雜。可以反向查找,即從整個字符串末尾開始查找,假設字符串str的總長為s,則最後壹個字符的位置為s-1(非末尾空字符),依次向前查找,找到下壹個空格為止。過程中計算出到該空格的字符數,即最後壹個單詞的長度。

程序設計:

輸入字符串:

題目未說明字符串大學,故需要申請動態內存大小,用到malloc函數,記住需引用頭文件 #include<stdlib.h>

字符串長度獲取:

最笨方法:直接計算

註意:isspace()函數是用來驗證是否是空字符,需引用頭文件<ctype.h>。

  • 上一篇:小孩子能看《賽文奧特曼X》嗎?
  • 下一篇:前端開發很難嗎?
  • copyright 2024編程學習大全網