S是一个存放在数组中，长为n的字符串，试编写一个程序将S按下述要求改造后输出

最新推荐文章于 2024-01-09 23:17:23 发布

原创最新推荐文章于 2024-01-09 23:17:23 发布 · 3.1k 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #string

数据结构专栏收录该内容

89 篇文章

订阅专栏

本文介绍了一种特殊的字符串重组算法，该算法将输入字符串中的所有奇数位置字符按原顺序放置于新字符串的前半部分，而所有偶数位置字符则逆序放置于后半部分。通过C++实现该算法，并提供了一个完整的示例。

/*S是一个存放在数组中，长为n的字符串，试编写一个程序将S按下述要求改造后输出：*/
/*将S的所有偶数位上的字符按照其原来的下标从大到小的次序放在S的后半部分*/
/*将S的所有奇数位上的字符按照其原来的下标从小到大的次序放在S的前半部分*/
#include<iostream>
#include<string>
using namespace std;

void Str_String(string str,char * s)
{
    int Index=0;
    int Num;
    int str_length=str.length();
    for(int i=0;i<str_length;i=i+2)
    {
        s[Index]=str[i];
        Index++;
    }
    if(str_length%2==0)
        Num=str_length-1;
    else
        Num=str_length-2;
    for(int j=Num;j>=0;j=j-2)
    {
        s[Index]=str[j];
        Index++;
    }
}

string Char_toString(char * s,string str)
{
    int length_str=str.length();
    for(int i=0;i<length_str;i++)
    {
        str[i]=s[i];
    }
    return str;
}
int main()
{
    string str="ABCDEFGHIJKL";
    char s[20];
    Str_String(str,s);
    str=Char_toString(s,str);
    cout<<str<<endl;;
    return 0;
}