字符串函数集

【1】字符数组的环形移动如何实现？

要求：函数原型如下：

void RightLoopMove(char *pstr, unsigned short steps)

参数1：char *pstr 表示需要移动的字符串

参数2：unsigned short steps 表示从第几个字符开始向右移动

返回值类型：void

示例代码如下：

#include<iostream>
using namespace std;

int mystrlen(char* str)
{
    int Length = 0;
    if (NULL != str)
    {
        for (;*str++ != '\0';Length += 1);
        return Length;
    }
    return Length;
}

void RightLoopMove(char *pstr, unsigned short steps)
{
    if (NULL == pstr)
        return;

    char tmp;
    int len = mystrlen(pstr);
    steps %= len;
    while (steps-- > 0)
    {
        tmp = *(pstr + len -1);
        for (int i = len - 2;i >= 0;--i)
        {
            pstr[i + 1] = pstr[i];
        }
        pstr[0] = tmp;
    }
}

void main()
{
    char str[] = "abcdefghijklmn";
    RightLoopMove(str, 4);
    cout << str << endl;         //klmnabcdefghij
    system("pause");
}

【2】如何判断一个字符串是否是回文串？

要求：函数原型如下：

int  IsRevStr(char *str)

"回文数"是一种数字。如：98789, 这个数字正读是98789,倒读也是98789,正读倒读一样，所以这个数字就是回文数。

字符的以此类推.....

示例代码如下：

#include<iostream>
using namespace std;

int mystrlen(const char *str)
{
    int Length = 0;
    if (NULL != str)
    {
        for (; *str++ != '\0'; Length++);
        return Length;
    }
    return Length;
}

int  IsRevStr(char *str)
{
    int i, len;
    int found = 1;
    if (NULL == str)
    {
        return -1;
    }

    len = mystrlen(str);
    for (i = 0; i < len/2; i++)
    {
        if (*(str + i) != *(str + len - i - 1))
        {
            found = 0;
            break;
        }
    }
    return found;
}

void main()
{
    char *str1 = "abcdeedcba";
    char *str2 = "abfba";
    char *str3 = "liuyong";
    cout << IsRevStr(str1) << endl;  // 1
    cout << IsRevStr(str2) << endl;  // 1
    cout << IsRevStr(str3) << endl;  // 0
    system("pause");
}

【3】如何把数字字符串转换为整型数据？

要求：函数原型如下：

int   str2int (const   char   *str);

示例代码如下：

#include<iostream>
using namespace std;

int str2int(const char *str)
{
    int temp = 0;
    const char *ptr = str;          // ptr保存str字符串开头
    if (*str == '-'|| *str == '+')     // 若第一个字符为符号位
    {
        str++;   // 前移一位
    }
    //转换为数据
    while (*str != 0)
    {
        if ((*str < '0') || (*str > '9'))
        {
            break;
        }
        temp = temp*10 + (*str - '0');
        str++;
    }
    //若为负数
    if (*ptr == '-')
    {
        temp = -temp;
    }
    return  temp;
}

void  main()
{
    char *str1 = "-1234";
    char *str2 = "1234";
    int data1 = str2int(str1);   
    cout << data1 << endl;         // -1234
    int data2 = str2int(str2);
    cout << data2 << endl;         // 1234
    system("pause");
}

【4】如何把整型数据转换为字符串？

要求：函数原型如下：

void  int2str(int data,char *str)

示例代码如下：

#include <iostream>
using namespace std;

void int2str(int data, char *str)
{
    if (NULL == str)
    {
        return;
    }

    char buf[10];
    int i = 0, len = 0;
    int temp = data < 0 ? -data : data;   // temp为n的绝对值
    while (temp)
    {
        buf[i++] = (temp % 10) + '0';        // 把temp每一位上的数存入buf
        temp /= 10;
    }
    // data的位数加一
    buf[i] = '\0';
    len = data < 0 ? ++i : i;
    str[i] = '\0';  // 最末位置为‘0’
    while (1)
    {
        --i;
        if (buf[len - i - 1] == '\0')
        {
            break;
        }
        str[i] = buf[len - i - 1];    // 把buf内的字符拷到字符串
    }
    
    if (0 == i)
    {
        str[i] = '-';   // 如果是负数，添加一个负号
    }
}

void  main()
{
    int a = 1234;
    int b = -1234;
    char str1[10], str2[10];
    int2str(a, str1);
    int2str(b, str2);
    cout << str1 << endl;  // 1234
    cout << str2 << endl;  // -1234
    system("pause");
}

【5】如何对字符串进行排序？

示例代码如下：

#include <iostream>
using namespace std;

int mystrlen(const char * str)
{
    int Length = 0;
    if (NULL != str)
    {
        for (; *str++ != '\0'; Length += 1);
        return Length;
    }
    return Length;
}

