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

 更新时间:2026年04月26日 10:31:33   作者:2601_95612197  
本文介绍了两种字符串反转方法:双指针法和reverse()函数,同时给出了字符串去重的两种方法:使用bool数组记录字符出现情况和先排序再删除重复元素,这些都是编程中的常用操作

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

1、用双指针法,左指针在开头,右指针在结尾,然后用循环交换两指针指向的字符,左指针右移,右指针左移,只至两指针相遇,循环结束。

#include<bits/stdc++.h>
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<<s;
	return 0;
}

2、用C++中的反转reverse(s.begin(),s.end())函数。

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	cin>>s;
	reverse(s.begin(),s.end());
	cout<<s;
	return 0;
}

二、字符串去重:删掉重复的字符串

1、用bool数组来记录字符有没有出现过,如果这个字符没有出现过,就加到结果里,并且标记为“已出现”,如果这个字符出现过,就直接跳过。

#include<bits/stdc++.h>
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<s.size();i++){
		c=s[i];
		int num=c;//把字符c转换成对应的ASCII码
		//如果这个字符第一回出现就往下运行
		if(!exist[num]){
			res=res+c;
			exist[num]=true;//标记字符已经出现,下回直接跳过
		}
	}
	cout<<res;
	return 0;
}

2、排序后删除重复元素

#include<bits/stdc++.h>
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<<s;
	return 0;
}

总结

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • 详解C++ 临时量与临时对象及程序的相关优化

    详解C++ 临时量与临时对象及程序的相关优化

    这篇文章主要介绍了C++ 临时量与临时对象及程序的相关优化,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-04-04
  • Qt可视化大屏布局的实现

    Qt可视化大屏布局的实现

    数据可视化大屏在项目中的使用很常见,本文主要介绍了Qt可视化大屏布局的实现,具有一定的参考价值,感兴趣的可以了解一下
    2024-02-02
  • vc中SendMessage自定义消息函数用法实例

    vc中SendMessage自定义消息函数用法实例

    这篇文章主要介绍了vc中SendMessage自定义消息函数用法,以实例实行详细讲述了SendMessage的定义、原理与用法,具有一定的实用价值,需要的朋友可以参考下
    2014-10-10
  • C++ for循环与nullptr的小知识点分享

    C++ for循环与nullptr的小知识点分享

    这篇文章主要是来和大家介绍一些C++中的小知识点,本文分享的是for循环与nullptr,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起了解一下
    2023-05-05
  • C++实现LeetCode(143.链表重排序)

    C++实现LeetCode(143.链表重排序)

    这篇文章主要介绍了C++实现LeetCode(143.链表重排序),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • C++模板二段名字查找方法

    C++模板二段名字查找方法

    下面小编就为大家带来一篇C++模板二段名字查找方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-01-01
  • 详解C++编程的多态性概念

    详解C++编程的多态性概念

    这篇文章主要介绍了C++编程的多态性概念,是C++入门学习中的基础知识,需要的朋友可以参考下
    2015-09-09
  • C语言求解定积分的方法

    C语言求解定积分的方法

    这篇文章主要为大家详细介绍了C语言求解定积分的方法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-02-02
  • C++中不得不说的map容器

    C++中不得不说的map容器

    大家好,本篇文章主要讲的是C++中不得不说的map容器,感兴趣的同学赶快来看一看吧,对你有帮助的话记得收藏一下
    2022-02-02
  • c语言文件读写示例(c语言文件操作)

    c语言文件读写示例(c语言文件操作)

    这篇文章主要介绍了c语言文件读写示例(c语言文件操作),需要的朋友可以参考下
    2014-02-02

最新评论