五谷面膜 今磨房:怎样执行速度最快

来源:百度文库 编辑:高考问答 时间:2024/04/30 07:45:00
字符串中以空格隔开,分别读取两个空格间的字符放到其他地方.比如:
"C 1 4.734 3.970 -1.094"
就是把C, 1, 4.734等分别读出来,程序怎样写才能使机子执行起来最快?
有很多行这种字符串.JAVA, C, C++皆可.哪位高手提示一下?

声明两个足够大的字符数组,读入一行放入其中一个数组,逐个读字符,如果不是空格则添加到第二个数组末尾,如果是空格则将第二个数组输出并清空它,直到第一个数组读完,再读如第二行并进行处理,复杂度O(n)。

注意尽量不要使用字符串和与任何字符串相关的函数,因为可变长的字符串的内部实现本身就比较复杂。

至于语言当然用C/C++,Java的速度比以上两种语言都要慢。