weixin_59490486的博客

题目描述：PIPIOJ （c语言）PIPI有一个字符串S，现在它想刁难刁难一下聪明的你，首先它给你一个整数K，要你找出字典序最小的字符串T，并且字符串T满足：1. T由S的子序列构成.（如S="abcde",则串"ace"，"bcd"，"ade"都由S的子序列构成）2. T的长度为K.思路：考察字典序的概念。算法关键在于找k个最小字典序字符串，初始化从前倒数k个数开始，每次加入一个数，同时记录并取出基于上次队列中最小的数的位置。#include <stdio.h>#i..

PIPIOJ判断回文串。用数组存储输入字符串，需要求出每个字符串串长。代码：#include <stdio.h>int fun(char a[],int n){ int low=0,high=n; int mid=(low+high)/2;int i=0; while(i<=mid){ if(a[i]==a[n]){ i++;n--; } else return 0; }

问题链接PIPIOJ思路：多组输入字符串（数组），交换指定两行字符串的方法通过swap和strcpy实现（c语言没有alth库需要定义函数swap）。注意：数组大小不能太小否则会数组越界，段错误！！！代码如下：#include <stdio.h>#include <string.h>void swap(char *a1,char*a2){ char c[100]; strcpy(c,a1); strcpy(a1,a2); strcp