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

常见字符串问题总结（三）
字符串问题中经常会有删除某一字符串的某一个字符，可以是不同方式的删除，比如将指定的字符删除，删除字符中的空格（包括字符串的头和尾）。本文就列举了部分有关字符串删除的问题。
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;
}

每天练一些，继续加油。