字符串表示方法:
Char *
Char[]
string
String
Wchar
字符串需要实现类的方法:
默认构造函数
析构函数
拷贝构造函数
赋值函数
其他辅助函数
1.字符串与整形之间的转换:
要求不调用库函数atoi(),atio()
2.字符串逆序高效算法:
性能较好的算法BF算法,KMP算法,BM算法
BM算法基本思想:假设模式的长度为m,令模式和文本左对齐,对模式中的最右一个字符pm 和文本中对应字符tm比较,不匹配,则向后移动m个字符。
文本: defghigabc
模式: abc
移动后: abc
Char *
Char[]
string
String
Wchar
字符串需要实现类的方法:
默认构造函数
析构函数
拷贝构造函数
赋值函数
其他辅助函数
1.字符串与整形之间的转换:
要求不调用库函数atoi(),atio()
int str2int(const char *str)
{
int i=0, sign=1, value = 0;
if(str==NULL) return NULL; // 空串直接返回 NULL
if(str[0]=='-' || str[0]=='+')
{ // 判断是否存在符号位
i = 1;
sign = (str[0]=='-' ? -1 : 1);
}
for(; str>='0' && str<='9'; i++) // 如果是数字,则继续转换
value = value * 10 + (str - '0');
return sign * value;}
2.字符串逆序高效算法:
char * strrev ( char * str)
{ char *start = str;
char *left = str;
char ch;
while (*str++) ;
str-= 2;
while (left < str)
{ ch = *left;
*left++ = *str;
*str-- = ch;
}
return(start);
}
3.字符串频度算法:
性能较好的算法BF算法,KMP算法,BM算法
BM算法基本思想:假设模式的长度为m,令模式和文本左对齐,对模式中的最右一个字符pm 和文本中对应字符tm比较,不匹配,则向后移动m个字符。
文本: defghigabc
模式: abc
移动后: abc
public int get_freq(string soure,string astr)
{
if (astr.Trim() == "")
return -1;
int freq = 0;
int soure_len = soure.Length; int astr_len = astr.Length;int ind = 0;
while (ind < soure_len)
{
if (soure[ind] == astr[0])//定位第一个字符
{
if (ind + astr_len <= soure_len)
{
int j = 1;
while (j < astr_len)
{
if (soure[ind + j] == astr[j])
j++;
else
break;
}
if (j >= astr_len)
freq++;
}
}
ind++;
}//end while ind
return freq;
}//end get_freq