实现字符串反转

零.标准库提供的函数

注意：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;
    }
};