写一个函数，输入一行字符，将此字符串中最长的单词输出
这个是老师布置的作业，要怎么写啊，判断最长单词的思路是怎样的，麻烦大佬指点一二 本帖最后由 liuzhengyuan 于 2020-5-6 12:40 编辑C 语言来一个字符数组
C++ 用一个字符串
循环对每一个字符进行枚举
一个布尔变量（整形也行）来统计单词是否结束
单词如果单词结束了就为 0，如果没有就为1
用一个数组统计每一个单词的长度 把单词进行分割，统计每个单词的长度以及单词的内容，并保存最长单词的内容。
简单写了一下，单词由字母和短划线组成，其他字符（空格、标点符号等）都被认为是单词的分隔符，若有其他要求，自己修改吧。
#include <stdio.h>
#include <string.h>
int main() {
int length=0,max=0,i=0;
char ch,word={'\0'},word_max={'\0'};
while((ch=getchar())!='\n'){
if ((ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z')||ch=='-')
word=ch;
else {
if(length>max){
max = length;
strcpy(word_max,word);
length=0;
}
}
}
printf("您输入的最长单词：%s,长度为%d",word_max,max);
return 0;
} 本帖最后由 THU_LSM 于 2020-5-6 15:23 编辑
#include <stdio.h>
int main()
{
char str;
int count = 0; // 计数空格出现的次数
int p = {0}; //存放每个单词结束的位置（即空格前一个位置）
printf("请输入一系列英文单词,以空格隔开,回车结束\n");
gets(str);
int i=0;
while (1)
{
if (*(str+i) == ' ') // 每遇到一个空格就说明一个单词结束了
{
*(p+count) = i-1; // 记下空格前一个字母所在的位置
count++;
}
else if (*(str+i) == '\0') // 别忘了结尾符\0代表最后一个单词结束
{
*(p+count) = i-1;
break;
}
i++ ;
}
printf("每个单词的结束字母索引为：");
for (int i = 0; i < 100; ++i)
{
if(p==0) {break;}
else {
printf("%d",p );}
}
printf("\n");
int temp = p + 1; // temp记录长度最长的那个单词的长度，初始化为第一个单词的长度。
count = 0; // 计数长度最长的单词
int max_j= {0}; // 用数组记录长度最长的单词的结束字母索引
//比如 输入的是 abc defg hijkl
//数组p里面是 c g l 的索引
//max_j记录长度最大的单词 的 结束字母的索引
for (int j =0; j<100; j++)
{
if (p == 0)
{
break;
}
else if ((p - p -1 ) == temp) // 如果出现长度与temp相等的情况
{
count++ ;
max_j = j+1 ;
}
else if ((p - p -1 ) > temp)
{
temp = (p - p-1) ; // 用最大长度实时更新temp
for (int k = 0; k <= count; k++)
{
max_j = 0;
}
max_j = j+1 ; // 如果出现新的temp，那么就要覆盖之前的所有max_j，并清零计数count
count = 0;
}
}
for (int i = 0; i<100; i++)
{
if (i==0 && max_j == 0 ) // 如果第一个单词最长
{ *(str + p + 1) = '\0' ;
printf("最长的单词为%s\n", str);
}
else if ( max_j == 0)
{
break;
}
else
{
*(str + p ] + 1) = '\0' ;
printf("最长的单词为%s\n", (str+p-1]+2));
}
}
return 0;
}
可以实现显示最长的单词，如果有长度一样的也可以。 本帖最后由 THU_LSM 于 2020-5-6 15:24 编辑
NULL
页:
[1]