C++中字符串的反转与去重实现方式

一、字符串反转：把字符串倒过来

想把一个字符串“倒过来”排列，最直观的思路是什么？没错，就是头尾互换，然后向中间推进。这里介绍两种主流方法，一种是从底层逻辑入手，另一种则是直接调用现成的“利器”。

第一种方法，我们称之为“双指针夹逼法”。具体操作是：在字符串的开头和结尾各放置一个指针，就像两个人从队列的两端向中间走。在每一步，交换这两个指针所指的字符，然后左指针向右一步，右指针向左一步，直到两个指针相遇或交错，整个字符串也就反转完成了。这个过程清晰直观，是理解反转本质的最佳途径。

#include
using namespace std;
int main(){
	string s;
	cin>>s;
	int left=0,right=s.size()-1;//分别指向第一个元素的位置和最后一个元素的位置
	while(right>left){
		swap(s[left],s[right]);//交换两个元素
		left++;
		right--;
	}
	cout<

当然，如果你追求的是效率与简洁，C++标准库已经为你准备好了更优雅的方案。第二种方法，直接使用 reverse 函数。你只需要告诉它需要反转的范围（通常是整个字符串），它就能在内部高效地完成所有工作，代码量大幅减少，可读性也更强。这在项目开发中是更受推崇的做法。
#include
using namespace std;
int main(){
	string s;
	cin>>s;
	reverse(s.begin(),s.end());
	cout<

二、字符串去重：删掉重复的字符串
处理字符串时，另一个常见需求是剔除重复的字符，只保留每个字符的第一次出现。这里同样有两种思路，分别适用于不同的场景。

第一种方法，利用一个“标记数组”来记录字符的“出场状态”。思路很简单：我们准备一个足够大的布尔数组（比如256大小，对应扩展ASCII码），初始值都为“未出现”（false）。然后遍历原字符串，对于每个字符，先查一下它的“签到表”。如果没出现过，就把它加入到结果字符串中，并立刻在“签到表”上标记为“已出现”（true）；如果查表发现已经来过了，那就直接跳过。这种方法能保证字符的原始顺序，是“去重且保序”的经典解法。
#include
using namespace std;
int main(){
	string s;
	cin>>s;
	bool exist[256]={false};//定义bool数组exist，大小为256，初始值全为false
	char c;
	string res;
	for(int i=0;i

第二种方法，思路则完全不同：先排序，后去重。我们先用 sort 函数将字符串中的字符按顺序排列，这样所有相同的字符就会紧挨在一起。接着，使用 unique 函数，它能将相邻的重复元素“挪”到容器末尾，并返回一个指向新逻辑末尾的迭代器。最后，我们再用 erase 函数删除从该迭代器开始到原字符串末尾的所有元素，就得到了一个已排序且无重复的字符串。需要注意的是，这种方法会改变字符的原始顺序。
#include
using namespace std;
int main(){
	string s;
	cin>>s;
	sort(s.begin(),s.end());
	auto last=unique(s.begin(),s.end());//指针指向被挪走的重复元素的开头
	s.erase(last,s.end());//删除后面的重复元素
	cout<

总结
总的来说，字符串的反转与去重是两项基础但至关重要的操作。反转的核心在于元素位置的对称交换，手动实现能加深理解，而调用 reverse 则体现了对标准库的高效运用。去重则有两种典型策略：利用辅助空间“标记查重”可以保留原序；而“排序后去重”虽然改变了顺序，但有时能带来额外好处（比如为后续二分查找做准备）。掌握这几种方法，就能应对大多数相关场景了。希望以上的梳理能为大家提供一个清晰的参考。

您可能感兴趣的文章:

C++中反转字符串单词字符顺序的两种方法
C++反转字符串中单词的字符顺序的两种方法
C++经典例题之字符串特定规则反转问题的解法
C++实现字符串元音字母反转的两种方法