字符串处理

WHITLACK

原帖由 cookis 于 2009-1-16 13:29 发表
输入一个就在你的列表里查一下，如果有，就存起来（并且记录当前最大值）否则error, 输入结束后，将刚才数值列表中的最大值打印出来。

我还想确认，从最小值到最大值间没有漏掉给定数据中的数

比如1，5，6，12 但是中间没有8和9.4，我也要返回error

hellioncu

输入  “1,5,9.4,12,6”时打印 “12”，少了6、8不算错？

WHITLACK

原帖由 hellioncu 于 2009-1-16 13:55 发表
输入  “1,5,9.4,12,6”时打印 “12”，少了6、8不算错？

算的，刚才笔误，谢谢提醒

Sorehead

楞是看了半天才明白楼主意思，楼主这个表达可真不怎么样。

还有个问题，会有重复值吗？

WHITLACK

原帖由 Sorehead 于 2009-1-16 14:08 发表
楞是看了半天才明白楼主意思，楼主这个表达可真不怎么样。

还有个问题，会有重复值吗？

不会有重复值，如果输入有重复，就error好了
表达能力是不怎么样，呵呵

lictans

原始数据是排序好的数？

Sorehead

如果数据数量不多的话，就采用笨方法，使用字符串查找。首先得到数的个数，就可以确定初始序列字符串的结束位置，然后遍历输入序列中的数字，挨个在这段字符串中查找，一旦不存在，就输入error。同时用一个变量记录最大值即可。

如果数据量大的话，就把初始序列中前N个数字构建成一个二叉排序树或者平衡二叉树。

WHITLACK

数据量不大，最多也就是不到15个数，大概方法我也知道
不过小弟C基础不好，兄弟能否给个例子？拜谢！

mwishes

有时间要求没? 如果没有应该不麻烦,算法复杂度O(N*M),如果有序,还可有优化下O(M * logN):
orig_array[N] = { 1, 5, 6, 8, 9.4, 12, 25, ... };
r_array[M] = { 1,5,6,8, ... };
mark = 0;
full = 0;
result = 0;
for (i = 0 upto M-1) {
  if ( (temp = look_for(r_array)) > mark ) {  /* look_for 找orig中的位置,返回数组下标 */
    full += temp - mark;
    mark = temp;
    result = r_array;
  } else {
     full--;  /* 确保r_array中不重复出现某个值, 如果重复出现请在上面的if中增加去除orig_array元素的部分 */
  }
}

if (full == 0) {
   return result;
} else {
   return "error";
}

太平绅士

LZ说的是这个意思不？

1. 
   
2. #include <vector>
   
3. #include <algorithm>
   
4. #include <stdio.h>
   
5. 
   
6. 
   
7. int main(int argc, char **argv)
   
8. {
   
9.         int 所有小孩[ ] = { 7, 5, 6, 8, 94, 12, 25, 1, 36, 53 };
   
10. #        define 所有小孩数        ( sizeof( 所有小孩 ) / sizeof( 所有小孩[ 0 ] ) )
    
11.         std::sort( &所有小孩[0], &所有小孩[0] + 所有小孩数 );
    
12. 
    
13. 
    
14.         int 本组小孩[ ] = {1, 5, 6, 7, 8, 12, 25 };
    
15. #        define 本组小孩数        ( sizeof( 本组小孩 ) / sizeof( 本组小孩[ 0 ] ) )
    
16.         std::sort( &本组小孩[0], &本组小孩[0] + 本组小孩数 );
    
17. 
    
18. 
    
19.         if( !std::equal( &本组小孩[0], &本组小孩[0] + 本组小孩数, &所有小孩[0] ) )
    
20.                 printf( "Error\n" );
    
21.         else
    
22.                 printf( "MAX: %d\n", 本组小孩[ 本组小孩数 - 1 ] );
    
23. 
    
24.         return 0;
    
25. }
    
26. 
    

复制代码