【C】字串的輸入，求輸入字串中最長的單詞

標籤：c語言   字串輸入   scanf   遍曆   最大值   

首先，基本目標很簡單，就是利用C語言：編寫一個函數，輸入一行字元，將此行字元中的最長的單詞輸出。

代碼如下：

#include<stdio.h>void input(char s[]){int i=0;for(int c;(c=getchar())!='\n';i++){s[i]=c;}s[i]='\0';//讀取完成，記得對這個字元數組封口}char* findmax(char s[]){int max=0,word_length=0,p=0,i=0;//這個p是用來記錄最長單詞的位置for(i=0;s[i]!='\0';i++){if(s[i]==' '){//掃到空格，則結算是否為最長的單詞if(max<word_length){max=word_length;p=i;}word_length=0;}else{//如果i掃到的不是空格，那麼開始計算單詞的長度word_length++;}}if(max<word_length){//此乃用於最長的單詞在結尾的情況max=word_length;p=i;}char longest_word[255];for(p=p-max,i=0;max>0;max--,p++,i++){longest_word[i]=s[p];}longest_word[i]='\0';return longest_word;}void main(){char s[255];printf("Enter a String,please:\n");input(s);char* longest_word=findmax(s);printf("The longest word is:%s",longest_word);}

運行結果如下：

這裡求解字串中最長的單詞反倒是沒什麼的，就是對這個字串從頭到尾遍曆，在迭代器i遍曆字串的過程中，遇到不是空格，就是遇到單詞，i開始計算，通過對當前最大值max的對比，最終求出一個最長的單詞。同時記錄這個單詞，最後的一個字母的位置，而這個最大值max就是這個單詞的長度。可以倒著輸出，字串中的第p-max到第p個字母就是這個最長的單詞，最後存到字元數組中返回，畢竟，除標頭檔stdio.h以為，在不引入標頭檔的情況下，C中的字串就是一個字元數組。

由於不是列表，這裡可以倒著操作。

這裡的痛點反倒是C語言對字串的輸入處理，

可以看到代碼，專門為了字串處理，我獨自開了一個函數。

雖然有scanf("%s",in_buff);可以完成字串的輸入，這裡in_buff為一個char指標或者char數組名，但是如果in_buff作為一個char指標，那麼在從標準 輸入讀取資料時，將無法確定要讀取的位元組數。這是一個著名的漏洞，當使用者輸入超出函數使用的數組範圍時將造成緩衝區溢位。因此，不能將in_buff定義為一個char指標，而要定義為一個數組名。如果作為一個數組名的情況，雖然C語言會把字串讀進in_buff中，但是字串之後的字元則無法填充，因此，必須有條語句為char in_buff[BUFFER_SIZE+1]=‘\0’，其中BUFFER_SIZE為讀入字串的長度，對in_buff這個數組左“封口”處理。否則在利用printf("%s",in_buff);輸出in_buff的時候，in_buff這個字串數組之後的剩餘空間同樣會被輸出出來，這也就是VC中著名的“燙燙燙燙……”錯誤輸出。

封口之後，printf遇到‘\0‘就不再讀取了。

這裡可以見到C語言是多麼古老的一門語言，很多地方需要自己處理。

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

【C】字串的輸入，求輸入字串中最長的單詞