1162: 单词翻转

1162: 单词翻转_第1张图片

一、在C语言中向数组读入一行字符串的方法

下面是三种常用的方法:

方法一:使用gets函数

#include 
#define MAX_SIZE 100
//宏定义数组大小是一个好习惯
int main() {
    char str[MAX_SIZE]={0};
    //把字符数组当字符串使用时,\0初始化很重要
    printf("Enter a string: ");
    gets(str);
    //不会补\0
    printf("You entered: %s", str);
    
    return 0;
}

解释:

  • 例子中的{0}表示将字符数组中的所有元素都初始化为0对应的ASCII码空白符
  • gets函数用于从标准输入流中读取一行字符串,并将其存储到指定的字符数组中。
  • gets函数不检查目标数组的边界,这可能导致缓冲区溢出的安全问题。因此,建议使用更安全的替代函数fgets。

方法二:使用fgets函数

#include 
#define MAX_SIZE 100

int main() {
    char str[MAX_SIZE]={0};
    
    printf("Enter a string: ");
    fgets(str, MAX_SIZE, stdin);
    //MAX_SIZE根据具体情况选定
    printf("You entered: %s", str);
    
    return 0;
}

解释:

  • fgets函数用于从指定的文件流中读取一行字符串,并将其存储到指定的字符数组中。
  • fgets函数会将换行符'\n'一同读取并存储到目标数组中,因此需要注意处理这个换行符。

方法三:使用scanf函数配合格式控制符

#include 
#define MAX_SIZE 100

int main() {
    char str[MAX_SIZE];
    
    printf("Enter a string: ");
    scanf("%[^\n]%*c", str);
    //scanf("%s",&str);表示读入一个字符串(不含空格)
    printf("You entered: %s", str);
    
    return 0;
}

解释:

  • scanf函数是C标准库中常用的输入函数,可以使用格式控制符指定输入的格式。
  • 在这个例子中,使用了"%[^\n]%*c"这样一个格式控制符,表示输入除换行符外的所有字符,并且将换行符从输入流中丢弃。
  • 这种方法的好处是可以对输入进行更详细的格式控制,但也需要注意输入数据的边界问题。

这些是常用的一些方法,可以根据具体的需求和场景选择合适的方法。在实际使用中,建议使用fgets函数,它既能读取一整行字符串,又能保证目标数组不会溢出。

        和gets(),fgets()不同的是当使用scanf函数从用户输入读取一个字符串到字符数组时,scanf函数会自动在字符串的末尾添加一个空字符\0作为字符串的结束标志。

二、处理大串中的小串

        具体的模拟方法就不介绍,这里以“大串中的小串”为思想指导。将每个单词当做小串,句子则为大串。

1162: 单词翻转_第2张图片

        q_size就是签的长度,c_size就是串的长度,代码如下

#include 
#include 
#define q_size 100
#define c_size 100
int main() {
    char str[1000]={0};
    char ch[q_size][c_size]={0};
    fgets(str,1000,stdin);
    int q=0,c=0;
    for (int i=0;str[i]!='\n';i++){
        if (str[i]==' '){
            q++;c=0;
            ch[q][c++]=str[i];
            q++;c=0;
            continue;
        }
        ch[q][c++]=str[i];
    }
    for (int i=q;i>=0;i--){
        int j=0;
        while (ch[i][j]!='\0')
            printf("%c",ch[i][j++]);
    }
    printf("\n");
    return 0;
}

AC

由于这种思想的nice,c++标准库中内置了sstream,提供stringstream类处理字符串。这里就不举例,因为我也不会


这道题用栈来写也很好操作,非常符合filo(先入后出)

——未完待续

你可能感兴趣的:(SWUST,OJ,算法)