2023安全编程实践之C语言

字符串与字符串操作

最长最短单词

输入1行句子（不多于200个单词，每个单词长度不超过100），只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。

试输出第1个最长的单词和第1个最短单词。

输入格式

一行句子。

输出格式

两行输出：
第1行，第一个最长的单词。
第2行，第一个最短的单词。

样例输入

I am studying Programming language C in Peking University
样例输出

Programming
I
提示

如果所有单词长度相同，那么第一个单词既是最长单词也是最短单词。

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

char a[40000];
int b[300], c[300], d[300];

int main() {
    // 读取输入的句子
    fgets(a, sizeof(a), stdin);
    a[strcspn(a, "\n")] = '\0'; // 移除换行符

    int i, j = 0, k = 0, len;
    len = strlen(a);

    for (i = 0; i < len; i++) {
        while (a[i] != ' ' && a[i] != '\0') {
            j++; // 统计每个单词的长度
            i++;
        }
        b[k] = j; // 存储单词的长度
        c[k] = i; // 存储单词的结束索引
        d[k++] = i - j; // 存储单词的起始索引
        j = 0; // 重置单词长度
    }

    int min = 0, max = 0;
    for (i = 0; i < k; i++) {
        if (b[i] > b[max]) {
            max = i; // 寻找最长单词的索引
        } else if (b[i] < b[min]) {
            min = i; // 寻找最短单词的索引
        }
    }

    // 打印最长单词
    for (i = d[max]; i < c[max]; i++) {
        printf("%c", a[i]);
    }
    printf("\n");

    // 打印最短单词
    for (i = d[min]; i < c[min]; i++) {
        printf("%c", a[i]);
    }

    return 0;
}

单词翻转

输入一个句子（一行），将句子中的每一个单词翻转后输出。

输入格式

只有一行，为一个字符串，不超过 500500 个字符。单词之间以空格隔开。

输出格式

翻转每一个单词后的字符串，单词之间的空格需与原文一致。

注意

字符串开头和结尾可能有空格。

样例输入

hello world

样例输出

olleh dlrow

#include<stdio.h>
#include<string.h>
int main(){
    char s[40000];
    gets(s);
    int i, j = 0, k = 0, len;
    len = strlen(s);
    for (i = 0; i < len; i++) {
        while (s[i] != ' ' && s[i] != '\0') {
            j++; 
            i++;
        }   
        for (int l = i-1; l>= i-j; l--) {
        printf("%c", s[l]);
    }
        j = 0; 
        printf(" ");
    }
    return 0;
}

判断字符串是否为回文

输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。

输入格式

输入为一行字符串（字符串中没有空白字符，字符串长度不超过 100100）。

输出格式

如果字符串是回文，输出"yes"；否则，输出"no"。

格式说明

输出时每行末尾的多余空格，不影响答案正确性

样例输入

abcdedcba

样例输出

yes

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

int main() {
    char a[101], b[101];
    gets(a);
    int len = strlen(a);
    int flag = 1; // 修改初始值为1

    for (int i = 0; i < len; i++) {
        b[i] = a[i]; // 复制字符到b数组
    }
    b[len] = '\0'; // 添加字符串结尾标志

    for (int i = 0; i < len; i++) {
        if (a[i] != b[len - 1 - i]) { // 修改比较条件
            flag = 0;
            break; // 当出现不相等的字符时，立即退出循环
        }
    }

    if (flag == 0) // 修改比较语句
        printf("no");
    else
        printf("yes");

    return 0;
}

字符串加密

蒜头君与花椰妹在玩传密文游戏，游戏规则是这样的：两人分别想出一个要传递的消息，将其中的 "abc" 加密为 "123bcd" ，没有则不修改；然后把加密后的密文传给对方，最快解出原消息的人获胜。注意，原本的消息中不会出现 "123bcd" 。现在，请你帮他们快速进行加密吧！

输入格式

输入为两行字符串，分别为两人想要传递的原消息。

输出格式

输出两行加密后的字符串。

格式说明

输出时每行末尾的多余空格，不影响答案正确性

样例输入

eiwabc89ofabcjie
jiewojf329ids

样例输出

eiw123bcd89of123bcdjie

jiewojf329ids

#include<stdio.h>
#include<string.h>
	
// 加密函数
void jiami(char* str) {
  // 获取字符串长度
  int len = strlen(str);

  // 遍历字符串
  for (int i = 0; i < len - 2; i++) {
    // 判断当前位置的字符是否为"abc"
    if (strncmp(str + i, "abc", 3) == 0) {
      // 后移字符
      memmove(str + i + 6, str + i + 3, len - i - 2);
      
      // 插入加密的字符
      strncpy(str + i, "123bcd", 6);
      
      // 更新字符串长度
      len += 3;
    }
  }
}

int main() {
  char a[10100], b[10100];
	
  // 输入字符串
  gets(a);
  gets(b);
  
  // 调用加密函数
  jiami(a);
  jiami(b);
  
  // 输出加密后的字符串
  printf("%s\n%s\n", a, b);
  return 0;
}