|
Size: 2402
Comment: 知识归整
|
Size: 1627
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| ##language:zh #pragma section-numbers off |
{{{ #!cplusplus |
| Line 4: | Line 4: |
| ''' 巧夺天工的设计，就在自然之间 ''' [[TableOfContents]] = [email protected] = [[Include(WoodpeckerAbout)]] = 啄木鸟项目 = * 社区源自列表中的讨论::[http://python.cn/pipermail/python-chinese/2004-July/002072.html python-chinese@高性能分布式网络存储系统的想法] * 是以开发为中心的开源软件社区! * ["WoodpeckerLicense"] -- 社区版权声明! == 知识归整 == * ["FLOSS"] --- Free-Libre and Open-Source Software;社区文章分类汇总! * '''大家将相关的自个儿的贡献都在此汇集链接吧！---算是我们自个儿的专用公共知识链接库？!''' == Python 项目 == === 系统项目 === * ["PyUSS"]（python统一存储服务） * ["Otter"] 水獭（基于twisted的高速、可扩展性二进制流框架） * ["Roo"] - 一个支持多语言接口、多种访问方式的简单共享队列库 * ["Compass"] 指南针（基于OpenGNS协议的全局服务支持系统） === 教学项目 === * ["CuLib"] 基于Curses的工具包 === 应用项目 === ==== NewEdit项目 ==== * wxPython+Python的编辑器 ["NewEdit"] * Meteor模板处理系统 ["Meteor"] ==== Python源码分析项目 ==== * Python虚拟机结构分析 ["PythonVM"] === 知识分享-关联项目 === * [http://www.socialbrain.org/default.asp SocialBrain.org] 所属的 * ["wego"]--个人社会性知识管理工具 == Python中文化项目 == * ["modpythoncn"] mod_python文档 * ["PyCookbook"] - Python 食谱 * ["TPiP"] - Py 的文本处理 * ["PyTwisted"] - Twisted 一个功能丰富的高性能socket框架 == 社区建设项目 == * 0410--正式启动项目 * 前期准备、测试性项目 * Blog建设项目 * ["MasteringPyBlosxom"] -- PyBlosxom从入门到精通! == FreeBSD项目 == * ["bsd"] FreeBSD文档项目 == Java项目 == * ["EclipseDoc"] Eclipse文档项目 * [http://220.248.2.35:7080/share/Python/@huangdong.com/mavenClass/UseMaven20040811/index.html Maven推广网络会课PPT]--20040811 * [http://www.woodpecker.org.cn/maven-hd.tbz mp3下载] * [http://www.woodpecker.org.cn/UseMaven20040811.rar PPT下载] |
#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 62: | Line 14: |
| 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 63: | Line 23: |
| = 啄木鸟在线 = [[Include(WoodpeckerOnline)]] |
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 66: | Line 94: |
| = 啄木鸟行者堂 = [[Include(WoodpeckerGoingon)]] ---- ZoomQuiet [[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 ...