JSRUN 用代码说话
#include <iostream>
using namespace std;
int main() {
//程序运行完成时一定要有输出语句，本工具才能正确展示运行结果。
cout << "Hello JSRUN! \n\n - from C++ ." << endl;
return 0;h
}
2314890080（前端大神）
- 2020-09-19 0 人#include <iostream>
using namespace std;
int main() {
//JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。
long long int inllInt = 100;
int sum = 0;
int Stor[10];
for(int k = 0;k<10 ; k++) Stor[k]=0;
for(int j = 1; j <= 100;j++){
inllInt = j;
int num = 1;//
if(num == 0) cout<<"Is : "<<1<<endl;
for(int i = 1;i <= inllInt;i++){
num*=i;
while(num%10 == 0) num/=10;
num = num%100;
}
if(j == 25) cout<<j<<" "<<num<<endl;
if(j == 75) cout<<j<<" "<<num<<endl;
cout<<"this is "<<num<<endl;
Stor[num%10]++;
}
for(int k = 0;k<10;k++){
cout<<k<<":\t"<<Stor[k]<<endl;
}
cout << "Hello JSRUN! \n\n - from C++ ." << endl;
return 0;
}
csxiaoma（没有电脑的人）
- 2020-09-17 0 人#include <iostream>
using namespace std;
struct time{
int y;
int m;
int d;
}；
int main () {
//JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。
time a,b;
int p[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}
int r[13]={0,31,29,31,30,31,30,31,31,30,31,30,31}
cin>>a.y>>a.m>>a.d;
cin>>b.y>>b.m>>b.d;
//scanf("%d%d%d",a.y,a.m,a.d);
//scanf("%d%d%d",b.y,b.m,b.d);
int t=0,s=0,u=0;
for(int i=a.y;i<b.y;i++){
if(i%4==0&&i%100!=0||i%400!=0)
s+=366;
else
s+=365;
}
if(a.y%4==0&&a.y%100!=0||a.y%400!=0)
for(int i=1;i<a.m;i++){
t+=r[i];
}
else
for(int i=1;i<a.m;i++){
t+=p[i];
}
if(b.y%4==0&&b.y%100!=0||b.y%400!=0)
for(int i=1;i<b.m;i++){
u+=r[i];
}
else
for(int i=1;i<b.m;i++){
u+=p[i];
}
int sum=s-t-a.d+1+u+b.d;
cout<<sum;
//printf("总天数为：%d",sum);
return 0;
}#include <iostream>
using namespace std;
class Point{
private:
int x,y;
public:
void Setxy(int a,int b){
x=a;y=b;
}
void Move(int a,int b){
x=x+a;
y=y+b;
}
void Display(){
cout<<x<<","<<y<<endl;
}
int Getx(){
return x;
}
int Gety(){
return y;
}
};
void print(Point *a){
a->Display();
}
void print(Point &a){
a.Display();
}
int main() {
Point A,B;
Point &RA=A;
Point *Ra=&A;
A.Setxy(50,50);
print(Ra);
A.Move(20,30);
print(RA);
cout<<"--------"<<endl;
B=A;
Point *p=&B;
p->Setxy(100,100);
print(p);
p->Move(15,20);
p->Display();
print(Ra);
return 0;
}
2819109893（风向决定发型）
- 2020-09-15 0 人#include <iostream>
#include <string.h>
#include <ctime>
using namespace std;
/**
* @brief 在字符串 str1 查找字符串 str2 并返回第一次出现的位置
* BF算法（暴力算法）
* @param[in] str1 主字符串
* @param[in] str2 子字符串
* @return 为 NULL 则为找到
*/
const char* my_strcmp(const char *str1, const char *str2)
{
const char *dest = NULL;
int strlLen = strlen(str1);
int str2Len = strlen(str2);
int time = 0;
int i, j;
if (str1 != NULL && str2 != NULL)
{
for (i = 0; i < strlLen; i++)
{
for (j = 0; j < str2Len; j++)
{
time++;
if (str2[j] != str1[i + j])
{
break;
}
}
if (j == str2Len)
{
printf("BF-时间复杂度(%d)\n", time);
dest = &str1[i];
break;
}
}
}
return dest;
}
/**
* @brief 在字符串 str1 查找字符串 str2 并返回第一次出现的位置
* 优化后的BF算法（暴力算法）
* @param[in] str1 主字符串
* @param[in] str2 子字符串
* @return 为 NULL 则为找到
*/
const char* my_strcmp2(const char *str1, const char *str2)
{
const char *dest = NULL;
int strlLen = strlen(str1);
int str2Len = strlen(str2);
int time = 0;
int i, j, cnt = 0;
if (str1 != NULL && str2 != NULL)
{
for (i = 0; i < strlLen; i++)
{
i += cnt;
cnt = 0;
for (j = 0; j < str2Len; j++)
{
time++;
//printf("%s - %s\n", str2, &str1[i]);
if (str2[j] != str1[i + j])
{
break;
}
if (str2[j] != str2[j + 1])
{
cnt++;
}
}
if (j == str2Len)
{
printf("BF2-时间复杂度(%d)\n", time);
dest = &str1[i];
break;
}
}
}
return dest;
}
int *fail(const char *p) {
int len = strlen(p);
int *f = (int *) malloc(len * sizeof(int));
f[0] = -1;
int i, j;
for(j = 1; j < len; j++)
{
for(i = f[j-1]; ; i = f[i])
{
if(p[j] == p[i+1])
{
f[j] = i + 1;
break;
}
else if(i == -1)
{
f[j] = -1;
break;
}
}
}
return f;
}
/**
* @brief 在字符串 str1 查找字符串 str2 并返回第一次出现的位置
* KMP 算法
* @param[in] str1 主字符串
* @param[in] str2 子字符串
* @return 为 NULL 则为找到
*/
const char* kmp_strcmp(const char *str1, const char *str2)
{
const char *dest = NULL;
int strlLen = strlen(str1);
int str2Len = strlen(str2);
int time = 0;
int *f = fail(str2);
int i, j;
for(i = 0, j = 0; i < strlLen && j < str2Len; )
{
time++;
if(str1[i] == str2[j])
{
i++;
j++;
}
else if(j == 0)
i++;
else
j = f[j-1] + 1;
}
if (j == strlen(str2))
{
printf("KMP-时间复杂度(%d)\n", time);
dest = &str1[i - str2Len];
}
free(f);
return dest;
}
void Next(const char *T,int *next)
{
int i=1;
next[1]=0;
int j=0;
while(i<strlen(T))
{
if(j==0 || T[i-1]==T[j-1])
{
i++;
j++;
if(T[i-1]!=T[j-1])
{
next[i]=j;
}
else
next[i]=next[j];
}
else
j=next[j];
}
}
void Next2(const char *T,int *next)
{
int i=1;
next[1]=0;
int j=0;
while(i<strlen(T))
{
if(j==0 || T[i-1]==T[j-1])
{
i++;
j++;
if(T[i-1]!=T[j-1])
{
next[i]=j;
}
else
next[i]=next[j];
}
else
j=next[j];
}
}
const char* KMP(const char *S, const char *T)
{
const char *dest = NULL;
int next[10];
int i=1;
int j=1;
int time = 0;
Next(T,next);
while(i<=strlen(S) && j<=strlen(T))
{
time++;
if(j==0 || S[i-1]==T[j-1])
{
i++;
j++;
}
else
j=next[j];
}
if(j>strlen(T))
{
printf("KMP1-时间复杂度(%d)\n", time);
dest = &S[i-(int)strlen(T)];
return dest;
}
return NULL;
}
void PrintfRunTime(const char* (*pFun)(const char *, const char *), const char *str1, const char *str2)
{
const char *rest;
clock_t startTime,endTime;
startTime = clock();//计时开始
rest = pFun(str1, str2);
endTime = clock();//计时结束
printf("Use Time:%f\n\n",(double)(endTime - startTime) / CLOCKS_PER_SEC);
if (rest != NULL)
{
printf("%s\n", rest);
}
}
int main() {
const char *rest;
const char src1[200] = "1afsa234dgdfg34twt2tewrtgergdffdsfsdfsdfxvxcvasfafsdfsd1f5s1g651gdg1d3fggraasdf32rwffsd34fsdfsdf2sffsd3456sdfj456";
const char src2[100] = "sd345";
// printf("输入主字符串：");
// scanf(" %s", src1);
// printf("输入模式字符串：");
// scanf(" %s", src2);
// // PrintfRunTime(my_strcmp, src1, src2);
// PrintfRunTime(my_strcmp, src1, src2);
// PrintfRunTime(my_strcmp2, src1, src2);
// PrintfRunTime(kmp_strcmp, src1, src2);
// printf("\n-----------------------------------------\n");
sprintf((char *)src1, "%s", "asdfghjkasdhncuodnvglxcvbdaabbfdsffffxvfffwssssvvvddggxcvbvdfgdbcvbcvbfffwrwwgvg");
sprintf((char *)src2, "%s", "ffw");
PrintfRunTime(my_strcmp, src1, src2);
PrintfRunTime(my_strcmp2, src1, src2);
PrintfRunTime(kmp_strcmp, src1, src2);
PrintfRunTime(KMP, src1, src2);
// printf("\n-----------------------------------------\n");
// sprintf((char *)src1, "%s", "1111111111111111115427527242452ababcabcacbab");
// sprintf((char *)src2, "%s", "abcac");
// PrintfRunTime(my_strcmp, src1, src2);
// PrintfRunTime(my_strcmp2, src1, src2);
// PrintfRunTime(kmp_strcmp, src1, src2);
// printf("\n");
// if (rest != NULL)
// {
// printf("%s\n", rest);
// }
return 0;
}#include <cstring>
#include <iostream>
#define XSIZE 4
#define ASIZE 256
#define MAX(x, y) (x) > (y) ? (x) : (y)
using namespace std;
/*
*bmBc[k]表示坏字符k在模式串中出现的位置距离模式串末尾的最大长度。
*假设所有字符没有出现在模式串中，默认长度为模式串长度m
*注意：！！！如果模式串中有重复出现的字符，坏字符表的值是最右边出现位置的值，也就是bmBc[k]最小的值。如果匹配时，坏字符是这个字符，如果i正好是这个字符两次出现的中间位置，这是如果用肉眼看坏字符移动应该是移动模式串让左边的字符匹配到i处的坏字符，但bmBc[k]是右边的k距离末尾的距离。这是不会出错是因为b[k]-(m-1-i)的值一定是一个负值。而i匹配到了模式串中间的位置，这时一定有好后缀，好后缀确定的移动距离一定不是负值，所以这是移动的距离是由好后缀确定的，所以bmBc[k]才可以保存最右边的字符距离末尾的值。
*
* */
void preBmBc(const char *x, int m, int bmBc[]) {
int i;
for (i = 0; i < ASIZE; ++i)
bmBc[i] = m;
for (i = 0; i< m - 1; ++i){
bmBc[x[i]] = m - i -1;
}
}
/*
*suffix数组表示以i为边界，与模式串后缀匹配的最大长度，
*用公式描述：满足P[i-s, i] == P[m-s, m]
*如果i不等于m，suffixs[i] 肯定是0，第一个字母都不等。
* */
void suffixs(const char *x, int m, int *suff) {
int i, q;
suff[m-1] = m; //模式串末尾的前缀是整个模式串
for (i = m -2; i >= 0; --i) {
q = i; //需要两个索引分别表示前缀和后缀的比较的位置
//这里之所以 +q是用了q在逐渐减小1， 用另外的变量减一也可以。
while (q >= 0 && x[q] == x[m - 1 - i + q])
--q;
suff[i] = i - q;
}
}
/*
*bmGs[i] 表示遇到好后缀时，模式串应该移动的距离，i表示好后缀前面一个字符的位置
*bmGs数组分三种情况：
*1. 模式串有子串匹配上好后缀
*2. 模式串没有子串匹配上好后缀，但找到一个最大前缀
*3. 模式串中没有匹配上好后缀，同时也没有最大前缀和好后缀匹配
* */
void preBmGs(const char *x, int m, int bmGs[]) {
int i, j, suff[XSIZE];
suffixs(x, m, suff);
for (i = 0; i < m; ++i) //没有匹配上子串没有好后缀，移动m
bmGs[i] = m;
j = 0;
for (i = m - 1; i >= 0; --i)
/*
*前缀匹配
*如果一个字符的最长后缀匹配列长是i+1，
*说明匹配到了首字母位置，是好后缀的匹配前缀。
*如果i = m - 1,前缀匹配到了后缀，说明完全匹配，搜索结束
* */
if (suff[i] == i + 1)
for(; j < m -1 - i; ++j) //前缀长度i+1，后缀的长度肯定大于 i + 1
/*
* 注意：！！！这里好后缀移动长度从后往前写是因为没有完全匹配最长好后缀的情况下，取匹配好后缀的的最长前缀，这样字符串往后移动最小，这时bmGs[0:i]的移动长度都应该是匹配到最长前缀时移动的长度，前边的bmGS[0:i-1]虽然也可能是匹配到了好后缀(后缀是重复字节的情况)，但是他移动的长度过大，错过了几个完全匹配的字符。可能错过匹配。所以，bmGs在匹配到了最长前缀后，只可以更改一次，否则会错过匹配。
* */
if (bmGs[j] == m)
bmGs[j] = m - 1 - i;
for (i = 0; i <= m - 2; ++i)
bmGs[m - 1 - suff[i]] = m - 1 -i;
/*
* 注意：这里当一个字符的suff[i]是0是，计算的是好后缀个数为0时匹配的前缀移动的长度。就是当最末尾一个字符都不等。这时查找的就是suff[i]等于0，即本身和m-1都不等的字符移动到m-1的长度(如果字符和m-1相等，suff[i] >=1)。这时要匹配最右侧一个和m-1不同的值。bmGs[m-1]表示就是m-1没有匹配时的好后缀，这是找最右侧和m-1不同的值就可以了，就是suff[i]==0的字符。i从小到大，bmGs[m-1]最终回去最小的和自己不同的字符位置。
* */
}
void BM(const char *x, int m, const char *y, int n) {
int i, j, bmGs[XSIZE], bmBc[ASIZE];
preBmGs(x, m, bmGs);
preBmBc(x, m, bmBc);
j = 0;
while (j <= n - m) {
for (i = m -1; i >= 0 && x[i] == y[i + j]; --i);
if (i < 0) {
std::cout << "successful" << std::endl;
std::cout << j << std::endl;
j += bmGs[0];
//这里用了如果p[0]不等时的最大好后缀移动长度。加一也可以。
}
else {
int a = bmGs[i];
int b = bmBc[y[i+j]] - m + 1 + i;
int c = bmBc[y[i+j]];
j += MAX(bmGs[i], bmBc[y[i + j]] - m + 1 + i);
}
}
}
int main()
{
const char *x = "abab";
const char *y = "ababab";
BM(x, strlen(x), y, strlen(y));
}
shayebudong（傻也不懂）
- 2020-09-16 0 人