新浪微博筆試題 刪除字串中多餘的空格

2021-05-26 08:32:21 字數 714 閱讀 6526

比如 「   i like     football    」 會變成 "i like football"

函式介面為:

void removeextraspace(char* str);

**如下:

void removeextraspace(char* str)

if(str == null)

return;

bool flag=false;//true表示還沒有遇到空格

int newp=0; //標記新的字串結尾處

for(int i=0; str[i]; i++)//並沒有處理'/0'字元

if(str[i] != ' ')

str[newp++]=str[i];

flag=true;

else if(flag){//之前沒有遇到空格且現在遇到的字元為空格,將第乙個空格存放到結果字串中

str[newp++]=str[i];

flag=false;

else //之前遇到的是空格,現在也是空格,不處理。這也直接將字串前面的空格字元去掉了。

continue;

//剔除字元結尾的空格,並加上結束符

if(newp>0 && str[newp-1]==' ')

str[newp-1]=0x0;

else//newp總是指向最後乙個字元的後面

str[newp]=0x0;

新浪面試題 刪除字串中多餘的空格

題目描述 給定字串,刪除開始和結尾處的空格,並將中間的多個連續的空格合併成乙個。比如 i like 會變成 i like void removeextraspace char str 如果遍歷得到的此字元是空格,則將標誌符置為false else if keep space 在進行最後處理時,判斷最...

新浪微博熱門話題 字串處理)

本題目要求實現乙個簡化的熱門話題推薦功能,從大量英文 因為中文分詞處理比較麻煩 微博中解析出話題,找出被最多條微博提到的話題。輸入格式 輸入說明 輸入首先給出乙個正整數n 10 5 隨後n行,每行給出一條英文微博,其長度不超過140個字元。任何包含在一對最近的 中的內容均被認為是乙個話題,輸入保證 ...

字串筆試題

1 輸入乙個整數的字串,把該字串轉換成整數並輸出。例如輸入字串 345 則輸出整數345 思路 依次掃瞄字串,每掃到乙個字元,把之前的得到的數字乘以10再加上當前字元表示的數字。注意 還可能包括 或 表示整數的正負。需要特殊處理 考慮非法輸入 1 判斷指標是否為空 2 輸入的字串可能不是數字的字元,...