翻转字符串
翻转单词序列 vs 左旋转字符串都会用到翻转字符串函数。
void my_reverse(char* begin,char* end)
{
if (begin == NULL || end == NULL)
return;
while (begin < end)
{
char temp = *begin;
*begin = *end;
*end = temp;
begin++;
end--;
}
}
翻转单词序列
思想:
首先翻转所有的字符,然后翻转整个字符序列的中的每个单词。
实现:
//有一个字符数组的内容为:"student a am i",请你将数组的内容改为"i am a student".
void reverse(char *pData)
{
if (pData == NULL)
return;
int size = strlen(pData);
char* start = NULL;
char* end = pData + size - 1;
my_reverse(pData, end);//先把字符串整体翻转
while (*pData != '\0')
{
start = pData;
while (*pData != ' ' && *pData != '\0')
pData++;
end = pData - 1;
my_reverse(start, end);//再翻转字符串中的每个单词
if (*pData != '\0')
pData++;
}
}
翻转单词序列二解
#include<iostream>
#include<string>
using namespace std;
void my_reverse(string& str,int left,int right)
{
while (left < right)
{
char temp = str[left];
str[left] = str[right];
str[right] = temp;
left++;
right--;
}
}
int main()
{
string str;
while (getline(cin,str))
{
my_reverse(str, 0, str.size() - 1);
int idx = 0, jdx = 0;
while (idx < str.size())
{
while (str[jdx] != ' ' && str[jdx] != '\0')
jdx++;
my_reverse(str, idx, jdx-1);
if (str[jdx] != '\0')
jdx++;
idx = jdx;
}
cout << str << endl;
}
system("pause");
return 0;
}
#include<iostream>
#include<string>
using namespace std;
void my_reverse(string& str,int left,int right)
{
while (left < right)
{
char temp = str[left];
str[left] = str[right];
str[right] = temp;
left++;
right--;
}
}
int main()
{
string str;
while (getline(cin,str))
{
my_reverse(str, 0, str.size() - 1);
int idx = 0, jdx = 0;
while (idx < str.size())
{
while (str[jdx] != ' ' && str[jdx] != '\0')
jdx++;
my_reverse(str, idx, jdx-1);
if (str[jdx] != '\0')
jdx++;
idx = jdx;
}
cout << str << endl;
}
system("pause");
return 0;
}
左旋转字符串
思想:
首先根据旋转的位数把整个字符串分成2部分;然后先翻转前半部分,再翻转后半部分;最后再翻转整个字符串。
实现:
//将N个字符的数组,循环左移n位。时间复杂度O(N)。
void my_Reserve(char* pstr, int n)
{
if (pstr == NULL || n < 0)
return;
int size = strlen(pstr);
char* start = pstr;
char* end = pstr + n - 1;
char* mid = pstr + n;
char* second = mid + size - n - 1;
my_reverse(start, end);
my_reverse(mid, second);
my_reverse(start, second);
}