如何输出一段英文句子中的最长单词？
毫无头绪， 本帖最后由 jhq999 于 2021-11-26 20:35 编辑int i=0.chbegin=-1,/*chend=-1,*/max=0,flag=0;
for(i=0;ch;i++)
{
if((ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z'))
{
if(-1==chbegin)chbegin=i;遇到字母并且chbegin=-1时让chbegin=i,作为单词的开始
}
else if(-1!=chbegin)//遇到不是字母并且已经赋值chbegin！=-1时的i值作为单词的结束
{
if(max<(i-chbegin))//i-chbegin是单词长度和max对比
{
max=(i-chbegin);
flag=chbegin;//flag最长单词的第一个字母的位置
}
chbegin=-1;//重新初始化chbegin=-1
}
}
ch='\0';//把最长的单词结尾后面设为字符串结束标志，只是一种输出显示结果的方法，不是必要，你可以自己用别的方法
printf("%s",ch+flag); #include <stdio.h>
int main(void)
{
char s ;
int d , i , j , k ;
gets(s) ;
for(k = i = 0 ; s ; i = j , k ++) {
for(; s && (s < 'A' || (s > 'Z' && s < 'a') || s > 'z') ; i ++) ;
for(j = i ; s && ((s >= 'A' && s <= 'Z') || (s >= 'a' && s <= 'z')) ; j ++) ;
d = i ;
d = j - i ;
}
for(j = 0 , i = 1 ; i < k ; i ++) if(d > d) j = i ;
for(i = 0 ; i < d ; i ++) putchar(s + i]) ;
printf("\n") ;
}
编译、运行实况：
D:\00.Excise\C>g++ -o x x.c
D:\00.Excise\C>x
A AbC AbcDE AAAAaaa BBBb XXXXX CDefGHiJkL BcDe Abcdefg Hijklmn
CDefGHiJkL
D:\00.Excise\C> jhq999 发表于 2021-11-26 20:17
没看懂啊，估计有些我没学到{:5_96:}{:5_96:} jackz007 发表于 2021-11-26 20:38
编译、运行实况：
老哥，09行什么意思，中间的循环体。s&&(...).{:5_111:} 本帖最后由 jackz007 于 2021-11-26 23:00 编辑
小黄练编程 发表于 2021-11-26 22:48
老哥，09行什么意思，中间的循环体。s&&(...).
第 9 行代码的目的是跨过单词之间非英文字母的字符，找到下一个单词的开头，而第10行的作用是找到第一个非英文字母的字符，实际上是在统计当前单词的字符个数。 jackz007 发表于 2021-11-26 22:59
第 9 行代码的目的是跨过单词之间非英文字母的字符，找到下一个单词的开头，而第10行的作用是 ...
最末尾这也看不懂s + i] {:5_111:} 本帖最后由 jackz007 于 2021-11-26 23:32 编辑
小黄练编程 发表于 2021-11-26 23:12
最末尾这也看不懂s + i]
d[ i ] 当中记录了第 i 个单词在字符串中的开头位置，d[ i ] 则记录的是这个单词的字符个数，第 14 行代码已经确定了第 j 个单词最长，所以，要循环输出第 j 个单词。s + i] 就是循环中输出第 j 个单词的第 i 个字母。 jackz007 发表于 2021-11-26 23:29
d[ i ] 当中记录了第 i 个单词在字符串中的开头位置，d[ i ] 则记录的是这个单词的字符个 ...
大佬，你这个代码，如果两个单词一样长，没法同时输出 jackz007 发表于 2021-11-26 23:29
d[ i ] 当中记录了第 i 个单词在字符串中的开头位置，d[ i ] 则记录的是这个单词的字符个 ...
能否直接说下解题思路。我在想想，感觉代码看不懂好难啊。{:5_111:} 小黄练编程 发表于 2021-11-27 11:00
能否直接说下解题思路。我在想想，感觉代码看不懂好难啊。
整个字符串可以划分为多个由 空白字符 + 单词 为基本单位的片段，如
"ABC DEF GHI"
可以划分为
"ABC"
" DEF"
" GHI"
一共 3 个片段。
我们安排 3 个循环来遍历整个字符串，一个是外层循环，负责驱动两个内层循环，头一个内层循环负责跨过前导空白字符，找到单词的开头 i，第二个内层循环负责跨过单词，找到头一个空白字符 j，这样，一个片段就处理完了。在外层循环的驱动下，顺序处理每一个片段，直到字符串结束，最后的片段数 k 自然就是单词数。 jackz007 发表于 2021-11-27 11:15
整个字符串可以划分为多个由 空白字符 + 单词 为基本单位的片段，如
可以划分为
我给跪了，我想了几小时才想明白，我还只是想明白，但是根本离实际操作还差一大截，太艰难了。{:5_99:}{:5_99:}欲哭无泪啊。 小黄练编程 发表于 2021-11-27 12:14
我给跪了，我想了几小时才想明白，我还只是想明白，但是根本离实际操作还差一大截，太艰难了。 ...
发现不足就是进步的开始。 basketmn 发表于 2021-11-27 07:32
大佬，你这个代码，如果两个单词一样长，没法同时输出
#include <stdio.h>
/* 本代码从键盘读取一个英文句子，输出其中的最长单词 */
int main(void)
{
char s ;
int d , i , j , k , m ;
gets(s) ;
for(k = i = 0 ; s ; k ++ , i = j) {
for(; s && (s < 'A' || (s > 'Z' && s < 'a') || s > 'z') ; i ++) ;
for(j = i ; s && ((s >= 'A' && s <= 'Z') || (s >= 'a' && s <= 'z')) ; j ++) ;
d = i ;
d = j - i ;
}
for(m = d , i = 1 ; i < k ; i ++) if(d > m) m = d ;
for(i = 0 ; i < k ; i ++) {
if(d == m) {
for(j = 0 ; j < d ; j ++) putchar(s + j]) ;
putchar('\n') ;
}
}
} jhq999 发表于 2021-11-26 20:17
chbegin=-1与chbegin！=-1的意思是什么，是if条件为假和真的情况吗{:5_111:} 本帖最后由 jhq999 于 2021-11-27 22:05 编辑
小黄练编程 发表于 2021-11-27 21:34
chbegin=-1与chbegin！=-1的意思是什么，是if条件为假和真的情况吗
因为数组都是从0开始的，所以不能用0来评判初始化后第一次遇到字母，所以初始化成-1来判断
页:
[1]