黑马程序员技术交流社区

标题: 编程题求解 [打印本页]

---

作者: 人生充满期待    时间: 2015-4-26 12:36
标题: 编程题求解
在一个已知的字符串中查找最长单词，假定字符串中只含字母和空格，空格用来分隔不同单词。（C语言）

---

作者: xiaofei93    时间: 2015-4-26 13:20

1. #include <stdio.h>
   
2.         #include <string.h>
   
3. 
   
4.         int main()
   
5.         {
   
6.                 //定义一个已知的字符串
   
7.                 char s[128] = "asdf dd chen chenfeichenfei chchchchch";
   
8.                 //定义两个指针 p1指向整条字符串向右移动  p2指向最长的串
   
9.                 char *p1, *p2;
   
10.                 //max为最大长度，初始化为0，len是查找的字符串长度，初始为0
    
11.                 int max=0, len=0;
    
12.                 p1=s;
    
13.                 for (int i=0; i<=strlen(s); i++)
    
14.                 {
    
15.                         // 如果当前字符为空格或结束，则比较当前单词长度是否大于最大值，再将长度复位。
    
16.                         if ((s[i]==' ') || (s[i]=='\0'))   
    
17.                         {
    
18.                                 //如果在后续的查询中长度大于max,p2指向p1查询时指定的这一段字符串
    
19.                                 if (len>max)
    
20.                                 {
    
21.                                         max=len;
    
22.                                         p2=p1;
    
23.                                 }
    
24.                                 len=0;
    
25.                         }
    
26.                         else        // 如果当前字符非空，如果当前长度为0，则表示新单词。
    
27.                         {
    
28.                                 if (len==0)
    
29.                                 p1=&s[i];
    
30.                                 ++len;
    
31.                         }
    
32.                 }
    
33.                 //最长的字符串是指针p2所指的
    
34.                 printf("最长的字符串是:");
    
35.                 while (*p2 && *p2!=' ')
    
36.                         //循环打印p2所指
    
37.                         printf("%c", *p2++);
    
38.                 printf("\n");
    
39.                 return 0;
    
40.         }
    

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2