c++比c快?一道字符串题目
摘要:
题目是这样的:求通过添加字将一个字符串变为回文字符串所需最少的添加次数。解法:求出该字符串与反串的最大公共子序列的长度k,那么字符串的长度n减去k就是所求值。为了不超出内存限制,使用了类似滚动数组的方法。问题在这里,C程序和改写后的C++程序(只改写了头文件,添加了一句using namespace std;),而被判运行时差足有3s,有图为证:可能与测试数据和OJ的评判系统有关,但我想肯定也和这两种语言某种方面的差异有关,在此请教路过的同学,谢谢!附:原题链接:1097 PalindromeC代码 1 # include <stdio.h> 2 # include <str 阅读全文
posted @ 2012-04-02 22:22 getgoing 阅读(567) 评论(0) 推荐(0) 编辑