寻找最大元素

luckin

写一个程序，从键盘输入一篇英文文章，查找每一句的最大元素，在该元素

后面插入字符串“(max)”。 例：输入abc.fed. 输出abc(max).f(max)ed.





求高手

仰望天上的光

不要意思，刚才贴的格式不对

1. #include <stdlib.h>
   
2. #include <stdio.h>
   
3. #include <string.h>
   
4. 
   
5. #define MAX_CHAR_PER_SENTENCE 200
   
6. int get_sentence(char* sentence);
   
7. void convert( char* input, char* output );
   
8. 
   
9. 
   
10. int main() {
    
11.         char input_sentence[MAX_CHAR_PER_SENTENCE];
    
12.         char output_sentence[MAX_CHAR_PER_SENTENCE];
    
13.         while( get_sentence(input_sentence) ) {
    
14.                 convert( input_sentence, output_sentence );
    
15.                 printf("%s", output_sentence);
    
16.                 //printf( "%s\n", input_sentence );
    
17.         }
    
18. }
    
19. 
    
20. int get_sentence(char* sentence) {
    
21.         int i = 0;
    
22.         while( scanf("%c",&sentence[i]) != EOF) {
    
23.                 if( sentence[i] != '.' ) ++i;
    
24.                 else {
    
25.                         sentence[++i] = 0;
    
26.                         return 1;
    
27.                 }
    
28.         }
    
29.         return 0;
    
30. }
    
31. 
    
32. void convert( char* input, char* output ) {
    
33.         //找句子最大元素偏移量
    
34.         int i = 0, max_index = 0, mid;
    
35.         char max = input[max_index];
    
36.         while( input[i] != '.' ) {
    
37.                 if( input[i] > max ) {
    
38.                         max_index = i;
    
39.                         max = input[i];
    
40.                 }
    
41.                 ++i;
    
42.         }
    
43.         mid = max_index + 1;//最大元素后面
    
44.         //拷贝最大元素之前
    
45.         strncpy( output, input, mid );
    
46.         output[mid]=0;
    
47.         //标记
    
48.         strcat( output, "(max)" );
    
49.         //拷贝最大元素之后
    
50.         strcat( output, input+mid );
    
51. 
    
52. }

复制代码

oggplay

读文件，保存文件，比较句子，确实有点挑战。。。

soldier

这有一个比较笨的方法， 找一句中的最大元素， 找到一句的结束， 把这句放到一个vector里面，遍历修改就可以了，  要是一个单词， 就把一句话按空格分割一次放到vector，遍历查找修改。

zhaopengfei

最大元素的定义是什么？  什么叫最大元素 ？

zhaopengfei

oggplay 发表于 2014-2-21 08:12

                               
登录/注册后可看大图

读文件，保存文件，比较句子，确实有点挑战。。。

你好像什么都会啊 大神、。。。。

oggplay

zhaopengfei 发表于 2014-2-21 11:04

                               
登录/注册后可看大图

你好像什么都会啊 大神、。。。。

我是骗积分的

zhaopengfei

oggplay 发表于 2014-2-21 11:08

                               
登录/注册后可看大图

我是骗积分的

有这个嫌疑   不过还是有点实力的

akon

骗分的~~~:funk::funk::funk::funk:

luckin

soldier 发表于 2014-2-21 10:37

                               
登录/注册后可看大图

这有一个比较笨的方法， 找一句中的最大元素， 找到一句的结束， 把这句放到一个vector里面，遍历修改就可以 ...

能给个代码吗:cry

luckin

oggplay 发表于 2014-2-21 08:12

                               
登录/注册后可看大图

读文件，保存文件，比较句子，确实有点挑战。。。

求帮助a:shy:

牡丹花下死做鬼

oggplay 发表于 2014-2-21 08:12

                               
登录/注册后可看大图

读文件，保存文件，比较句子，确实有点挑战。。。

→_→纳尼读文件？？？？这还需要文件操作？？？←_←

oggplay

牡丹花下死做鬼 发表于 2014-2-21 17:39

                               
登录/注册后可看大图

→_→纳尼读文件？？？？这还需要文件操作？？？←_←

不读到内存怎么操作——《》—— 其实楼主的意思是从硬盘读取一个文件 然后修改 保存到硬盘:big

牡丹花下死做鬼

oggplay 发表于 2014-2-21 18:26

                               
登录/注册后可看大图

不读到内存怎么操作——《》—— 其实楼主的意思是从硬盘读取一个文件 然后修改 保存到硬盘

→_→不知道是谁理解错了

仰望天上的光

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

#define MAX_CHAR_PER_SENTENCE 200
int get_sentence(char* sentence);
void convert( char* input, char* output );


int main() {
        char input_sentence[MAX_CHAR_PER_SENTENCE];
        char output_sentence[MAX_CHAR_PER_SENTENCE];
        while( get_sentence(input_sentence) ) {
                convert( input_sentence, output_sentence );
                printf("%s", output_sentence);
                //printf( "%s\n", input_sentence );
        }
}

int get_sentence(char* sentence) {
        int i = 0;
        while( scanf("%c",&sentence[i]) != EOF) {
                if( sentence[i] != '.' ) ++i;
                else {
                        sentence[++i] = 0;
                        return 1;
                }
        }
        return 0;
}

void convert( char* input, char* output ) {
        //找句子最大元素偏移量
        int i = 0, max_index = 0, mid;
        char max = input[max_index];
        while( input[i] != '.' ) {
                if( input[i] > max ) {
                        max_index = i;
                        max = input[i];
                }
                ++i;
        }
        mid = max_index + 1;//最大元素后面
        //拷贝最大元素之前
        strncpy( output, input, mid );
        output[mid]=0;
        //标记
        strcat( output, "(max)" );
        //拷贝最大元素之后
        strcat( output, input+mid );

}

luckin

仰望天上的光 发表于 2014-2-21 19:22

                               
登录/注册后可看大图

不要意思，刚才贴的格式不对

谢谢哈
不过编译时有点小问题



只能到第一个句号

仰望天上的光

luckin 发表于 2014-2-21 20:01

                               
登录/注册后可看大图

谢谢哈
不过编译时有点小问题

因为你的第二句没有句号，不是一个句子。

luckin

仰望天上的光 发表于 2014-2-21 20:11

                               
登录/注册后可看大图

因为你的第二句没有句号，不是一个句子。

厉害:victory:
完美运行

未闻丶花名

路过看看= =！