中兴笔试题：删除字符串中相同字母的三种方法_三个字母里有两个相同的字母怎么删掉-优快云博客

本文介绍了使用C++标准模板库(STL)中的不同方法来去除字符串中的重复字符。包括使用两个vector进行逐个比较和删除，利用STL算法提取首字母，以及结合STL算法与一个vector实现删除重复字符。

第一种：用两个vector

[cpp]view plaincopy 
   
 #include<iostream>  
 #include<string>  
 #include<vector>  
 using namespace std;  
 int main()  
 {  
     vector<char> chvec1,chvec2;  
     string str;  
     while (cin >> str)  
     {  
         for (int i = 0; i < str.size(); ++i)  
         {  
             chvec1.push_back(str[i]);  
             chvec2.push_back(str[i]);  
         }  
     }  
   
     char str1;  
   
     for (vector<char>::iterator iter = chvec1.begin(); iter != chvec1.end(); ++iter)  
     {  
         str1 = *iter;  
         int n = 0;  
         for (vector<char>::iterator iter1 = chvec2.begin(); iter1 != chvec2.end(); ++iter1)  
         {  
           
             if (str1 == *iter1)  
             {  
                 n++;  
                 if (n > 1)  
                 {  
                     iter1 = chvec2.erase(iter1);  
                     --iter1;  
                 }  
             }  
         }  
     }  
   
   
     for (vector<char>::iterator iter = chvec2.begin(); iter != chvec2.end(); ++iter)  
     {  
         cout << *iter;  
     }  
 }  
       

第二种：用stl算法提取首字母

[cpp]view plaincopy 
   
 #include <iostream>  
 #include <algorithm>  
 #include <string>  
 #include <vector>  
 using namespace std;  
 int main()  
 {  
     vector<char>chVec;  
     string str1;  
     while (cin >> str1)  
     {  
         if (str1.size() >= 1)  
         {  
             chVec.push_back(str1[0]);  
             for (int i = 1; i < str1.size(); i++)  
             {  
                 int icount = count(chVec.begin(), chVec.end(), str1[i]);  
                 if (icount == 0)  
                 {  
                     chVec.push_back(str1[i]);  
                 }  
             }  
         }  
       
         for (vector<char>::iterator iter = chVec.begin(); iter != chVec.end(); ++iter)  
         {  
             cout << *iter;  
         }  
         cout << endl;  
         chVec.clear();  
     }  
     return 0;  
 }  

第三种：用stl中算法以及一个vector删除

[cpp]view plaincopy 
   
 #include<iostream>  
 #include<string>  
 #include<algorithm>  
 #include<vector>  
 using namespace std;  
 int main()  
 {  
     vector<char> chvec;  
     string str;  
     while (cin >> str)  
     {  
         for (int i = 0; i < str.size();++i)  
             chvec.push_back(str[i]);  
     }  
           
     reverse(chvec.begin(), chvec.end());  
     for (vector<char>::iterator iter = chvec.begin(); iter != chvec.end(); ++iter)  
     {  
         int icount = count(chvec.begin(), chvec.end(), *iter);  
         if (icount > 1)  
         {  
             iter = chvec.erase(iter);  
             if (iter != chvec.begin())  
                 --iter;  
         }  
     }  
   
     reverse(chvec.begin(), chvec.end());  
     for (vector<char>::iterator iter = chvec.begin(); iter != chvec.end(); ++iter)  
     {  
         cout << *iter;  
     }  
 }  

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

int main()
{
	string s;
	cin >> s;
	for (int i = 0; i < s.size(); i++)
	{
		if ((i + 1) == s.size())
			break;
		if (s[i] == s[i + 1])
		{
			s.erase(s.begin()+i);
			i--;
		}
	}
	cout << s << endl;
}
  
 
  
 
 