A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

8、 在一个已知的字符串中查找最长单词,假定字符串中只含字母和空格,空格用来分隔不同单词。(C语言)

思路分析
1.将字符串 单词 分别保存到数组里,通过空格辨别
2.变量lenght保存单词长度,变量word保存该单词
3.第一个单词的长度与下一个单词的长度比较大小,lenght保存大的那个长度,word保存单词
4.依次比较,最后word就是最长单词

1 个回复

正序浏览
#include <stdio.h>

int main()
{       
        //已知的字符串,由于不经常修改,所以用char *
        char *str = "You are my best friend";
        //最长单词的长度,初始化为0
        int maxLen = 0;
        //用作记录每次空格后第一个字符的位置
        char *p = str;
        //用于记录最长单词的起始位置
        char *subStr;
        //计算出字符串的长度,便于循环遍历
        int strLen = strlen(str);
        //用于存储最长单词的字符数组
        char subs[20];
       
        //for循环遍历已知字符串的每个字符
        for(int i=0; i<=strLen; i++) {
                //如果当前字符为空或者‘\0’
                if(*str == ' ' || *str == '\0') {
                        //str-p 即为当前单词的长度,如果大于maxLen
                        if((str-p)>maxLen) {
                                //将当前单词的长度赋值给maxLen
                                maxLen = str-p;
                                //保存当前最长单词的起始位置
                                subStr = p;
                        }
                        //‘’字符+1,记录下一个单词的起始位置
                        p = str+1;
                }
                //指向下一个单词
                str ++;
        }
       
        //for循环遍历最长单词,赋值给subs
        for(int i=0; i<maxLen; i++) {
                subs[i] = *(subStr + i);
        }
        //在末尾添加  ’\0‘结束字符
        subs[maxLen] = '\0';
       
        //输出
        printf("最长单词是%s", subs);
       
        return 0;
}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马