单词翻转

最新推荐文章于 2022-12-01 21:14:14 发布

王汝鑫

最新推荐文章于 2022-12-01 21:14:14 发布

阅读量314

点赞数

文章标签： C++ 算法

本文链接：https://blog.csdn.net/shineprince/article/details/78175338

版权

class Solution {//先整体反转，然后在单个单词翻转
public:
    void revers(string &str,int i,int j)//要采用引用传递
{
	while (i < j)
	{
		char tmp = str[j];
		str[j] = str[i];
		str[i] = tmp;
		i++;
		j--;
	}
}
string ReverseSentence(string str) {
	if (str.size() == 0)
		return "";
	int len = str.size();
	revers(str,0,len-1);
	//string s = str;
	int i = 0, j = 0;
	while (str[i]!='\0')
	{
		if (str[i] == ' ')
		{
			i++;
			j++;
			continue;
		}
		else if (str[j] == ' ' || str[j] == '\0')
		{
			j--;
			revers(str, i, j);
			j++;
			i = j;
		}
		else
			j++;
	}
	return str;
}
   
};