您的位置:首页 > 其它

写一个函数,输入一行字符,将此字符串中最长的单词输出

2018-03-14 13:02 656 查看
方法一:用判断是否是字母的方法进行,个人认为比按照空格的方法判断更加切合题意
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/* write a function printf its longest string one ,what you think */
int judge (char c)
{
if((c>='a'&&c<='z')||(c>='A'&&c<='Z'))
{
return 1;
}
else
return 0;
}
int location(char s[])
{
int flag=1,len=0,length=0,place=0,point;
    int j;
for(j=0;j<=strlen(s);j++)// where i am wrong , XXXXX S!='\0'XXXXX , why the s[j]!='/0',can not be true ???
{
if(judge(s[j]))
{
if(flag)//此标志为新单词开始的状态,若flag=1,则表示一个新的单词开始了 
{
point=j;//记住新单词起始字符的位置 
len=1;  //如果一个新的单词开始了,那么就将长度len重新计数,计数长度为新单词的长度 
flag=0; //将flag置为0,那么标志着其将继续开始进行新单词长度的计数 
}
else // 如果仍然是旧的字符串,那么继续进行改单词长度的计数 ,len++ 

len++;  

}
else
{
if(len>length)
{
length=len;//如果这个单词比前一个单词长度要长的话,就用length转存len 
place=point;// 而且要记住这个单词的起始位置,就用place转存point 

}
    flag=1;//无论如何flag要置为1;表示下一次循环开始的就是新的单词了 
}
}
return place;

}
int main(int argc, char *argv[]) {
// 如果自定义函数放在末尾,则应该在main中进行声明 , 加上 ,int alphabetic(char),int longest(char []) 
char s[100];
printf("input one line :\n");
gets(s);
int i; 
printf("the longest word is :");
for(i=location(s);judge(s[i]);++i)
{

printf("%c",s[i]);

}

return 0;
}



比较需要思考的是location中两个条件的问题:
1、是字母(用judge ),判断是否为第一个字母(用flag来判断),若是,point定位于i,len置为1,flag置为0,若不是则len++,看看这个单词串究竟长度为多少。
2、是其他字符(此时已经截断了该字符串),判断是否length<len ,即旧字符串是否比新字符串还要短 , 若是则应该将place置为point,length置为location,而且为下个字符做准备的话,无论上述条件是否满足,都应该将flag=0,为下一个字符的判断做准备。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