void strsort(char *str)
{
    int i,j;
    int temp = 0;
    int num = mystrlen(str);
    for (i = 0; i < num; i++)
    {
        for (j = i + 1; j < num; j++)
        {
            if (str[i] > str[j])
            {
                temp = str[i];
                str[i] = str[j];
                str[j] = temp;
            }
        }
    }
}

void  main()
{
    char ch[] = "lkjhgfdsa";
    strsort(ch);
    cout << ch << endl;  // adfghjkls
    system("pause");
}

【6】如何把字符串中某个指定的字符删除？

要求：函数原型如下：

char * DeleChar(char *str,char c)

示例代码如下：

#include <iostream>
using namespace std;

char * DeleChar(char *str, char c)
{
    char *head = NULL;
    char *p = NULL;
    if (NULL == str)
        return NULL;
    head = p = str;   // 指向字符串头，准备遍历
    while (*p)
    {
        if (*p != c)
        {
            *str++ = *p++;
        }
        else
        {
            ++p;
        }
    }
    *str = '\0';
    return head;
}

void  main()
{
    char ch[] = "agggbcabcsbddbf";
    DeleChar(ch, 'b');
    cout << ch << endl;   // agggcacsddf
    system("pause");
}

【7】如何找出01字符串中0与1出现的最大次数？

要求：函数原型如下：

void  Calculate(const char *str,int *max0,int *max1)

示例代码如下：

#include <iostream>
using namespace std;

void  Calculate(const char *str, int *max0, int *max1)
{
    int temp0 = 0;
    int temp1 = 0;
    while (*str)
    {
        if (*str == '0')
        {
            (*max0)++;
            if (*(++str) == '1')
            {
                if (temp0 < *max0)
                {
                    temp0 = *max0;
                }
                *max0 = 0;
            }
        }
        else if (*str == '1')
        {
            (*max1)++;
            if (*(++str) == '0')
            {
                if (temp1 < *max1)
                {
                    temp1 = *max1;
                }
                *max1 = 0;
            }
        }
    }

    *max0 = temp0;
    *max1 = temp1;  
}

void  main()
{
    char string[] = "0101111111100000111";
    int max0 = 0;
    int max1 = 0;
    Calculate(string, &max0, &max1);
    cout << "max0:" << max0 << "max1:" << max1 << endl;   // max0:5   max1:8
    system("pause");
}

【8】如何从字符串的某一个位置删除指定个数的字符？

函数原型如下：

char  *deleteChar(char *str,int pos,int len)

示例代码如下：

#include<iostream>
using namespace std;

int mystrlen(const char * str)
{
    int Length = 0;
    if (NULL != str)
    {
        for(; *str++ != '\0'; Length++);
        return Length;
    }
    return Length;
}

char  *deleteChar(char *str,int pos,int len)
{
    char *p = str + pos - 1;
    int tt = mystrlen(str);
    if ((pos < 1) || (p - str) > tt)  // pos不大于1 或者 pos不超出字符串的长度
        return str;
    if ((p + len - str) > tt)   // len大于pos后剩余的个数
    {
        *p = '\0';
        return str;
    }
    while (*p && *(p + len))   // len小于或者等于剩余的个数
    {
        *p = *(p + len);
        p++;
    }
    *p = '\0';
    return str;
}

void main()
{
    char delstr[] = "afdfjgkglkgdg";
    cout << "删除前字符串:" << delstr << endl;
    char *dest = deleteChar(delstr, 3, 4);
    cout << "从第三个字符位置，删除4个字符：" << endl;
    cout << "删除后字符串:" << dest << endl;
    system("pause");
}

// The result of this
/*
删除前字符串: afdfjgkglkgdg
从第三个字符位置，删除4个字符：
删除后字符串: afkglkgdg
*/

【9】写一个函数把字符串反转。

函数实现及测试程序代码如下：

#include <iostream>
#include <cstring>
using namespace std;
 
// 字符串中每个字符的反转
char* strRev(const char *str)
{
    char *pTmp = new char[strlen(str) + 1];
    strcpy(pTmp, str);
    char *ret = pTmp;
    char *p = pTmp + strlen(str) - 1;
    while (p > pTmp)
    {
        *p ^= *pTmp;
        *pTmp ^= *p;
        *p ^= *pTmp;
        --p;
        ++pTmp;
    }

    return ret;
}

void  main()
{
    char * str = "abcdef";
    cout << strRev(str) << endl;  // fedcba
    system("pause");
}

【10】写一个函数查找两个字符串中的第一个公共字符串

函数实现及测试程序代码如下：

#include <iostream>
using namespace std;

int strLen(const char *str)
{
    int len = 0;
    if (NULL != str)
    {
        while (*str++ != '\0')
        {
            len++;
        }
        return len;
    }
    return len;
}

