17-找出最长单词

灰太狼 2022-12-21 09:24 166阅读 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 条评论，166人围观）

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

相关阅读

相关 17-找出最长单词

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

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

相关找出最长连续递增子序列（部分有序）

题目：给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，\{1,9,2,5,7,3,4,6,8,0\} 中最长的递增子序列为 \{3

待我称王封你为后i/ 2022年12月11日 07:25/ 0 赞/ 136 阅读

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

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

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

相关最长单词长度

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

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

相关【LintCode 简单】133. 最长单词

1.问题描述：给一个词典，找出其中所有最长的单词。 2.样例：在词典 > \{ > "dog", > "google", > "fac

心已赠人/ 2022年06月01日 05:29/ 0 赞/ 212 阅读

相关找出最长连续子序列

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

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

相关 Java 最长单词

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

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

相关计算最长英语单词链

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

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

相关计算最长英语单词链

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

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

相关计算最长英语单词链

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

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