Печать строки C в обратном порядке без использования указателей? - PullRequest
2 голосов
/ 11 августа 2010

Есть ли способ напечатать строку фиксированного размера в обратном порядке без использования указателей?

#include<stdio.h>

main()
{
char buffer[10];

scanf("%s", buffer);

// need to print buffer in reverse without using pointers?? 

}

Ответы [ 10 ]

8 голосов
/ 11 августа 2010

Прекрасная функция K & R, чтобы перевернуть вашу строку на месте перед печатью, возможно?

#include <stdio.h>
#include <string.h>

void strrev(char *s) {
  int tmp, i, j;
  for (i = 0, j = strlen(s) - 1; i < j; i++, j--) {
    tmp = s[i];
    s[i] = s[j];
    s[j] = tmp;
  }
}

int main(int argc, const char *argv[]) {
  char buffer[10];
  scanf("%s", buffer);
  strrev(buffer);
  printf("%s\n", buffer);
  return 0;
}
7 голосов
/ 11 августа 2010
#include<stdio.h>

main()
{
  char buffer[10];

  int n = scanf("%s", buffer);

  // print the number of chars written to buffer
  if (n != EOF) {
    int len = strlen(buffer);
    if (len <= 10) {
      int i;
      for (i = len - 1; i >= 0; i--)
        printf("%c", buffer[i]);  
    } 
  }
}
5 голосов
/ 12 августа 2010

Поскольку [] является просто синтаксическим сахаром для указателей, вот версия, которая работает полностью без указателей, массивов или чего-либо еще, только один единственный int. Вы не сказали, что строка должна быть как-то сохранена. :) (Обратите внимание, что я использую fgetc вместо буфера и scanf).

[jkramer/sgi5k:.../c]# cat rev.c

#include <stdio.h>
#include <stdlib.h>

void read_print();

int main(void) {
        fputs("Enter your string, yo! ", stdout);

        read_print();

        fputs("\nDone!\n", stdout);

        return EXIT_SUCCESS;
}

void read_print() {
        int c = fgetc(stdin);

        if(c != EOF && c != '\n') {
                read_print();
                fputc(c, stdout);
        }
}
[jkramer/sgi5k:.../c]# gcc -o rev rev.c -Wall -W -Os
[jkramer/sgi5k:.../c]# ./rev 
Enter your string, yo! foobar
raboof
Done!
2 голосов
/ 11 августа 2010

Вот рекурсивный способ сделать это; технически это указатель, но я бы не стал переходить в режим «язык-адвокат» с такими простыми задачами.

#include <stdio.h>
/* If you want it printed forward, or backward, or think of another way.. */
typedef enum {
    FRONT = 1,
    BACK,
} direction;

/* Technically still using a pointer...don't nitpick. */
void echo_string(char buffer[], size_t buflen, direction from)
{
    /* An index into the buffer to echo, which will preserve
     * its value across subsequent recursive calls.
     */
    static size_t index = 0;
    /* According to the specified direction, print from the front
     * or the back of the buffer. Advance the index (a misnomer, I guess).
     */
    if(from == FRONT) {
        printf("%c", buffer[index++]);
    }
    else {
        printf("%c", buffer[buflen - ++index]);
    }
    /* Are there any more characters to echo? Yes? Awesome! */
    if(index != buflen) {
        echo_string(buffer, buflen, from);
    }
}

int main(int argc, char **argv)
{
    char buffer[10];
    scanf("%s", buffer);
    /* Better strlen() than sizeof() here,
     * but BEWARE! scanf() is DANGEROUS!
     */
    echo_string(buffer, strlen(buffer), BACK);
    return(0);
}
1 голос
/ 12 августа 2010
 reverse(char c[], int len)
 {
       if( ! (len / 2))
          return;
       char t =  c[0];   
       c[0] = c[len--];  
       c[len] = t;
       reverse(c, len-1);
 }

Ошибка (и) оставлена ​​студенту в качестве упражнения.

1 голос
/ 11 августа 2010

Как указано в caf, мы все еще используем указатели ..!

Вот другой способ решения проблемы (обращения строки). Этот фрагмент кода (и, вероятно, большинство других) не учитывает такие вещи, как utf8. Я думаю, что пост подписчиков, демонстрирующий путь K & R, был довольно близок к моему (: D), поэтому я адаптировал свой, чтобы соответствовать этому примеру (и исправил некоторые вещи ..)

#include <stdio.h>
#include <string.h>

void strrev(char *s) {

 size_t len = strlen(s) + 1;
 size_t i, j;

 for(i = 0; i < len / 2; i++) {

  j = len-1 - i-1;

  char tmp = s[j];
  s[j] = s[i];
  s[i] = tmp;

 }

}

int main(int argc, const char *argv[]) {
 char buffer[10];

 scanf("%s", buffer); // Look out for an overflow ;)
 strrev(buffer);
 puts(buffer);

 return(0);
}
0 голосов
/ 12 августа 2010

Из-за взаимосвязи между строками, массивами и указателями C, упражнение довольно скудное ИМХО - самое идиоматическое описание "String" в C представлено символом *, который не являетсямассив.Ваши (ОП) заголовок и сообщение различаются в своих определениях между строкой и символом [фиксированная длина].

ОП должен прочитать и понять эту запись FAQ , а также между этим и сообщениями здесь: легко найти решение, а также, при необходимости, защитить его от учителя / судьи.

Я прокомментирую это: никогда не используйте scanf ("% s", буфер) для заполнения фиксированной длиныстрока.Если вы должны использовать для этого функцию scanf (), используйте спецификатор ширины поля: например, scanf ("% 9s", буфер);если для буфера задано [10], вам нужен спецификатор 9 из-за того, как scanf заполняет буфер: в противном случае вы должны остерегаться драконов!Вы также можете сканировать символ за символом и обходить проблему с помощью циклов, но это, вероятно, будет менее эффективным.

0 голосов
/ 11 августа 2010
void outstrreverse(const char s[])
{
    size_t l=strlen(s);
    while( l && s!=&s[--l] )
        putchar(s[l]);
    if(s[0])
        putchar(s[0]);
}
0 голосов
/ 11 августа 2010
#include <stdio.h>
#include <conio.h>

void reverse(char a[], int s, int sc );

void reverse(char a[], int s, int sc ){

if ((sc-s)<(s-1))
{
a[sc-s]^=a[s-1];
a[s-1]^=a[sc-s];
a[sc-s]^=a[s-1];
reverse (a, s-1, sc) ;

}

}

void main (){


char a[]="ABCDEFG";

reverse(a, 7, 7);
printf("%d",a);
getch(); //i just use it to freeze the screen

}
0 голосов
/ 11 августа 2010

Вы можете использовать strrev для обращения строки.

#include <stdio.h>
#include <string.h>

main()
{
    char buffer[10];

    scanf("%s", buffer);

    strrev(buffer);
    printf("%s", buffer);
}
...