// 两个字符串中的第一个公共子串
char *commonstr(char *str1, char *str2)
{
    int i, j, k;
    char *shortstr, *longstr;
    char *substr;
    if ((NULL == str1)||(NULL == str2))
    {
        return NULL;
    }

    if (strLen(str1) <= strLen(str2))
    {
        shortstr = str1;
        longstr = str2;
    }
    else
    {
        shortstr = str2;
        longstr = str1;
    }

    if (strstr(longstr, shortstr) != NULL)
    {
        return shortstr;
    }
    // 申请堆内存存放返回结果
    substr = (char *)malloc(sizeof(char)*(strLen(shortstr) + 1));
    i = strLen(shortstr) - 1;  // i = 4 = 5 - 1
    for (; i > 0;i--)
    {
        k = strLen(shortstr) - i; // k = 5 - i
        for (j = 0;j <= k;j++)
        {
            memcpy(substr, &shortstr[j], i);
            substr[i] = '\0';  
            if (strstr(longstr, substr) != NULL)             
            {
                return substr;
            }
        }
    }

    return NULL;
}

void main()
{
    char *pStr1 = "abcdefghijklmnopqrstuvwxyz";
    char *pStr2 = "asdghihgksdkmnohklukjlgsdjk";
    cout << commonstr(pStr1, pStr2) << endl; // ghi（第二个公共字符串：mno）
    system("pause");
}

【11】写一个函数在字符串N中查找第一次出现子串M的位置。

函数实现以及测试程序代码如下：

#include <iostream>
using namespace std;

// 在字符串n中查找第一次出现子串m的位置
int StrStr(const char *src, const char *sub)
{  
    const char *bp;
    const char *sp;
    int nIndex = -1;
    if ((NULL == src)||(NULL == sub))
    {
        return nIndex;
    }

    nIndex = 0;
    while (*src)
    {
        bp = src;
        sp = sub;
        do
        {
            if (!*sp)
            {
                return nIndex;
            }
        } while (*bp++ == *sp++);

        ++src;
        ++nIndex;
    }

    return -1;
}

void main()
{
    char *pStr = "abcdefghijklmn";
    char *pDes = "ghi";
    char *pSec = "sec";
    cout << StrStr(pStr, pDes) << endl;  // 5
    cout << StrStr(pStr, pSec) << endl;  // -1
    cout << StrStr(pStr, NULL) << endl;  // -1
    cout << StrStr(NULL, pSec) << endl;  // -1
    system("pause");
}
// run out:
/*
6
-1
-1
-1
请按任意键继续. . .
*/

【12】写一个函数把字符串A中的B字符子串用字符串C进行替换。

函数实现以及测试程序代码如下：

#include <iostream>
#include <cstring>
using namespace std;

// 在字符串n中查找第一次出现子串m的位置
const char * StrStr(const char *src, const char *sub)
{  
    const char *bp;
    const char *sp;
    int nIndex = -1;
    if ((NULL == src)||(NULL == sub))
    {
        return src;
    }

    while (*src)
    {
        bp = src;
        sp = sub;
        do
        {
            if (!*sp)
            {
                return src;
            }
        } while (*bp++ == *sp++);

        ++src;
    }

    return NULL;
}

//把字符串b中的所有字符串a用字符串c进行替换
char* replace(const char *str, const char *sub1, const char *sub2, char *output)
{
    char *pOutput = NULL;
    const char *pStr = NULL;
    int lenSub1 = strlen(sub1);    // 子串sub1的长度
    int lenSub2 = strlen(sub2);    // 子串sub2的长度
    pOutput = output;
    pStr = str; // 用于寻找子串
    while (*pStr != 0)
    {
        pStr = StrStr(pStr, sub1);
        if (NULL != pStr)
        {
            memcpy(pOutput, str, pStr-str); // 复制str的前一部分至pOutput
            pOutput += pStr - str;
            memcpy(pOutput, sub2, lenSub2);  // 复制sub2子串到output
            pOutput += lenSub2;
            pStr += lenSub1;   // 为下一次做准备
            str = pStr;
        }
        else
        {
            break;
        }
    }
    *pOutput = '\0';
    if (*str != '\0')
    {
        strcpy(pOutput, str);
    }

    return output;
}

void  main()
{
    char* str = "abcdefghijklabcdefstuvwxyz";
    char* str1 = "abcdef";
    char* str2 = "fffbb";
    char* outPut = (char *)malloc(sizeof(char) * 50);
    cout << replace(str, str1, str2, outPut) << endl;
    free(outPut);
    system("pause");
}
// run out:
/*
fffbbghijklfffbbstuvwxyz
请按任意键继续. . .
*/

【13】待续...

Good  Good  Study, Day  Day  Up.

顺序  选择  循环  总结