仅仅交换一个字符串中的字母,其他的不交换

最新推荐文章于 2022-08-25 21:51:32 发布

原创最新推荐文章于 2022-08-25 21:51:32 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C++实现的字符串字母反转算法，该算法仅反转字符串中的字母字符，保留其他字符的位置不变。通过指针遍历和条件判断，实现对字母的交换，并演示了如何在主函数中调用此算法。

#include
#include
#include
using namespace std;
class Solution {
public:
string reverse_only_letters(string S){
char* p = &S[0];
int len = S.size();
char* q = &S[len-1];
while (p <= q)
{
if (isalpha(*p) && isalpha(*q))
{
swap(*p, *q);
p++;
q–;
}
else if(isalpha(*p)&&!isalpha(*q)) {
q–;
}
else if(isalpha(*q) && !isalpha(*p)) {
p++;
}
else if (!isalpha(*p) && !isalpha(*q))
{
p++;
q–;
}
}
return S;
}
};
int main()
{
string str;
cout << "please enput the string : ";
getline(cin, str);
Solution s;
cout << s.reverse_only_letters(str);
return 0;
}