摘要:
注意事项:
1. 每道题最多只能提交5次;
2. 程序从标准输入 stdin('Standard Input')获取输入,并将输出结果输出到标准输出stdout('Standard Output')。
3. 输入输出均不能含有任何提示信息;
4. 测试平台的编译内核为VS2005及JDK1.7 。使用Java答题时,类名必须为"Main",不要使用package关键字声明;使用C/C++答题时,请使用VS2005支持的数据类型和函数;
5. 代码中不允许有任何文件操作;
6. 提交答案时请提交全部代码,包括main函数和所有子函数;
7. 答案提交后,点击状态可以查看判题结果及相应提示;
8. 信息注册环节不可跳过,否则无法导出成绩。
五分制成绩
描述: 对于一个给定的百分制成绩,输出相应的五分制成绩。设:90分及以上为'A'。80-89分为'B',70-79分为'C',60-69分为'D',60分一下为'E',不合法的输入,输出ERROR 阅读全文
摘要:
用后缀数组求一个字符串中重复出现的最长的子串。
用C++中的string类可以很方便地进行操作,需将后缀数组保存在vector,如下面代码中的string版本所示,但这样就会因为有很大的开销;
直接用字符指针指向后缀字符串的首地址,可以节省很大的空间,如下面代码中的char *版本所示.
注意使用char *版本时,用qsort函数最后缀字符串数组排序,需要提供comp函数,该函数的写法如下: 阅读全文
摘要:
转自:http://blog.chinaunix.net/uid-15723764-id-3366757.html
qsort是万能数组排序函数,必须要学会使用,简单的数组自然不用说,这里主要讨论一下字符串数组的使用。
首先看一下qsort的原型:
void qsort(void *base, size_t nmemb, size_t size,
int(*compar)(const void *, const void *));
正确使用这个函数要注意几点:
1.base要传数组的首地址
2.size传的是每个元素的大小
3.正确编写compare函数 阅读全文
摘要:
在面试宝典上看到的题目,自己做了一下,用了C++中的string类,比较方便。
注意:
VC6.0 对C++的STL支持不是很好,有的方法不支持,如下面代码中的 srcStr.clear();在VS2008中可以运行无措,但在VC6.0中就会报错如下:
error C2039: 'clear' : is not a member of 'basic_string,class std::allocator '
解决方法如下:
用可以完成相同功能的subStr.erase(0,subStr.length());替代,不会报错。
目前还没发现其他更好的办法,如有发现,还请分享一下哦! 阅读全文