17-找出最长单词

灰太狼 2022-12-21 09:24 199阅读 0赞

#include <stdio.h>
    #include <assert.h>
    #include <stdlib.h>
    #include <string.h>
    #include <ctype.h>
    
    //找最长单词
    char *MaxWord(const char *str)
    {
        
    	assert(str != NULL);
    	char *curstr = (char *)malloc((strlen(str)+1)*sizeof(char));//保存当前单词
    	char *maxstr = (char *)malloc((strlen(str)+1)*sizeof(char));//保存最长单词
    	int cur = 0;//保存当前单词的长度
    	int max = 0;//保存最长单词的长度
    	int flag=false;
    	while(*str != '\0')
    	{
        
    		if(isalpha(*str))//是字母字符,提取单词
    		{
        
    			curstr[cur++] = *str;
    	         flag=true;
    		}
    		else if(flag)//非字母字符
    		{
        
    			if(cur > max)//最长单词需要更新
    			{
        
    				curstr[cur] = '\0';
    				strcpy(maxstr,curstr);
    				max = cur;
    				flag=false;
    			}
    			cur = 0;
    		}
    		str++;
    	}
    	
    	if(flag)//处理字符串最后的单词,容易忘记，从而产生BUG 
    	{
          
    		if(cur > max)
    			{
        
    				curstr[cur] = '\0';
    				strcpy(maxstr,curstr);
    				max = cur;
    				}		
    	 } 
    	free(curstr);
    	return maxstr;
    }
    
    int main()
    {
        
    	char *p = MaxWord("adfn 34kafjdfjsd98adfqwertywertyerty");
    	printf("%s\n",p);
    	free(p);
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，199人围观）

还没有评论，来说两句吧...

相关阅读

相关面试题 17.15. 最长单词

给定一组单词`words`，编写一个程序，找出其中的最长单词，且该单词由这组单词中的其他单词组合而成。若有多个长度相同的结果，返回其中字典序最小的一项，若没有符合要求的单词则返

超、凢脫俗/ 2023年10月04日 10:32/ 0 赞/ 7 阅读

相关字符中找出连续最长的数字串

输入示例： asdfgh245467sds12 输出示例： 245467 先放代码 include<iostream> include<string>

╰半橙微兮°/ 2023年02月14日 15:41/ 0 赞/ 35 阅读

相关 17-找出最长单词

include <stdio.h> include <assert.h> include <stdlib.h> include <string.

灰太狼/ 2022年12月21日 09:24/ 0 赞/ 200 阅读

相关 C#找出字符串数组中最长的元素

using DocumentFormat.OpenXml.Drawing.Charts; using System; using System.Coll

- 日理万妓/ 2022年11月25日 10:10/ 0 赞/ 209 阅读

相关最长单词长度

/输出一行英语语句中最长的单词及其长度输入：I love China 输出：China 5 / include<iostream>

逃离我推掉我的手/ 2022年06月16日 08:10/ 0 赞/ 301 阅读

相关找出最长连续子序列

![这里写图片描述][70] import java.util.; public class Solution { //方法一:时间

桃扇骨/ 2022年05月21日 05:17/ 0 赞/ 229 阅读

相关 Java 最长单词

编写一个函数，输入一行字符，将此字符串中最长的单词输出。　　输入仅一行，多个单词，每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有

Dear 丶/ 2022年04月23日 00:40/ 0 赞/ 228 阅读

相关计算最长英语单词链

实验要求：大家经常玩成语接龙游戏，我们试一试英语的接龙吧：一个文本文件中有N 个不同的英语单词，我们能否写一个程序，快速找出最长的能首尾相连的英语单词链，每个单词最多只能

爱被打了一巴掌/ 2021年12月09日 06:45/ 0 赞/ 316 阅读

相关计算最长英语单词链

计算最长英语单词链的题目为：大家经常玩成语接龙游戏，我们试一试英语的接龙吧：一个文本文件中有N 个不同的英语单词，我们能否写一个程序，快速找出最长的能首尾相连的英语单词链

电玩女神/ 2021年11月22日 10:48/ 0 赞/ 325 阅读

相关计算最长英语单词链

一个文本文件中有N 个不同的英语单词，我们能否写一个程序，快速找出最长的能首尾相连的英语单词链，每个单词最多只能用一次。最长的定义是：最多单词数量，和单词中字母的数量

谁践踏了优雅/ 2021年11月16日 11:40/ 0 赞/ 334 阅读