笔试题总结之字符串篇(C/C++)
来源:互联网 发布:珠海台湾网络电视安装 编辑:程序博客网 时间:2024/05/22 05:01
//字符串的拷贝
char* Strcpy(char* strDest, const char* strSrc) {
if(strDest== NULL || strSrc == NULL) {
returnNULL;
}
if(strDest== strSrc) {
returnstrDest;
}
char*strTemp = strDest;
while((*strDest++ = *strSrc++) != '\0');
returnstrTemp;
}
//内存拷贝
void* Memcpy(void* dest, void* src, size_t count)
{
if(dest ==NULL || src == NULL) {
returnNULL;
}
if(dest ==src) {
returndest;
}
char* cdest =(char*)dest;
char* csrc =(char*)src;
//关键,防止拷贝覆盖
if((csrc <cdest) && (csrc+count > cdest)) {
while(count--)
cdest[count] = csrc[count];
} else {
while(count--)
*cdest++ = *csrc++;
}
return dest;
}
//字符串反转
char* reverse_self(char* str, int n) {
if(str ==NULL)
returnNULL;
int low = 0;
int high =n-1;
char ch;
while(low< high) {
ch =str[low];
str[low]= str[high];
str[high] = ch;
++low;
--high;
}
return str;
}
//按单词逆序
char* reverse_by_word(char* str, int n) {
if(str ==NULL)
returnNULL;
str =reverse_self(str, n);
char* p =str;
int cnt = 0;
while(*p) {
if(*p !=' ')
++cnt;
++p;
if((*p == ' ' || *p ==NULL) && cnt>1) {
reverse_self(p-cnt, cnt);
cnt= 0;
}
}
return str;
}
//整数转化成字符串
char* num_to_str(int num, char* str, int size) {
int cnt = 1;
int temp =num/10;
while(temp){
temp /=10;
++cnt;
}
if(num <0) {
temp =-num;
++cnt;
}
if(size <cnt+1) {
returnNULL;
}
if(num <0) {
num =-num;
str[0] ='-';
}
str[cnt] ='\0';
while(num) {
str[--cnt] = '0' + num%10;
num /=10;
}
return str;
}
//String构造函数
String::String(const char *str)
{
if(str == NULL)//strlen在参数为NULL时会抛异常才会有这步判断
{
m_data = new char[1];
m_data[0] = '\0' ;
}else{
m_data = newchar[strlen(str) + 1];
strcpy(m_data,str);
}
}
//拷贝构造函数
String::String(const String &another)
{
m_data = newchar[strlen(another.m_data) + 1];
strcpy(m_data,other.m_data);
}
//赋值操作符
String& String::operator =(const String &rhs)
{
if ( this ==&rhs)//判断自我赋值
return *this ;
delete []m_data; //删除原来的数据,新开一块内存
m_data = newchar[strlen(rhs.m_data) + 1];
strcpy(m_data,rhs.m_data);
return *this ;
}
/*在母串中查找子串出现次数的代码。*str:母字符串;*s:子字符串*/
int count(char*str,char* s)
{
char* s1;
char* s2;
int count = 0;
while( *str !='\0' )
{
s1 = str;
s2 = s;
while( ( *s2 ==*s1 ) && ( *s2 != '\0' ) && ( *s1 != '\0' ) )
{
s2++;
s1++;
}
if( *s2 == '\0')
count++;
str++;
}
return count;
}
- 笔试题总结之字符串篇(C/C++)
- 笔试题汇集之常见算法篇(C/C++)
- 笔试题汇集之大数处理篇(C/C++)
- 笔试题汇集之常见算法篇(C/C++)
- 笔试题汇集之大数处理篇(C/C++)
- C/C++笔试题之删除字符串中某些字符
- c语言笔试题总结
- C语言笔试题总结
- 笔试题汇集之链表篇(C/C++)
- 笔试题汇集之排序算法(C/C++)
- c/c++ 笔试总结
- c/c++笔试总结
- C笔试总结
- C\C++笔试题IV---翻转字符串
- 嵌入式C常见笔试题:字符串
- 笔试题:C语言中的字符串问题
- C/C++ 笔试题汇总---字符串类
- c++/c笔试题
- 常用 sql-----------------------------------------
- Oracle权限控制笔记
- AsyncTask
- C#之判断用户是否按了回车键...
- 小语种特殊符号输入指南
- 笔试题总结之字符串篇(C/C++)
- JSP彩色验证码
- 对BFS的感受
- Windows Phone开发(22):启动器与选择器之BingMapsDirectionsTask
- 开编
- Exercises 2-5
- facebook bigpipe Java版本实现
- 可用参数
- 使用aptana+firefox调试javascript