常见字符串问题总结（三）

常见字符串问题总结（三）

字符串问题中经常会有删除某一字符串的某一个字符，可以是不同方式的删除，比如将指定的字符删除，删除字符中的空格（包括字符串的头和尾）。本文就列举了部分有关字符串删除的问题。

1.  删除字符串中的空格，要求将字符串前面和后面的所有空格都删除，对字符串中间，如果出现多个连续的空格，只保留一个空格。

#include <iostream>#include <cstring>using namespace std;/*删除一个字符串中的空格，包括前面的和后面的；如果中间字符间的空格大于1个则删除其它的空格，只保留一个空格 */

#define MAXSIZE 100//字符串数组的大小void delspace(char *str){    if(NULL == str)        return;    char *temp = strdup(str);    int i =0;    int j =0;    while('\x20'== temp[i])        i++;    while('\0' != temp[i])    {        if(temp[i]!= ' ')            str[j++] = temp[i++];        else        {           while(temp[i] == ' ')                i++;            str[j++] = ' ';        }        }    if(str[j-1] == ' ')        str[j-1] = '\0';    else        str[j] = '\0';    //strcpy(str, result);    free(temp);    }int main(){    char test[MAXSIZE];    gets(test);    delspace(test);    cout<<strlen(test)<<endl<<test<<endl;    return 0;}

2. 查找一个字符串中某个字符出现的频率。

利用hash表就可以实现该问题的解决办法，因为ASSIC码中共有256个字符因此可以建立一个256的hash映射数组，一次遍历字符串，记录每个字符出现的频率。

#include <iostream>using namespace std;int main(){    char str[100];    int hash[256];    memset(hash, 0, sizeof(int)*256);    gets(str);    char *temp = str;    while('\0' != *temp)    {        hash[*temp + '\0'] +=1;        temp++;    }    int max =0;    char ch = '\0';    for(int i =0; i< 256; i++)    {        if(hash[i] > max)         {            max = hash[i];            ch = i+'\0';        }    }    cout<<max<<endl<<ch<<endl;    return 0;}

3. 输入若干个字符串，按字典顺序对其排序，并输出。

一种情况是字符串只有大写或者小写字符，这是可以用strcmp进行比较。而strcmp的实现已经在前面的博文中说过了。

#include <iostream>#include <cstring>using namespace std;/*输入五个字符串，按字典顺序对他们进行输出*/int main(){    char str[5][10], temp[10], (*p1)[10], (*p2)[10];    for(p1 = str; p1 < str+5; p1++)        gets(*p1);    cout<<endl;    for(int i =1; i< 5;i++)    {       for(p1 =str, p2 =str +1;p1<str+5-i;p1++,p2++ )  //冒泡法排序        {            if(strcmp(*p1,*p2)>0)            {                strcpy(temp,*p2);                strcpy(*p2, *p1);                strcpy(*p1, temp);                }            }        }       for(int i =0; i< 5; i++)            cout<<str[i]<<endl;    return 0;}

另一种情况是字符串中掺杂着大小写字符，这是可以用库函数中的strcasecmp()进行比较，本文中实现了strcasecmp()函数。

#include <iostream>#include <cstring>using namespace std;/*输入五个字符串，按字典顺序对他们进行输出*/char mytolower(char ch){    if(ch >= 'A' && ch <= 'Z')        ch = ch - ('A' - 'a');    return ch;    }int Mystrcasecmp(char* src, char *dest){    if(NULL == src || NULL == dest)    {        cout<<"parameter error";        return 0;        }    while((*src == *dest)&&*src != '\0'&& *dest!='\0')    {        src++;        dest++;        }    if(mytolower(*src) == mytolower(*dest))        return 0;    else if(mytolower(*src) > mytolower(*dest))        return 1;    else        return -1;    }int main(){    char str[5][10], temp[10], (*p1)[10], (*p2)[10];    for(p1 = str; p1 < str+5; p1++)        gets(*p1);    cout<<endl;    for(int i =1; i< 5;i++)    {       for(p1 =str, p2 =str+1;p1<str+5-i;p1++,p2++ )        {            if(Mystrcasecmp(*p1,*p2)>0)            {                strcpy(temp,*p2);                strcpy(*p2, *p1);                strcpy(*p1, temp);                }            }        }       for(int i =0; i< 5; i++)            cout<<str[i]<<endl;    return 0;}

每天练一些，继续加油。