5

在 C++ 中，我需要：

  • 从用户输入中读取字符串并将其放入 char 数组 [完成]
  • 然后将该数组传递给函数[完成]
  • 该函数应该颠倒字符的顺序[问题！]
  • 然后，回到 中main()，它显示带有新反转字符的原始数组。

我无法创建实际执行反转的函数，因为我有一些限制：

  • 我不能有任何本地数组变量。
  • 也没有指针

我的函数只传入原始数组，即：

void reverse(char word[])

编辑：到目前为止，这是我的代码库：

void reverse(char word[]);

void main() 
{
  char word[MAX_SIZE];

  cout << endl << "Enter a word : ";
  cin >> word; 
  cout << "You entered the word " << word << endl;

  reverse(word); 

  cout << "The word in reverse order is " << word << endl;
}

void reverse(char myword[]) 
{
  int i, temp;
  j--;

  for(i=0;i<(j/2);i++) 
  {
    temp      = myword[i];
    myword[i] = myword[j];
    myword[j] = temp; 

    j--; 
  }
}
4

5 回答 5

10

尽管这看起来很家庭作业，但我可以建议：

void reverse(char word[])
{
    int len=strlen(word);
    char temp;
    for (int i=0;i<len/2;i++)
    {
            temp=word[i];
            word[i]=word[len-i-1];
            word[len-i-1]=temp;
    }
}

或者，更好的是，经典的 XOR 实现：

void reverse(char word[])
{
    int len=strlen(word);
    for (int i=0;i<len/2;i++)
    {
        word[i]^=word[len-i-1];
        word[len-i-1]^=word[i];
        word[i]^=word[len-i-1];
    }
}
于 2009-07-15T02:01:16.017 回答
3

由于这是家庭作业，我将向您指出解决方案，而不仅仅是给您答案。

您的reverse函数可以修改word传入的值。您需要知道的一件事是单词的长度（这样您就知道要反转多少个字母），您可以从strlen()函数中得到它。如果不允许使用指针，则可以使用局部int索引变量。

于 2009-07-15T02:02:21.773 回答
0

我可以使用算法Depth first search提供您问题的解决方案。

#include <iostream>
#include <vector>
void showContentVector(std::vector<int>& input)
{
    for(int i=0; i<input.size(); ++i)
    {
        std::cout<<input[i]<<", ";
    }
    return;
}
void dfs(int current, int previous, std::vector<int>& input, std::vector<int>& visited)
{
    if(visited[current]==1)
    {
        return;
    }
    visited[current]=1;
    int item=input[current];
    for(int next=(current+1); next<input.size(); ++next)
    {
        if(next==previous)
        {
            continue;
        }
        dfs(next, current, input, visited);
    }
    if(current==input.size()-1)
    {
        input.clear();
    }
    input.push_back(item);
    return;
}
void solve()
{
    const int maximumSize=5;
    std::vector<int> values={1, 2, 3, 4, 5};
    std::vector<int> visited(maximumSize, 0);
    std::cout<<"Before, values <- ";
    showContentVector(values);
    dfs(0, -1, values, visited);
    std::cout<<std::endl<<"After, values <- ";
    showContentVector(values);
    std::cout<<std::endl;
    return;
}
int main()
{
    solve();
    return 0;
}

结果如下：

Before, values <- 1, 2, 3, 4, 5, 
After, values <- 5, 4, 3, 2, 1,
于 2021-12-26T12:29:14.010 回答
-1

如果我们在谈论 C-Strings，那么你的函数应该是

void reverse(char word[],size_t wordlen)

同一个问题的第一个答案（这是Reverse a sentence in C? 的骗局？）

这不会做你正在寻找的东西，但会让你非常接近！

 int ReverseString(char *rev)
         {
            if(*rev!='\0')
            {
               ReverseString(rev + 1);
               putchar(*rev);//change this.
            }

            return 1;
         }

感谢@devinb。

于 2009-07-15T01:48:40.713 回答
-2

//这个程序帮助你找到数组中的最大和最小数

#include<iostream.h>
#include<conio.h>
int main()
{int max;

    int a[5]={12,1,0,4,5};
 int min=a[0];
    int i=1;
    max=a[0];

    while(i<=4)
    {
              if (max < a[i])
              max=a[i];
              if (min > a[i])
              min=a[i];
              i++;

    }
              cout << min <<"\n";
              cout << max;
              getch();
              return 0;
}
于 2013-04-15T22:33:23.943 回答