写一个函数,输入一行字符,将此字符串中最长的单词输出
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,为下一个字符的判断做准备。
#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,为下一个字符的判断做准备。
相关文章推荐
- 写一个函数,输入一行字符,将此字符串中最长的单词输出。
- 习题 7.10 写一个函数,输入一行字符,将此字符串中最长的单词输出。
- 8.10 写一函数,输入一行字符,将此字符串中最长的单词输出。(改)
- 7.10 写一函数,输入一行字符,将此字符串中最长的单词输出。
- 编写一函数 用户输入字符串 函数将获取第一个单词输出 并丢掉后面的字符(图)
- 写一个函数,用来把一个字符串用指定的字符作为分隔符分割成若干个子串输出 | 写一个函数,用来返回一个字符串中重复出现的最长字串的长度及其开始地址
- 字符串替换空格: 请实现一个函数,把字符数组中的每个空格替换成“%20”。 例如输入“we are happy.”,则输出“we%20are%20happy.”。
- 实验 9 指针1 输入一行字符,要求用自定义的函数void f(char *line)统计和输出字符串中数字字符、英文字符和其他字符的个数
- 编写函数fun(char *s),其功能是:把字符串中所有字符前移一个位置,串中的第1个字符移到最后。 例如,若输入字符串为:ABC123xyz ,则应输出字符串: BC123xyzA 。
- 输入一行字符串,找出其中重复出现且最长的字符串,输出它及其首字符的位置
- 编写一函数,由实参传来一个字符串,统计此字符串中字母、数字、空格和其它字符的个数,在主函数中输入字符串以及输出上述结果。 只要结果,别输出什么提示信息。
- 编写一函数,由实参数来一个字符串,统计此字符串中字母、数字、空格和其它字符的个数,在主函数中输入字符串以及输出上述的结果
- 编写一个函数,由实参传来一个字符串,统计此字符串中字母,数字,空格,和其他字符的个数,在主函数中输入字符串以及输出上述统计的结果。再考虑将算的的结果放在一个数组中
- 输入一行字符,输出最长的单词
- 输入一行字符串,找出其中出现的相同且长度最长的字符串,输出它及其首字符的位置
- 字符串替换空格: 请实现一个函数,把字符数组中的每个空格替换成“%20”。 例如输入“we are happy.”,则输出“we are happy.”
- 编写一函数,由实参传来一个字符串,统计此字符串中字母、数字、空格和其它字符的个数,在主函数中输入字符串以及输出上述结果。 只要结果,别输出什么提示信息。
- 习题 7.9 编写一个函数,由实参传来一个字符串,统计此字符串中字母、数字、空格、和其他字符的个数,在主函数中输入字符串以及输出上述的结果。
- 问题:求两个字符串的最长公共子串。 要求:输入两个字符串,输出它们的最长公共子串,包括长度。 设计: 设计一个类 String,包括一个 len(字符串长度)和字符串指针 s。另有如下成员函数: ·
- 用一个函数实现将一行字符串中最短的单词输出。此行字符串从主函数传递给该函数。假设字符串中包含的单词以空格作为分隔符号,例如”Asia Games 2010 is held in GuangZhou.”,其中最短的单词是”is”和”in”。