题目:给你一些01串,判断是不是某些串是其它串的前缀。
分析:字符串,字典树。
首先,将字符串按长度排序,这样前缀一定在前面;
然后,再插入字典树的过程中,判断是否覆盖即可。
说明:注意数组的大小。
#include
#include
#include
#include
using namespace std;
char wor...
分类:
其他好文 时间:
2014-06-15 20:09:54
阅读次数:
190
本题要求提取一个字符串中的所有数字字符('0'……'9'),将其转换为一个整数输出。
输入格式:
输入在一行中给出一个不超过80个字符且以回车结束的字符串。
输出格式:
在一行中输出转换后的整数。题目保证输出不超过长整型范围。
输入样例:
free82jeep5
输出样例:
825
import java.util.Scanner;
public cl...
分类:
其他好文 时间:
2014-06-15 19:54:56
阅读次数:
676
面试总结
今天去了北京著名IT公司进行PHP程序员的面试。这是人生第一次么,怎么不紧张?我是不是有病。不是,这叫自信呵.
首先是做一些笔试题。
1.mysql数据库索引使用的数据结构?这样做的好处是?
可以参考这篇博文:http://blog.csdn.net/ant_ren/article/details/2932068
2.有两个字符串a和b,判断b字符串是否出现在a中。...
分类:
Web程序 时间:
2014-06-15 19:44:31
阅读次数:
236
题目:给你一些字符串的替换关系,以及一个句子。按顺序替换,输出最后结果。
分析:字符串。按照替换顺序依次替换(这个替换用过之后,就不再使用),每个替换可能出现多次。
这里注意,如果当前串中有多个可被当前单词替换的位置,只替换最前面的那个,
下次用本次生成的串替换,而不是整体一次性替换。
说明:注意数据清空。
#include
#inclu...
分类:
其他好文 时间:
2014-06-15 18:59:34
阅读次数:
205
UDP是一个简单的面向数据报的运输层协议:进程的每个输出操作都会产生一个UDP数据报,并组装成一份待发送的IP数据报,这与面向字符流的协议不同,如TCP,应用程序产生的全体数据与真正发送的单个IP数据报可能没有什么联系(主要是在传输层就进行分段了,因此不会受IP分片的影响)。
UDP的首部一共8个字节,很简单,可以参考书上,这里也不再详说。
UDP的校验和
至于UDP的校验和,这里注意下区别就好了,UDP对首部和数据部分都进行校验,而IP首部的校验和仅对IP的首部进行校验,顺带提下T...
分类:
其他好文 时间:
2014-06-15 18:14:30
阅读次数:
166
题目:再一句话里面有P,I,U中的2个已知量,求第三个未知量。(P=I*U)
分析:字符串。利用'='定位已知量,然后将'='后面的的数字和单位分别读入处理。
说明:注意单位有m(10^-3),k(10^3),M(10^6)的前缀,以及小数点的处理。
#include
#include
#include
#include
using namespace std;
char Sat...
分类:
其他好文 时间:
2014-06-15 17:48:02
阅读次数:
199
示例中有详细注释,直接上代码:
#include
#include
using std::cout;
using std::endl;
using std::string;
int main(void){
string str1="hi,test,hello";
string str2="test";
//搜索子串,返回子串第一个字符的索引
cout << st...
分类:
编程语言 时间:
2014-06-15 16:19:55
阅读次数:
233
与华林在弄百分比的时候注意到这个功能:故做简单测试。之前我们介绍过如何设计扩展字段,以及显示成条码和二维码。其实在内容设计包含了一些小细节如:文字显示格式。在9.0以前我们如果要实现字符串显示成日期格式,数值显示百分比形式,数字转化成大写格式。怎么办?办法1. 写触发器更新自定义字段办法2 写自定义函数在9.0后凭证设计增加了扩展字段之后,扩展字段中可以很方便的显示文字格式。那我们就来做一个简单...
分类:
其他好文 时间:
2014-06-15 15:52:49
阅读次数:
237
题目:给你一些单词和一个字母矩阵,问这个单词最早出现在哪里(单词可以向8个直线方向书写)。
分析:字符串。枚举矩阵中每个字母的8个方向,生成最长字符,然后在里面找单词即可。
说明:处理前,将大写字母先转化成小写字母。
#include
#include
#include
#include
using namespace std;
char text[52][52];
char w...
分类:
其他好文 时间:
2014-06-15 09:33:33
阅读次数:
164
compare函数用来进行字符串以及其子串的比较,示例如下:
#include
#include
#include
using std::cout;
using std::endl;
using std::cin;
using std::string;
int main(void){
const int maxlength=100;
string str1="hi,t...
分类:
编程语言 时间:
2014-06-15 08:52:26
阅读次数:
287