零.标准库提供的函数
注意:string类本身并没有提供用于反转的成员函数
要实现字符串反转得使用algorithm中的reverse函数
http://www.cplusplus.com/reference/algorithm/reverse/?kw=reverse
template <class BidirectionalIterator>
void reverse (BidirectionalIterator first, BidirectionalIterator last);
功能:
反转区间[first,last)的元素,注意是左闭右开区间
具体实现如下:
template <class BidirectionalIterator>
void reverse (BidirectionalIterator first, BidirectionalIterator last)
{
while ((first!=last)&&(first!=--last)) {
std::iter_swap (first,last);
++first;
}
}
使用示例
#include <iostream>
#include <string> //string
#include<cstring> // strlen
#include <algorithm>//reverse
using namespace std;
int main()
{
//反转string
string s1 = "hello world";
reverse(s1.begin(),s1.end());
cout<<"reverse string: "<<s1<<endl;
//char *s2="I am a char array,not a char pointer";不能反转字符指针指向的字符串(字符串常量)
//反转字符数组
char s2[]="I am a char array,not a char pointer";
reverse(s2,s2+strlen(s2));
cout<<"reverse char array: "<<s2<<endl;
system("pause");
return 0;
}
一.自己实现的字符串反转
左右指针法,即可
#include <iostream>
using namespace std;
//字符串反转
char *strReverse(char *str){
// 1.判断字符是否为null或是空字符串
if (str == NULL || *str == '\0') {
return str;
}
// 2.定义左右指针left,right
char *left = str;
char *right = str;
while (*right != '\0'){//指向最后一个字符'\0'
right++;
}
--right;// 移到'\0'前一个位置
// 3.交换头和尾的值
char temp;
while (left < right){
temp = *left;
*left = *right;
*right = temp;
left++;
right--;
}
return str;
}
int main(void){
char str[] = "abcdefg";
cout << strReverse(str) << endl;// 输出gfedcba
system("pause");
return 0;
}
二.字符串中以单词为整体反转
给出字符串数组,字符串由若干单词和空格组成,你需要将数组中单词反转输出。
例如:
输入“Please Reverse Every Word Of String”
输出为“String Of Word Every Reverse Please”
思路:两次反转,先整体反转,在局部反转
1.定义两个指针start,end
2.先反转整个字符串数组
3.然后在利用两个指针(空格为单词结束标志),分别对单词本身反转
#include <iostream>
#include <cstring>
using namespace std;
//自定义的字符串反转函数
char *strReverse(char *str){
// 1.判断字符是否为null或是空字符串
if (str == NULL || *str == '\0') {
return str;
}
// 2.定义左右指针left,right
char *left = str;
char *right = str;
while (*right != '\0'){//指向最后一个字符'\0'
right++;
}
--right;// 移到'\0'前一个位置
// 3.交换头和尾的值
char temp;
while (left < right){
temp = *left;
*left = *right;
*right = temp;
left++;
right--;
}
return str;
}
//反转字符串中用空格分割的单词
char * reverseWordOfString(char *str){
// 1.判断字符是否为null或是空字符串
if (str == nullptr || *str == '\0') {
return str;
}
// 2.先整体反转
strReverse(str);
char *start = str;
char *end = str;
int len=strlen(str);
while(true){
//end移动到空格处,或者可能移动到了字符串结尾
while(end<=str+len && *end!=' ')
end++;
//直接移到了字符串的结尾处,说明只用反转一次就可以跳出循环
if('\0'==*end){
strReverse(start);
break;
}
//否则的话,说明移动到了空格处,反转单词后,还得继续循环
//将*end='\0',进而利用strReverse函数反转单词
*end='\0';
strReverse(start);
//恢复,*end=' ',同时开始下一轮
*end=' ';
end++;
start=end;
}
return str;
}
int main(void){
char str[] = "Please Reverse Every Word Of String";
cout << reverseWordOfString(str) << endl;// 输出String Of Word Every Reverse Please
system("pause");
return 0;
}
字符串中反转每一个单词本身
557. 反转字符串中的单词 III
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例 1:
输入: “Let’s take LeetCode contest”
输出: “s’teL ekat edoCteeL tsetnoc”
注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。
class Solution {
public:
//1.直观的思路:双指针,找到空格或到达结尾,则反转两个指针之间的字符串
//2.利用strtok或者istringstream分割字符串,然后反转每一个单词即可
string reverseWords(string s) {
if(s=="") return "";
istringstream istr(s);
string res,temp;
while(istr>>temp){
reverse(temp.begin(),temp.end());
res+=temp;
res+=" ";
}
//删除尾部多余的一个空格字符
res.pop_back();
return res;
}
};