Size: 1754
Comment: 啄木鸟人
|
Size: 1627
Comment:
|
Deletions are marked like this. | Additions are marked like this. |
Line 1: | Line 1: |
##language:zh #pragma section-numbers off ''' 巧夺天工的设计,就在自然之间 ''' [[TableOfContents]] = [email protected] = |
{{{ #!cplusplus |
Line 9: | Line 4: |
*这里是啄木鸟开源社区的Wiki大本营,这里是一个大家庭,更美好的未来需要每一个人的努力,相信我们的工作会服务于社会,服务于为这里付出每一份辛劳的每一个人。 *开源社区的灵感来自于 * '''巧夺天工的设计,就在自然之间'''这句话, * 英文来源'''Discover the design of nature,discover the evidence of God.''' * 它的形象就是勤勤恳恳的工作者的形象。 * Logo ,吉祥物设计佂集ing...["WoodPecker"] http://220.248.2.35:7080/share/zqupload/zDesign/woodpecker.jpg |
#include<stdio.h> #include<string.h> typedef struct { char ch[50]; int len; }SqString; int creat_string(SqString s1,SqString s2,SqString s); int check(int a[50][50]); |
Line 17: | Line 13: |
= 啄木鸟项目 = * 社区源自列表中的讨论::[http://python.cn/pipermail/python-chinese/2004-July/002072.html python-chinese@高性能分布式网络存储系统的想法] * 是以开发为中心的开源软件社区! == freebsd项目 == * Freebsd文档项目 ["bsd"] |
|
Line 23: | Line 14: |
== 应用系统项目 == * ["PyUSS"](python统一存储服务) |
void main() { int i=0; SqString s,s1,s2; scanf("%s",&s1.ch); s1.len=strlen(s1.ch); scanf("%s",&s2.ch); s2.len=strlen(s2.ch); for(i=0;i<10;i++){ |
Line 26: | Line 23: |
== Python中文化项目 == * mod_python文档 ["modpythoncn"] |
s.ch[i]='*'; s.len++; } creat_string(s1,s2,s); return ; } int creat_string(SqString s1,SqString s2,SqString &s) { int i,j,k,m,n,t=0; int a[50][50]; int b[50][50]; for(i=0;i<50;i++) for(j=0;j<50;j++) a[i][j]=b[i][j]=0; for(i=0;i<s1.len;i++) for(j=0;j<s2.len;j++) if(s1.ch[i]==s2.ch[j]) a[i][j]=1; k=1; while(check(a)) { for(i=0;i<s1.len;i++) for(j=0;j<s2.len;j++) { b[i][j]=a[i][j]; } for(m=0;m<s1.len;m++) { while(i<s1.len&&j<s2.len) { if(a[i][j]==1&&a[i+k][j+k]==0) { a[i][j]=0; i=i+k+1; j=j+k+1; } else {i++; j++; } } } for(n=0;n<s2.len;n++) { while(i<s1.len&&j<s2.len) { if(a[i][j]==1&&a[i+k][j+k]==0) { a[i][j]=0; i=i+k+1; j=j+k+1; } else {i++; j++; } } } k++; } while(i<s1.len&&j<s2.len) if(b[i][j]==1) for(;t<k;t++) { s.ch[t]=s1.ch[i]; i++; } printf("%s",s.ch); return 1; } int check(int a[50][50]) { int i,j; for(i=0;i<50;i++) for(j=0;j<50;j++) if(a[i][j]!=0) return 1; return 0; } |
Line 29: | Line 94: |
= 啄木鸟知识库 = * 开源技术的推广,知识的积累同样是我们关注所在! = 啄木鸟人 = '''哈哈哈!怎么这么有个性的称呼?!''' * 凡是理解开源精神,原意分享经验的 ''鸟人'' 欢迎在此Wiki 注册自个儿的森林是也乎! * 在下想到的是"风之谷"中那种具有毁灭性力量却同时正直温柔的 '''鸟人''' * ["woodpecker-hacker"]--- 所有 ''鸟人'' 的注册入口 * ["PyUSS/PyUSScontribute"] --- 当前OUSS 项目的贡献者报名,预备 ''鸟人'' ?! ---- -- Zoom.Quiet [[DateTime(2004-08-09T21:42:16Z)]] |
... }}} |
1 #include<stdio.h>
2 #include<string.h>
3 typedef struct
4 { char ch[50];
5 int len;
6 }SqString;
7 int creat_string(SqString s1,SqString s2,SqString s);
8 int check(int a[50][50]);
9
10
11 void main()
12 { int i=0;
13 SqString s,s1,s2;
14 scanf("%s",&s1.ch);
15 s1.len=strlen(s1.ch);
16 scanf("%s",&s2.ch);
17 s2.len=strlen(s2.ch);
18 for(i=0;i<10;i++){
19
20 s.ch[i]='*';
21 s.len++;
22 }
23 creat_string(s1,s2,s);
24 return ;
25 }
26 int creat_string(SqString s1,SqString s2,SqString &s)
27 { int i,j,k,m,n,t=0;
28 int a[50][50];
29 int b[50][50];
30 for(i=0;i<50;i++)
31 for(j=0;j<50;j++)
32 a[i][j]=b[i][j]=0;
33 for(i=0;i<s1.len;i++)
34 for(j=0;j<s2.len;j++)
35 if(s1.ch[i]==s2.ch[j])
36 a[i][j]=1;
37 k=1;
38 while(check(a))
39 {
40 for(i=0;i<s1.len;i++)
41 for(j=0;j<s2.len;j++)
42 {
43 b[i][j]=a[i][j];
44 }
45 for(m=0;m<s1.len;m++)
46 { while(i<s1.len&&j<s2.len)
47 { if(a[i][j]==1&&a[i+k][j+k]==0)
48 { a[i][j]=0;
49 i=i+k+1;
50 j=j+k+1;
51 }
52 else
53 {i++;
54 j++;
55 }
56 }
57 }
58 for(n=0;n<s2.len;n++)
59 { while(i<s1.len&&j<s2.len)
60 { if(a[i][j]==1&&a[i+k][j+k]==0)
61 { a[i][j]=0;
62 i=i+k+1;
63 j=j+k+1;
64 }
65 else
66 {i++;
67 j++;
68 }
69 }
70 }
71 k++;
72 }
73 while(i<s1.len&&j<s2.len)
74 if(b[i][j]==1)
75 for(;t<k;t++)
76 { s.ch[t]=s1.ch[i];
77 i++;
78 }
79 printf("%s",s.ch);
80 return 1;
81 }
82 int check(int a[50][50])
83 { int i,j;
84 for(i=0;i<50;i++)
85 for(j=0;j<50;j++)
86 if(a[i][j]!=0)
87 return 1;
88 return 0;
89 }
90
91 ...