new_org/team-learning-program
2
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

提交内容

Browse Source
This commit is contained in:
MYP
2020-10-22 19:45:34 +08:00
parent d579ae57a3
commit c49a3dce33
2 changed files with 991 additions and 553 deletions
Download Patch File Download Diff File Expand all files Collapse all files

553
DataStructureAndAlgorithm/13 字符串.md
View File

@@ -1,553 +0,0 @@
# Task05<30><35><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD>2<EFBFBD>죩
<EFBFBD><EFBFBD><EFBFBD>ǹ<EFBFBD><EFBFBD><EFBFBD>û<EFBFBD>е<EFBFBD>Ӱ<EFBFBD><EFBFBD><EFBFBD>ӣ<EFBFBD>û<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϸ<EFBFBD><EFBFBD><EFBFBD>磬<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ǿͻ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һЩ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϸ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֡<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>δ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>خд<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><EFBFBD>ʫ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ңɽ<EFBFBD><EFBFBD>ˮ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֪<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><EFBFBD><EFBFBD>ƣ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ѳɺ<EFBFBD><EFBFBD><EFBFBD>ʫ<EFBFBD><EFBFBD>;·<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ã<EFBFBD>Ѷ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ļس١<EFBFBD><EFBFBD>µ<EFBFBD><EFBFBD><EFBFBD>ҹ<EFBFBD><EFBFBD><EFBFBD>ȼţ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>⸸<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ȼ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϲ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>źͶ<EFBFBD><EFBFBD>ӵ<EFBFBD>ʫ<EFBFBD>䡣<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>޶<EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֮<EFBFBD>֣<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><EFBFBD><EFBFBD>˳<EFBFBD><EFBFBD><EFBFBD>û<EFBFBD>лؼң<EFBFBD>Ҳ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ŷ<EFBFBD><EFBFBD>أ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>͵<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ˣ<EFBFBD><EFBFBD>ܲ<EFBFBD><EFBFBD>˸<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϸһ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֣<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʫ<EFBFBD><EFBFBD>Ȼ<EFBFBD><EFBFBD><EFBFBD>Ե<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>丸<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>򣬼<EFBFBD><EFBFBD>ȳ<EFBFBD>ҹ<EFBFBD>صƹ¡<EFBFBD><EFBFBD>ٻؼ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ѷ<EFBFBD><EFBFBD><EFBFBD>ñ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>·;<EFBFBD><EFBFBD>ʫ<EFBFBD>Ϻͳ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>±ʣ<EFBFBD><EFBFBD>Ʊ<EFBFBD>һ<EFBFBD><EFBFBD><EFBFBD>¿պ<EFBFBD><EFBFBD><EFBFBD>֪<EFBFBD>ļ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ˮ<EFBFBD><EFBFBD>ɽң<EFBFBD><EFBFBD><EFBFBD>ۿݡ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ӷ<EFBFBD><EFBFBD>ɷ<EFBFBD><EFBFBD><EFBFBD>˼<EFBFBD><EFBFBD>Ϲ<EFBFBD><EFBFBD>뿪<EFBFBD>þã<EFBFBD>·;ңԶ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>д<EFBFBD>Ų<EFBFBD>֪<EFBFBD><EFBFBD>дʲô<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ԺȾ<EFBFBD>Ҳûʲô<EFBFBD><EFBFBD><EFBFBD>¡<EFBFBD>ֻ<EFBFBD>ܺͶ<EFBFBD><EFBFBD><EFBFBD>ҹҹ<EFBFBD><EFBFBD><EFBFBD>ڼ<EFBFBD><EFBFBD><EFBFBD>һյ<EFBFBD>µ<EFBFBD><EFBFBD>£<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϲ<EFBFBD><EFBFBD>Ĺ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʫ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʫ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD>ֿ<EFBFBD><EFBFBD>Ե<EFBFBD><EFBFBD><EFBFBD><EFBFBD>򷴸<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ķ<EFBFBD><EFBFBD><EFBFBD>ʫ<EFBFBD>塣<EFBFBD>ղ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>׾<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ɷ<EFBFBD>˼<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ӣ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>˼<EFBFBD><EFBFBD><EFBFBD>ɷ<EFBFBD><EFBFBD>Ĺ<EFBFBD>ʫ<EFBFBD><EFBFBD><EFBFBD>Dz<EFBFBD><EFBFBD>Ǹо<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>أ<EFBFBD>
<EFBFBD><EFBFBD>Ӣ<EFBFBD>ĵ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>У<EFBFBD>ͬ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ĵط<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʹ<EFBFBD><EFBFBD> lover Ҳ<>и<EFBFBD> over<65><72><EFBFBD><EFBFBD>ʹ<EFBFBD><CAB9> friend Ҳ<>и<EFBFBD> end<6E><64><EFBFBD><EFBFBD>ʹ<EFBFBD><CAB9> believe Ҳ<>и<EFBFBD> lie<69><65><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ᷢ<EFBFBD>֣<EFBFBD><D6A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ɣ<EFBFBD><C9A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʣ<EFBFBD>ȴ<EFBFBD><C8B4>ij<EFBFBD><C4B3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵ<EFBFBD><CFB5><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ǵ<EFBFBD><C7B4><EFBFBD><EFBFBD>⼸<EFBFBD><E2BCB8><EFBFBD><EFBFBD><EFBFBD>ʵ<EFBFBD><CAB5><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҳû<D2B2><C3BB><EFBFBD>뵽<EFBFBD><EBB5BD><EFBFBD><EFBFBD><EFBFBD>⡣
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ǿ<EFBFBD>Ҫ<EFBFBD><EFBFBD≯̸<EFBFBD><EFBFBD>Щ<EFBFBD><EFBFBD><EFBFBD>ʻ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>⡣
## 1. <20><><EFBFBD>Ķ<EFBFBD><C4B6><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
**1.1 <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ض<EFBFBD><D8B6><EFBFBD>**
- <20><><EFBFBD><EFBFBD>string<6E><67><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD>ɵ<EFBFBD><C9B5><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>У<EFBFBD><D0A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϊ`S=<3D><>a0a1...an<61><6E>`<EFBFBD><EFBFBD>
- <20><><EFBFBD>а<EFBFBD><D0B0><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7>ĸ<EFBFBD><C4B8><EFBFBD><EFBFBD><EFBFBD>Ϊ<EFBFBD><CEAA><EFBFBD>ij<EFBFBD><C4B3>ȡ<EFBFBD>
- <20><><EFBFBD><EFBFBD>Ϊ<EFBFBD><CEAA><EFBFBD>Ĵ<EFBFBD><C4B4><EFBFBD>Ϊ<EFBFBD>մ<EFBFBD><D5B4><EFBFBD>null string<6E><67><EFBFBD><EFBFBD>ֱ<EFBFBD><D6B1><EFBFBD><EFBFBD>˫<EFBFBD><CBAB><EFBFBD>š<EFBFBD><C5A1><EFBFBD><EFBFBD><EFBFBD>ʾ<EFBFBD><CABE><EFBFBD><EFBFBD>C#<23><>Ҳ<EFBFBD><D2B2><EFBFBD><EFBFBD>`string.Empty`<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʾ<EFBFBD><EFBFBD>
<EFBFBD><EFBFBD><EFBFBD><EFBFBD>һЩ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҫ<EFBFBD><EFBFBD><EFBFBD>ͣ<EFBFBD>
- <20>հ״<D5B0><D7B4><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ո<EFBFBD><D5B8><EFBFBD><EFBFBD>ɵĴ<C9B5><C4B4><EFBFBD>
- <20>Ӵ<EFBFBD><D3B4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD>ɵ<EFBFBD><C9B5><EFBFBD><EFBFBD><EFBFBD><EFBFBD>У<EFBFBD><D0A3><EFBFBD>Ϊ<EFBFBD>ô<EFBFBD><C3B4><EFBFBD><EFBFBD>Ӵ<EFBFBD><D3B4><EFBFBD><EFBFBD><EFBFBD>Ӧ<EFBFBD>İ<EFBFBD><C4B0><EFBFBD><EFBFBD>Ӵ<EFBFBD><D3B4>Ĵ<EFBFBD><C4B4><EFBFBD>Ϊ<EFBFBD><CEAA><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ӵ<EFBFBD><D3B4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD>֡<EFBFBD>
- <20>Ӵ<EFBFBD><D3B4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD>λ<EFBFBD>ã<EFBFBD><C3A3>Ӵ<EFBFBD><D3B4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD>һ<EFBFBD>γ<EFBFBD><CEB3><EFBFBD>ʱ<EFBFBD><CAB1><EFBFBD>Ӵ<EFBFBD><D3B4><EFBFBD>һ<EFBFBD><D2BB><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD><D0B5><EFBFBD><EFBFBD>š<EFBFBD>
```
<EFBFBD><EFBFBD><EFBFBD>磺
A=<3D><>this is a string<6E><67>;
B=<3D><>is<69><73>;
B<EFBFBD><EFBFBD>A<EFBFBD>е<EFBFBD>λ<EFBFBD><EFBFBD>Ϊ2<EFBFBD><EFBFBD>
```
- <20><><EFBFBD><EFBFBD><EFBFBD>ȣ<EFBFBD><C8A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҷ<EFBFBD>Ӧλ<D3A6>ַ<EFBFBD><D6B7><EFBFBD>ͬ<EFBFBD><CDAC>
**1.2 <20><><EFBFBD>IJ<EFBFBD><C4B2><EFBFBD>**
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>߼<EFBFBD><EFBFBD>ṹ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ա<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ƣ<EFBFBD><EFBFBD><EFBFBD>֮ͬ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڴ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ե<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҳ<EFBFBD><EFBFBD><EFBFBD>Ǵ<EFBFBD><EFBFBD>е<EFBFBD>Ԫ<EFBFBD>ض<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ˣ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڴ<EFBFBD><EFBFBD>Ļ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ա<EFBFBD><EFBFBD><EFBFBD><EFBFBD>кܴ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ġ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ա<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ע<EFBFBD><EFBFBD><EFBFBD>ǵ<EFBFBD><EFBFBD><EFBFBD>Ԫ<EFBFBD>صIJ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><EFBFBD>Ԫ<EFBFBD>أ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ɾ<EFBFBD><EFBFBD>һ<EFBFBD><EFBFBD>Ԫ<EFBFBD>أ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>и<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ǹ<EFBFBD>ע<EFBFBD><EFBFBD><EFBFBD>Ӵ<EFBFBD><EFBFBD><EFBFBD>Ӧ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>⣬<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ӵ<EFBFBD>λ<EFBFBD>ã<EFBFBD><EFBFBD>õ<EFBFBD>ָ<EFBFBD><EFBFBD>λ<EFBFBD><EFBFBD><EFBFBD>Ӵ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>滻<EFBFBD>Ӵ<EFBFBD><EFBFBD>Ȳ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
<EFBFBD><EFBFBD><EFBFBD>ڴ<EFBFBD><EFBFBD>Ļ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>£<EFBFBD>
- <20><>1<EFBFBD><31><EFBFBD><EFBFBD>ȡ<EFBFBD><C8A1><EFBFBD>ij<EFBFBD><C4B3><EFBFBD>
- <20><>2<EFBFBD><32><EFBFBD><EFBFBD>ȡ<EFBFBD><C8A1><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ָ<EFBFBD><D6B8><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD>
- <20><>3<EFBFBD><33><EFBFBD><EFBFBD>ָ<EFBFBD><D6B8>λ<EFBFBD>ò<EFBFBD><C3B2><EFBFBD><EFBFBD>Ӵ<EFBFBD>
- <20><>4<EFBFBD><34><EFBFBD><EFBFBD>ָ<EFBFBD><D6B8>λ<EFBFBD><CEBB><EFBFBD>Ƴ<EFBFBD><C6B3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ȵ<EFBFBD><C8B5>Ӵ<EFBFBD>
- <20><>5<EFBFBD><35><EFBFBD><EFBFBD>ָ<EFBFBD><D6B8>λ<EFBFBD><CEBB>ȡ<EFBFBD>Ӵ<EFBFBD>
- <20><>6<EFBFBD><36><EFBFBD><EFBFBD>ǰ<EFBFBD><C7B0><EFBFBD>Ŀ<EFBFBD><C4BF><EFBFBD>
- <20><>7<EFBFBD><37><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
- <20><>8<EFBFBD><38><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ƥ<EFBFBD><C6A5>
<EFBFBD><EFBFBD><EFBFBD><EFBFBD>C#<23>У<EFBFBD><D0A3>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>`ToLower`תСд<EFBFBD><EFBFBD>`ToUpper`ת<EFBFBD><EFBFBD>д<EFBFBD><EFBFBD>`IndexOf`<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ӵ<EFBFBD>λ<EFBFBD>á<EFBFBD>`LastIndexOf`<EFBFBD><EFBFBD><EFBFBD>Ҳ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ӵ<EFBFBD>λ<EFBFBD>á<EFBFBD>`Trim`ȥ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>߿ո<EFBFBD><EFBFBD>ȱȽϷ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>IJ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʵ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ǰ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Щ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>չ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
![<EFBFBD><EFBFBD><EFBFBD>ӿ<EFBFBD>](https://img-blog.csdnimg.cn/20191223194206307.png)
## 2. <20><><EFBFBD>Ĵ洢<C4B4><E6B4A2>ʵ<EFBFBD><CAB5>
<EFBFBD><EFBFBD><EFBFBD>Ĵ洢<EFBFBD>ṹ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ա<EFBFBD><EFBFBD><EFBFBD>ͬ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϊ<EFBFBD><EFBFBD><EFBFBD>֣<EFBFBD>
- ˳<><CBB3><EFBFBD>洢<EFBFBD><E6B4A2>char<61><72><EFBFBD>͵<EFBFBD><CDB5><EFBFBD><EFBFBD>顣<EFBFBD><E9A1A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ƕ<EFBFBD><C7B6><EFBFBD><EFBFBD>ģ<EFBFBD><C4A3>ʹ<EFBFBD><CDB4><EFBFBD>һ<EFBFBD><D2BB>Ԥ<EFBFBD><D4A4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>󴮳<EFBFBD><F3B4AEB3>ȣ<EFBFBD><C8A3><EFBFBD><EFBFBD>涨<EFBFBD>ڴ<EFBFBD>ֵ<EFBFBD><D6B5><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>봮<EFBFBD><EBB4AE><EFBFBD>ȵĽ<C8B5><C4BD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>`<60><>\0<><30>`<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʾ<EFBFBD><EFBFBD>ֵ<EFBFBD><EFBFBD><EFBFBD>սᡣ
- <20><>ʽ<EFBFBD>洢<EFBFBD><E6B4A2>`SlinkList<char>` <20><><EFBFBD>˷Ѵ洢<D1B4>ռ䣩
![˳<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ͼ](https://img-blog.csdnimg.cn/20191223194433900.png)
```c
using System;
namespace LinearStruct
{
/// <summary>
/// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>͵<EFBFBD>ʵ<EFBFBD><CAB5>--˳<><CBB3><EFBFBD><EFBFBD>
/// </summary>
public class SeqString : IString
{
/// <summary>
///
/// </summary>
protected readonly char[] CStr; //<2F>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD>'\0'<27><><EFBFBD><EFBFBD>
/// <summary>
/// <20><>ʼ<EFBFBD><CABC>SeqString<6E><67><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʵ<EFBFBD><CAB5>
/// </summary>
public SeqString()
{
CStr = new char[] {'\0'};
}
/// <summary>
/// <20><>ʼ<EFBFBD><CABC>SeqString<6E><67><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʵ<EFBFBD><CAB5>
/// </summary>
/// <param name="s"><3E><>ʼ<EFBFBD>ַ<EFBFBD><D6B7><EFBFBD></param>
public SeqString(string s)
{
if (s == null)
throw new ArgumentNullException();
int length = s.Length;
CStr = new char[length + 1];
for (int i = 0; i < length; i++)
CStr[i] = s[i];
CStr[length] = '\0';
}
/// <summary>
/// <20><>ʼ<EFBFBD><CABC>SeqString<6E><67><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʵ<EFBFBD><CAB5>(ֻ<><D6BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڲ<EFBFBD>ʹ<EFBFBD><CAB9>)
/// </summary>
/// <param name="length"><3E><><EFBFBD>ij<EFBFBD><C4B3><EFBFBD></param>
protected SeqString(int length)
{
if (length < 0)
throw new ArgumentOutOfRangeException();
CStr = new char[length + 1];
CStr[length] = '\0';
}
/// <summary>
/// <20>Ҷ<EFBFBD><D2B6><EFBFBD><EFBFBD><EFBFBD>ʵ<EFBFBD><CAB5><EFBFBD>е<EFBFBD><D0B5>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ָ<EFBFBD><D6B8><EFBFBD><EFBFBD> Unicode <20>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Դﵽָ<EFB5BD><D6B8><EFBFBD><EFBFBD><EFBFBD>ܳ<EFBFBD><DCB3>ȡ<EFBFBD>
/// </summary>
/// <param name="totalWidth"><3E><><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD>е<EFBFBD><D0B5>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ԭʼ<D4AD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>κ<EFBFBD><CEBA><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD></param>
/// <param name="paddingChar">Unicode <20><><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD></param>
/// <returns>
/// <20><>Ч<EFBFBD>ڴ<EFBFBD>ʵ<EFBFBD><CAB5><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD><EFBFBD> IString<6E><67><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҷ<EFBFBD><D2B6><EFBFBD><EFBFBD>ģ<EFBFBD><C4A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ôﵽ totalWidth <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ŀ<EFBFBD><C4BF> paddingChar <20>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>䡣
/// <20><><EFBFBD><EFBFBD>totalWidth С<>ڴ<EFBFBD>ʵ<EFBFBD><CAB5><EFBFBD>ij<EFBFBD><C4B3>ȣ<EFBFBD><C8A3><EFBFBD>Ϊ<EFBFBD><CEAA><EFBFBD><EFBFBD>ʵ<EFBFBD><CAB5><EFBFBD><EFBFBD>ͬ<EFBFBD><CDAC><EFBFBD><EFBFBD> IString<6E><67>
/// </returns>
/// <remarks>
/// <20>쳣:
/// System.ArgumentOutOfRangeException:totalWidth С<><D0A1><EFBFBD>㡣
/// </remarks>
public IString PadLeft(int totalWidth, char paddingChar)
{
if (totalWidth < 0)
throw new ArgumentOutOfRangeException();
if (Length >= totalWidth)
return Clone();
SeqString result = new SeqString(totalWidth);
int left = totalWidth - Length;
for (int i = 0; i < left; i++)
result.CStr[i] = paddingChar;
for (int i = 0; i < Length; i++)
result.CStr[i + left] = CStr[i];
return result;
}
/// <summary>
/// <20><>ȡ<EFBFBD><C8A1><EFBFBD>ij<EFBFBD><C4B3><EFBFBD>
/// </summary>
public int Length
{
get
{
int i = 0;
while (CStr[i] != '\0')
i++;
return i;
}
}
/// <summary>
/// <20><>ȡ<EFBFBD><C8A1><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ָ<EFBFBD><D6B8><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD>
/// </summary>
/// <param name="index">Ҫ<><D2AA>ȡ<EFBFBD><C8A1><EFBFBD><EFBFBD><EFBFBD>õ<EFBFBD><C3B5>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD>㿪ʼ<E3BFAA><CABC><EFBFBD><EFBFBD><EFBFBD><EFBFBD></param>
/// <returns>ָ<><D6B8><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD></returns>
public char this[int index]
{
get
{
if (index < 0 || index > Length - 1)
throw new IndexOutOfRangeException();
return CStr[index];
}
set
{
if (index < 0 || index > Length - 1)
throw new IndexOutOfRangeException();
CStr[index] = value;
}
}
/// <summary>
/// <20><>ָ<EFBFBD><D6B8>λ<EFBFBD>ò<EFBFBD><C3B2><EFBFBD><EFBFBD>Ӵ<EFBFBD>
/// </summary>
/// <param name="startIndex"><3E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>λ<EFBFBD><CEBB></param>
/// <param name="s"><3E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ӵ<EFBFBD></param>
/// <returns><3E><><EFBFBD>봮<EFBFBD><EBB4AE><EFBFBD>õ<EFBFBD><C3B5><EFBFBD><EFBFBD>´<EFBFBD></returns>
public IString Insert(int startIndex, IString s)
{
if (s == null)
throw new ArgumentNullException();
if (startIndex < 0 || startIndex > Length)
throw new ArgumentOutOfRangeException();
SeqString str = new SeqString(s.Length + Length);
for (int i = 0; i < startIndex; i++)
str.CStr[i] = CStr[i]; //ע<><D7A2>str[i]ֱ<><D6B1>ʹ<EFBFBD><CAB9><EFBFBD>Ǵ<EFBFBD><C7B4><EFBFBD><EFBFBD><EFBFBD>
for (int i = 0, len = s.Length; i < len; i++)
str.CStr[i + startIndex] = s[i];
for (int i = startIndex; i < Length; i++)
str.CStr[i + s.Length] = CStr[i];
return str;
}
/// <summary>
/// <20><>ָ<EFBFBD><D6B8>λ<EFBFBD><CEBB><EFBFBD>Ƴ<EFBFBD><C6B3>Ӵ<EFBFBD>
/// </summary>
/// <param name="startIndex"><3E>Ƴ<EFBFBD><C6B3><EFBFBD>λ<EFBFBD><CEBB></param>
/// <param name="count"><3E>Ƴ<EFBFBD><C6B3>ij<EFBFBD><C4B3><EFBFBD></param>
/// <returns><3E>Ƴ<EFBFBD><C6B3><EFBFBD><EFBFBD>õ<EFBFBD><C3B5><EFBFBD><EFBFBD>´<EFBFBD></returns>
public IString Remove(int startIndex, int count)
{
if (startIndex < 0 || startIndex > Length - 1)
throw new ArgumentOutOfRangeException();
if (count < 0)
throw new ArgumentOutOfRangeException();
int left = Length - startIndex; //<2F><><EFBFBD><EFBFBD><EFBFBD>Ƴ<EFBFBD><C6B3>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD>
count = (left < count) ? left : count; //ʵ<><CAB5><EFBFBD>Ƴ<EFBFBD><C6B3>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD>
SeqString str = new SeqString(Length - count);
for (int i = 0; i < startIndex; i++)
str.CStr[i] = CStr[i];
for (int i = startIndex + count; i < Length; i++)
str.CStr[i - count] = CStr[i];
return str;
}
/// <summary>
/// <20><>ָ<EFBFBD><D6B8>λ<EFBFBD><CEBB>ȡ<EFBFBD>Ӵ<EFBFBD>
/// </summary>
/// <param name="startIndex">ȡ<>Ӵ<EFBFBD><D3B4><EFBFBD>λ<EFBFBD><CEBB></param>
/// <param name="count"><3E>Ӵ<EFBFBD><D3B4>ij<EFBFBD><C4B3><EFBFBD></param>
/// <returns>ȡ<>õ<EFBFBD><C3B5>Ӵ<EFBFBD></returns>
public IString SubString(int startIndex, int count)
{
if (startIndex < 0 || startIndex > Length - 1)
throw new ArgumentOutOfRangeException();
if (count < 0)
throw new ArgumentOutOfRangeException();
int left = Length - startIndex; //ȡ<>Ӵ<EFBFBD><D3B4><EFBFBD><EFBFBD>󳤶<EFBFBD>
count = (left < count) ? left : count; //<2F>Ӵ<EFBFBD>ʵ<EFBFBD>ʳ<EFBFBD><CAB3><EFBFBD>
SeqString str = new SeqString(count);
for (int i = 0; i < count; i++)
str.CStr[i] = CStr[i + startIndex];
return str;
}
/// <summary>
/// <20><>ǰ<EFBFBD><C7B0><EFBFBD>Ŀ<EFBFBD><C4BF><EFBFBD>
/// </summary>
/// <returns><3E><>ǰ<EFBFBD><C7B0><EFBFBD>Ŀ<EFBFBD><C4BF><EFBFBD></returns>
public IString Clone()
{
SeqString str = new SeqString(Length);
for (int i = 0; i < Length; i++)
str.CStr[i] = CStr[i];
return str;
}
/// <summary>
/// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
/// </summary>
/// <param name="s"><3E><>β<EFBFBD><CEB2>Ҫ<EFBFBD><D2AA><EFBFBD>ӵĴ<D3B5></param>
/// <returns><3E><><EFBFBD>Ӻ<EFBFBD><D3BA>õ<EFBFBD><C3B5><EFBFBD><EFBFBD>´<EFBFBD></returns>
public IString Concat(IString s)
{
if (s == null)
throw new ArgumentNullException();
return Insert(Length, s);
}
/// <summary>
/// <20><><EFBFBD><EFBFBD>ƥ<EFBFBD><C6A5>
/// </summary>
/// <param name="s">Ҫƥ<D2AA><C6A5><EFBFBD><EFBFBD><EFBFBD>Ӵ<EFBFBD></param>
/// <returns><3E>Ӵ<EFBFBD><D3B4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD>λ<EFBFBD><CEBB>,<2C><><EFBFBD><EFBFBD><EFBFBD>ڷ<EFBFBD><DAB7><EFBFBD>-1.</returns>
public int FindParam(IString s)
{
if (s == null || s.Length == 0)
throw new Exception("ƥ<EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD>Ϊnull<EFBFBD><EFBFBD><EFBFBD><EFBFBD>.");
for (int i = 0; i <= Length - s.Length; i++)
{
if (CStr[i] == s[0])
{
int j;
for (j = 1; j < s.Length; j++)
{
if (CStr[j + i] != s[j])
break;
}
if (j == s.Length)
return i;
}
}
return -1;
}
/// <summary>
/// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
/// </summary>
/// <param name="s1"><3E><>һ<EFBFBD><D2BB><EFBFBD><EFBFBD></param>
/// <param name="s2"><3E>ڶ<EFBFBD><DAB6><EFBFBD><EFBFBD><EFBFBD></param>
/// <returns><3E><><EFBFBD>Ӻ<EFBFBD><D3BA>õ<EFBFBD><C3B5><EFBFBD><EFBFBD>´<EFBFBD></returns>
public static SeqString operator +(SeqString s1, SeqString s2)
{
if (s1 == null || s2 == null)
throw new ArgumentNullException();
return s1.Concat(s2) as SeqString;
}
/// <summary>
/// SeqString<6E><67><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD>
/// </summary>
/// <returns>SeqString<6E><67><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD></returns>
public override string ToString()
{
string str = string.Empty;
for (int i = 0; i < Length; i++)
str += CStr[i];
return str;
}
/// <summary>
/// <20><><EFBFBD><EFBFBD>ƥ<EFBFBD><C6A5>
/// </summary>
/// <param name="value">Ҫƥ<D2AA><C6A5><EFBFBD><EFBFBD><EFBFBD>Ӵ<EFBFBD></param>
/// <returns><3E>Ӵ<EFBFBD><D3B4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD>λ<EFBFBD><CEBB>,<2C><><EFBFBD><EFBFBD><EFBFBD>ڷ<EFBFBD><DAB7><EFBFBD>-1.</returns>
public int IndexOf(IString value)
{
if (value == null || value.Length == 0)
throw new Exception("ƥ<EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD>Ϊnull<EFBFBD><EFBFBD><EFBFBD><EFBFBD>.");
return IndexOf(value, 0);
}
/// <summary>
/// <20><><EFBFBD><EFBFBD>ƥ<EFBFBD><C6A5>
/// </summary>
/// <param name="value">Ҫƥ<D2AA><C6A5><EFBFBD><EFBFBD><EFBFBD>Ӵ<EFBFBD></param>
/// <param name="startIndex">ƥ<><C6A5><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʼλ<CABC><CEBB></param>
/// <returns><3E>Ӵ<EFBFBD><D3B4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD>λ<EFBFBD><CEBB>,<2C><><EFBFBD><EFBFBD><EFBFBD>ڷ<EFBFBD><DAB7><EFBFBD>-1.</returns>
public int IndexOf(IString value, int startIndex)
{
if (value == null || value.Length == 0)
throw new Exception("ƥ<EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD>Ϊnull<EFBFBD><EFBFBD><EFBFBD><EFBFBD>.");
if (startIndex < 0 || startIndex > value.Length - 1)
throw new ArgumentOutOfRangeException();
for (int i = startIndex; i <= Length - value.Length; i++)
{
if (CStr[i] == value[0])
{
int j;
for (j = 1; j < value.Length; j++)
{
if (CStr[j + i] != value[j])
break;
}
if (j == value.Length)
return i;
}
}
return -1;
}
/// <summary>
/// <20><><EFBFBD><EFBFBD>ʵ<EFBFBD><CAB5><EFBFBD>е<EFBFBD>ָ<EFBFBD><D6B8> IString <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ƥ<EFBFBD><C6A5><EFBFBD><EFBFBD><EFBFBD>滻Ϊ<E6BBBB><CEAA><EFBFBD><EFBFBD>ָ<EFBFBD><D6B8><EFBFBD><EFBFBD> IString<6E><67>
/// </summary>
/// <param name="oldValue">Ҫ<>滻<EFBFBD><E6BBBB> IString<6E><67></param>
/// <param name="newValue">Ҫ<>滻 oldValue <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ƥ<EFBFBD><C6A5><EFBFBD><EFBFBD><EFBFBD><EFBFBD> IString<6E><67></param>
/// <returns><3E><>Ч<EFBFBD>ڴ<EFBFBD>ʵ<EFBFBD><CAB5><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> oldValue <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʵ<EFBFBD><CAB5><EFBFBD><EFBFBD><EFBFBD>滻Ϊ newValue <20><> IString<6E><67></returns>
/// <remarks>
/// <20>쳣:
/// System.ArgumentException:oldValue <20>ǿ<EFBFBD><C7BF>ַ<EFBFBD><D6B7><EFBFBD> ("")<29><>
/// </remarks>
public IString Replace(IString oldValue, IString newValue)
{
if (Length == 0)
throw new ArgumentException("oldValue<EFBFBD>ǿ<EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
string str = string.Empty;
int i = 0;
while (i < Length)
{
if (CStr[i] == oldValue[0])
{
int j;
for (j = 1; j < oldValue.Length; j++)
{
if (CStr[i + j] != oldValue[j])
{
break;
}
}
if (j == oldValue.Length)
{
str += newValue;
i += oldValue.Length;
continue;
}
}
str += CStr[i];
i++;
}
return new SeqString(str);
}
/// <summary>
/// <20>Ƴ<EFBFBD><C6B3><EFBFBD><EFBFBD><EFBFBD>ǰ<EFBFBD><C7B0><EFBFBD>հ<EFBFBD><D5B0>ַ<EFBFBD><D6B7><EFBFBD>β<EFBFBD><CEB2><EFBFBD>հ<EFBFBD><D5B0>ַ<EFBFBD><D6B7><EFBFBD>
/// </summary>
/// <returns><3E>ӵ<EFBFBD>ǰ<EFBFBD><C7B0><EFBFBD><EFBFBD><EFBFBD>Ŀ<EFBFBD>ʼ<EFBFBD><CABC>ĩβ<C4A9>Ƴ<EFBFBD><C6B3><EFBFBD><EFBFBD>пհ<D0BF><D5B0>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD></returns>
public IString Trim()
{
//<2F><><EFBFBD><EFBFBD><EFBFBD>Ƴ<EFBFBD><C6B3><EFBFBD><EFBFBD><EFBFBD>ǰ<EFBFBD><C7B0><EFBFBD>հ<EFBFBD><D5B0>ַ<EFBFBD><D6B7><EFBFBD>β<EFBFBD><CEB2><EFBFBD>հ<EFBFBD><D5B0>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD>.
int left;
int right;
for (left = 0; left < CStr.Length - 1; left++)
{
if (CStr[left] != ' ')
break;
}
if (left == CStr.Length - 1)
return new SeqString();
for (right = CStr.Length - 2; right >= 0; right--)
{
if (CStr[right] != ' ')
break;
}
return SubString(left, right - left + 1);
}
}
}
```
## 3. <20><>ϰ<EFBFBD>ο<EFBFBD><CEBF><EFBFBD><EFBFBD><EFBFBD>
**1. <20><>Ŀ<EFBFBD><C4BF><EFBFBD><EFBFBD>**
<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϊ`python`<EFBFBD><EFBFBD>ʵ<EFBFBD><EFBFBD>
```
class Solution:
"""
<20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҫ<EFBFBD>õ<EFBFBD>˼·<CBBC>ǣ<EFBFBD><C7A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
ʲô<CAB2>ǻ<EFBFBD><C7BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڣ<EFBFBD>
<20><>ʵ<EFBFBD><CAB5><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD>,<2C><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD> abcabcbb<62><62><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>У<EFBFBD><D0A3><EFBFBD><EFBFBD>ڣ<EFBFBD>Ϊ abc <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ĿҪ<C4BF><D2AA><EFBFBD><EFBFBD>
<20><><EFBFBD>ٽ<EFBFBD><D9BD><EFBFBD> a<><61><EFBFBD><EFBFBD><EFBFBD>б<EFBFBD><D0B1><EFBFBD><EFBFBD><EFBFBD> abca<63><61><EFBFBD><EFBFBD>ʱ<EFBFBD><CAB1><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҫ<EFBFBD><D2AA><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ԣ<EFBFBD><D4A3><EFBFBD><EFBFBD><EFBFBD>Ҫ<EFBFBD>ƶ<EFBFBD><C6B6><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>У<EFBFBD>
<20><><EFBFBD><EFBFBD><EFBFBD>ƶ<EFBFBD><C6B6><EFBFBD>
<20><><EFBFBD><EFBFBD>ֻҪ<D6BB>Ѷ<EFBFBD><D1B6>е<EFBFBD><D0B5><EFBFBD><EFBFBD>ߵ<EFBFBD>Ԫ<EFBFBD><D4AA><EFBFBD>Ƴ<EFBFBD><C6B3><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ˣ<EFBFBD>ֱ<EFBFBD><D6B1><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ĿҪ<C4BF><D2AA><EFBFBD><EFBFBD>
һֱά<D6B1><CEAC><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ķ<EFBFBD><C4B6>У<EFBFBD><D0A3>ҳ<EFBFBD><D2B3><EFBFBD><EFBFBD>г<EFBFBD><D0B3><EFBFBD><EFBFBD><EFBFBD>ij<EFBFBD><C4B3><EFBFBD>ʱ<EFBFBD><CAB1><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>⣡
"""
def lengthOfLongestSubstring(self, s: str) -> int:
if not s:
return 0
left = 0 # <20><><EFBFBD>ڵ<EFBFBD><DAB5><EFBFBD><EFBFBD><EFBFBD>
lookup = set() # <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD>ʼΪ<CABC>գ<EFBFBD><D5A3><EFBFBD>Ϊ<EFBFBD><CEAA><EFBFBD>Ҷ<EFBFBD>Ϊ<EFBFBD><CEAA>
n = len(s) # <20>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD>ܳ<EFBFBD><DCB3><EFBFBD>
max_len = 0 # <20><><EFBFBD>ظ<EFBFBD><D8B8><EFBFBD>Ӵ<EFBFBD><D3B4>ij<EFBFBD><C4B3><EFBFBD>
cur_len = 0 # <20><>ǰ<EFBFBD><C7B0><EFBFBD>ڵij<DAB5><C4B3><EFBFBD>
for i in range(n): # <20><><EFBFBD><EFBFBD><EFBFBD>Ҳ<EFBFBD><D2B2>ƶ<EFBFBD>
cur_len += 1 # <20>ƶ<EFBFBD>һ<EFBFBD>Σ<EFBFBD><CEA3><EFBFBD><EFBFBD>ڳ<EFBFBD><DAB3>ȼ<EFBFBD>һ
# <20><><EFBFBD><EFBFBD><EFBFBD>ж<EFBFBD><D0B6><EFBFBD>ʼ
while s[i] in lookup: # s[i]<5D><>ʾ<EFBFBD><CABE><EFBFBD><EFBFBD><EFBFBD>ƶ<EFBFBD>ʱ<EFBFBD><CAB1><EFBFBD>봰<EFBFBD>ڵ<EFBFBD>ֵ
# <20><><EFBFBD><EFBFBD><EFBFBD>Ҳ<EFBFBD><D2B2>¼<EFBFBD><C2BC><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7>ڴ<EFBFBD><DAB4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ͬ<EFBFBD><CDAC>ֵ<EFBFBD><D6B5><EFBFBD>򽫴<EFBFBD><F2BDABB4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ұ<EFBFBD><D2B1>ƶ<EFBFBD><C6B6><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ǹö<C7B8><C3B6><EFBFBD><EFBFBD><EFBFBD>Ҫ<EFBFBD><D2AA><EFBFBD>ɵļ<C9B5><C4BC><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
lookup.remove(s[left]) # <20>Ƴ<EFBFBD><C6B3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֵ
left += 1 # <20><><EFBFBD><EFBFBD><EFBFBD>±<EFBFBD><C2B1><EFBFBD>һ
cur_len -= 1 # <20><><EFBFBD>ڳ<EFBFBD><DAB3>ȼ<EFBFBD>һ
# <20><><EFBFBD><EFBFBD><EFBFBD>ж<EFBFBD><D0B6><EFBFBD><EFBFBD><EFBFBD>
if cur_len > max_len: # <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ǰ<EFBFBD><C7B0><EFBFBD>ڳ<EFBFBD><DAB3>ȴ<EFBFBD><C8B4>ڼ<EFBFBD>¼<EFBFBD><C2BC><EFBFBD><EFBFBD><EFBFBD>󴰿ڳ<F3B4B0BF><DAB3>ȣ<EFBFBD><C8A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD>¸<EFBFBD><C2B8><EFBFBD><EFBFBD>󴰿ڳ<F3B4B0BF><DAB3><EFBFBD>
max_len = cur_len
lookup.add(s[i]) # <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ж<EFBFBD><D0B6><EFBFBD><EFBFBD><EFBFBD>֮<EFBFBD>󣬼<EFBFBD><F3A3ACBC><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҳ<EFBFBD><D2B2>ƶ<EFBFBD><C6B6>ĸ<EFBFBD><C4B8>²<EFBFBD><C2B2><EFBFBD>
return max_len
if __name__ == '__main__':
solution = Solution()
max_length = solution.lengthOfLongestSubstring("abcddsd")
print(max_length)
```
**2. <20><>Ŀ<EFBFBD><C4BF><EFBFBD><EFBFBD>**
<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϊ`python`<EFBFBD><EFBFBD>ʵ<EFBFBD><EFBFBD>
```python
class Solution:
def findSubstring(self, s, words):
from collections import Counter
if not s or not words:
return []
one_word = len(words[0])
all_len = len(words) * one_word # words<64><73><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD>ɵ<EFBFBD><C9B5>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
n = len(s)
words = Counter(words)
res = []
for i in range(0, n - all_len + 1): # <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ര<EFBFBD>ڣ<EFBFBD><DAA3><EFBFBD><EFBFBD>ര<EFBFBD><E0B4B0><EFBFBD>и<EFBFBD><D0B8><EFBFBD><EFBFBD><EFBFBD>
tmp = s[i:i + all_len] # <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD> i+all_len<65><6E><EFBFBD>Ǵ<EFBFBD><C7B4><EFBFBD><EFBFBD>Ҳ<EFBFBD>
# <20><><EFBFBD><EFBFBD><EFBFBD>ж<EFBFBD>
c_tmp = []
for j in range(0, all_len, one_word):
c_tmp.append(tmp[j:j + one_word])
if Counter(c_tmp) == words:
# <20>ж<EFBFBD>ͨ<EFBFBD><CDA8><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD>±<EFBFBD>
res.append(i)
return res
if __name__ == '__main__':
solution = Solution()
s = "barfoothefoobarman"
words = ["foo", "bar"]
out = solution.findSubstring(s, words)
print(out)
```
**3. <20>滻<EFBFBD>Ӵ<EFBFBD><D3B4>õ<EFBFBD>ƽ<EFBFBD><C6BD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD>**
<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϊ`python`<EFBFBD><EFBFBD>ʵ<EFBFBD><EFBFBD>
```python
class Solution(object):
def balancedString(self, s):
"""
python<6F>汾
:type s: str
:rtype: int
"""
cnt = collections.Counter(s)
res = n = len(s)
i, avg = 0, n//4
for j, c in enumerate(s):
cnt[c] -= 1
while i < n and all(avg >= cnt[x] for x in 'QWER'):
res = min(res, j - i + 1)
cnt[s[i]] += 1
i += 1
return res
```

991
DataStructureAndAlgorithm/13 字符串与整数集合.md Normal file
View File

@@ -0,0 +1,991 @@
# 13 <20>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
**֪ʶ<D6AA>㣺**
![ͼ1 ֪ʶ<D6AA>ṹ](https://img-blog.csdnimg.cn/20201021164938145.png)
## 1. <20>ַ<EFBFBD><D6B7><EFBFBD>
<EFBFBD><EFBFBD><EFBFBD>ǹ<EFBFBD><EFBFBD><EFBFBD>û<EFBFBD>е<EFBFBD>Ӱ<EFBFBD><EFBFBD><EFBFBD>ӣ<EFBFBD>û<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϸ<EFBFBD><EFBFBD><EFBFBD>磬<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ǿͻ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һЩ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϸ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֡<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>δ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>خд<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><EFBFBD>ʫ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>**<2A><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ңɽ<D2A3><C9BD>ˮ<EFBFBD><CBAE><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֪<EFBFBD><D6AA><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD>ƣ<EFBFBD><C6A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ѳɺ<D1B3><C9BA><EFBFBD>ʫ<EFBFBD><CAAB>;·<CDBE><C2B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ã<EFBFBD>Ѷ<EFBFBD><D1B6><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ļس١<D8B3><D9A1>µ<EFBFBD><C2B5><EFBFBD>ҹ<EFBFBD><D2B9><EFBFBD>ȼţ<C8BC><C5A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>⸸<EFBFBD><E2B8B8><EFBFBD><EFBFBD><EFBFBD><EFBFBD>**<2A><><EFBFBD><EFBFBD>Ȼ<EFBFBD><C8BB><EFBFBD><EFBFBD><EFBFBD>Ϲ<EFBFBD><CFB9><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>źͶ<C5BA><CDB6>ӵ<EFBFBD>ʫ<EFBFBD>䡣<EFBFBD><E4A1A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>޶<EFBFBD><DEB6><EFBFBD>һ<EFBFBD><D2BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֮<EFBFBD>֣<EFBFBD><D6A3><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD>˳<EFBFBD><CBB3><EFBFBD>û<EFBFBD>лؼң<D8BC>Ҳ<EFBFBD><D2B2><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ŷ<EFBFBD><C5B7>أ<EFBFBD><D8A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD>͵<EFBFBD><CDB5><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ˣ<EFBFBD><CBA3>ܲ<EFBFBD><DCB2>˸<EFBFBD><CBB8><EFBFBD><EFBFBD><EFBFBD>
<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϸһ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֣<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʫ<EFBFBD><EFBFBD>Ȼ<EFBFBD><EFBFBD><EFBFBD>Ե<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>**<2A><><EFBFBD>丸<EFBFBD><E4B8B8><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>򣬼<EFBFBD><F2A3ACBC>ȳ<EFBFBD>ҹ<EFBFBD>صƹ¡<C6B9><C2A1>ٻؼ<D9BB><D8BC><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ѷ<EFBFBD><D1B6><EFBFBD>ñ<EFBFBD><C3B1><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>·;<C2B7><CDBE>ʫ<EFBFBD>Ϻͳ<CFBA><CDB3><EFBFBD><EFBFBD>±ʣ<C2B1><CAA3>Ʊ<EFBFBD>һ<EFBFBD><D2BB><EFBFBD>¿պ<C2BF><D5BA><EFBFBD>֪<EFBFBD>ļ<EFBFBD><C4BC><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ˮ<EFBFBD><CBAE>ɽң<C9BD><D2A3><EFBFBD>ۿݡ<DBBF>**<2A><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ӷ<EFBFBD><D3B6>ɷ<EFBFBD><C9B7><EFBFBD>˼<EFBFBD><EFBFBD>Ϲ<EFBFBD><CFB9>뿪<EFBFBD>þã<C3BE>·;ңԶ<D2A3><D4B6><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>д<EFBFBD>Ų<EFBFBD>֪<EFBFBD><D6AA>дʲô<CAB2><C3B4><EFBFBD><EFBFBD><EFBFBD>ԺȾ<D4BA>Ҳûʲô<CAB2><C3B4><EFBFBD>¡<EFBFBD>ֻ<EFBFBD>ܺͶ<DCBA><CDB6><EFBFBD>ҹҹ<D2B9><D2B9><EFBFBD>ڼ<EFBFBD><DABC><EFBFBD>һյ<D2BB>µ<EFBFBD><C2B5>£<EFBFBD><C2A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϲ<EFBFBD><CFB9>Ĺ<EFBFBD><C4B9><EFBFBD><EFBFBD><EFBFBD>
<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʫ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʫ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD>ֿ<EFBFBD><EFBFBD>Ե<EFBFBD><EFBFBD><EFBFBD><EFBFBD>򷴸<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ķ<EFBFBD><EFBFBD><EFBFBD>ʫ<EFBFBD>塣<EFBFBD>ղ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>׾<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ɷ<EFBFBD>˼<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ӣ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>˼<EFBFBD><EFBFBD><EFBFBD>ɷ<EFBFBD><EFBFBD>Ĺ<EFBFBD>ʫ<EFBFBD><EFBFBD><EFBFBD>Dz<EFBFBD><EFBFBD>Ǹо<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>أ<EFBFBD>
<EFBFBD><EFBFBD>Ӣ<EFBFBD>ĵ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>У<EFBFBD>ͬ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ĵط<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʹ<EFBFBD><EFBFBD> lover Ҳ<>и<EFBFBD> over<65><72><EFBFBD><EFBFBD>ʹ<EFBFBD><CAB9> friend Ҳ<>и<EFBFBD> end<6E><64><EFBFBD><EFBFBD>ʹ<EFBFBD><CAB9> believe Ҳ<>и<EFBFBD> lie<69><65><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ᷢ<EFBFBD>֣<EFBFBD><D6A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ɣ<EFBFBD><C9A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʣ<EFBFBD>ȴ<EFBFBD><C8B4>ij<EFBFBD><C4B3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵ<EFBFBD><CFB5><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ǵ<EFBFBD><C7B4><EFBFBD><EFBFBD>⼸<EFBFBD><E2BCB8><EFBFBD><EFBFBD><EFBFBD>ʵ<EFBFBD><CAB5><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҳû<D2B2><C3BB><EFBFBD>뵽<EFBFBD><EBB5BD><EFBFBD><EFBFBD><EFBFBD>⡣
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ǿ<EFBFBD>Ҫ<EFBFBD><EFBFBD≯̸<EFBFBD><EFBFBD>Щ<EFBFBD><EFBFBD><EFBFBD>ʻ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>⡣
### 1.1 <20><><EFBFBD>Ķ<EFBFBD><C4B6><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
**<EFBFBD><EFBFBD>1<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ض<EFBFBD><EFBFBD><EFBFBD>**
- **<2A><><EFBFBD><EFBFBD>string<6E><67>**<2A><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD>ɵ<EFBFBD><C9B5><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>У<EFBFBD><D0A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϊ`S=<3D><>c1c2...cn<63><6E>`<EFBFBD><EFBFBD>
- **<2A><><EFBFBD>ij<EFBFBD><C4B3><EFBFBD>**<2A><><EFBFBD><EFBFBD><EFBFBD>а<EFBFBD><D0B0><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7>ĸ<EFBFBD><C4B8><EFBFBD><EFBFBD><EFBFBD>
- **<2A>մ<EFBFBD><D5B4><EFBFBD>null string<6E><67>**<2A><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϊ<EFBFBD><CEAA><EFBFBD>Ĵ<EFBFBD><C4B4><EFBFBD>ֱ<EFBFBD><D6B1><EFBFBD><EFBFBD>˫<EFBFBD><CBAB><EFBFBD><EFBFBD>`""`<EFBFBD><EFBFBD>ʾ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>C#<23><>Ҳ<EFBFBD><D2B2><EFBFBD><EFBFBD>`string.Empty`<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʾ<EFBFBD><EFBFBD>
<EFBFBD><EFBFBD><EFBFBD><EFBFBD>һЩ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҫ<EFBFBD><EFBFBD><EFBFBD>ͣ<EFBFBD>
- **<2A>հ״<D5B0>**<2A><><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ո<EFBFBD><D5B8><EFBFBD><EFBFBD>ɵĴ<C9B5><C4B4><EFBFBD>
- **<2A>Ӵ<EFBFBD><D3B4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>**<2A><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD>ɵ<EFBFBD><C9B5><EFBFBD><EFBFBD><EFBFBD><EFBFBD>У<EFBFBD><D0A3><EFBFBD>Ϊ<EFBFBD>ô<EFBFBD><C3B4><EFBFBD><EFBFBD>Ӵ<EFBFBD><D3B4><EFBFBD><EFBFBD><EFBFBD>Ӧ<EFBFBD>İ<EFBFBD><C4B0><EFBFBD><EFBFBD>Ӵ<EFBFBD><D3B4>Ĵ<EFBFBD><C4B4><EFBFBD>Ϊ<EFBFBD><CEAA><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ӵ<EFBFBD><D3B4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD>֡<EFBFBD>
- **<2A>Ӵ<EFBFBD><D3B4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD>λ<EFBFBD><CEBB>**<2A><><EFBFBD>Ӵ<EFBFBD><D3B4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD>һ<EFBFBD>γ<EFBFBD><CEB3><EFBFBD>ʱ<EFBFBD><CAB1><EFBFBD>Ӵ<EFBFBD><D3B4><EFBFBD>һ<EFBFBD><D2BB><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD><D0B5><EFBFBD><EFBFBD>š<EFBFBD>
<EFBFBD><EFBFBD><EFBFBD>磺
```c
A = <EFBFBD><EFBFBD>this is a string<EFBFBD><EFBFBD>;
B = <EFBFBD><EFBFBD>is<EFBFBD><EFBFBD>;
// B<><42>A<EFBFBD>е<EFBFBD>λ<EFBFBD><CEBB>Ϊ2<CEAA><32>
```
- **<2A><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>**<2A><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҷ<EFBFBD>Ӧλ<D3A6>ַ<EFBFBD><D6B7><EFBFBD>ͬ<EFBFBD><CDAC>
**<EFBFBD><EFBFBD>2<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>IJ<EFBFBD><EFBFBD><EFBFBD>**
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>߼<EFBFBD><EFBFBD>ṹ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ա<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ƣ<EFBFBD><EFBFBD><EFBFBD>֮ͬ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڴ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ե<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҳ<EFBFBD><EFBFBD><EFBFBD>Ǵ<EFBFBD><EFBFBD>е<EFBFBD>Ԫ<EFBFBD>ض<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ˣ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڴ<EFBFBD><EFBFBD>Ļ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ա<EFBFBD><EFBFBD><EFBFBD><EFBFBD>кܴ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ġ<EFBFBD>
- <20><><EFBFBD>Ա<EFBFBD><D4B1><EFBFBD>ע<EFBFBD><D7A2><EFBFBD>ǵ<EFBFBD><C7B5><EFBFBD>Ԫ<EFBFBD>صIJ<D8B5><C4B2><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><D2BB>Ԫ<EFBFBD>أ<EFBFBD><D8A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ɾ<EFBFBD><C9BE>һ<EFBFBD><D2BB>Ԫ<EFBFBD>ء<EFBFBD>
- <20><><EFBFBD><EFBFBD>ע<EFBFBD><D7A2><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ӵ<EFBFBD><D3B4><EFBFBD>Ӧ<EFBFBD><D3A6><EFBFBD><EFBFBD><EFBFBD>⣬<EFBFBD><E2A3AC><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ӵ<EFBFBD>λ<EFBFBD>ã<EFBFBD><C3A3>õ<EFBFBD>ָ<EFBFBD><D6B8>λ<EFBFBD>õ<EFBFBD><C3B5>Ӵ<EFBFBD><D3B4><EFBFBD><EFBFBD>滻<EFBFBD>Ӵ<EFBFBD><D3B4>Ȳ<EFBFBD><C8B2><EFBFBD><EFBFBD><EFBFBD>
<EFBFBD><EFBFBD><EFBFBD>ڴ<EFBFBD><EFBFBD>Ļ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>£<EFBFBD>
- <20><>ȡ<EFBFBD><C8A1><EFBFBD>ij<EFBFBD><C4B3><EFBFBD>
- <20><>ȡ<EFBFBD><C8A1><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ָ<EFBFBD><D6B8><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD>
- <20><>ָ<EFBFBD><D6B8>λ<EFBFBD>ò<EFBFBD><C3B2><EFBFBD><EFBFBD>Ӵ<EFBFBD>
- <20><>ָ<EFBFBD><D6B8>λ<EFBFBD><CEBB><EFBFBD>Ƴ<EFBFBD><C6B3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ȵ<EFBFBD><C8B5>Ӵ<EFBFBD>
- <20><>ָ<EFBFBD><D6B8>λ<EFBFBD><CEBB>ȡ<EFBFBD>Ӵ<EFBFBD>
- <20><>ǰ<EFBFBD><C7B0><EFBFBD>Ŀ<EFBFBD><C4BF><EFBFBD>
- <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
- <20><><EFBFBD><EFBFBD>ƥ<EFBFBD><C6A5>
- <20><><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD>
- ȥ<><C8A5><EFBFBD><EFBFBD><EFBFBD>߿ո<DFBF>
<EFBFBD><EFBFBD><EFBFBD><EFBFBD> C# <20>У<EFBFBD><D0A3>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>`ToLower()`תСд<EFBFBD><EFBFBD>`ToUpper()`ת<EFBFBD><EFBFBD>д<EFBFBD>ȱȽϷ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>IJ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʵ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ǰ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Щ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>չ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
![ͼ2 <20><><EFBFBD>ӿ<EFBFBD>](https://img-blog.csdnimg.cn/20201020205757872.png)
```c
namespace LinearStruct
{
/// <summary>
/// <20><><EFBFBD>ij<EFBFBD><C4B3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
/// </summary>
public interface IString
{
/// <summary>
/// <20><>ȡ<EFBFBD><C8A1><EFBFBD>ij<EFBFBD><C4B3><EFBFBD>
/// </summary>
int Length { get; }
/// <summary>
/// <20><>ȡ<EFBFBD><C8A1><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ָ<EFBFBD><D6B8><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD>
/// </summary>
/// <param name="index">Ҫ<><D2AA>ȡ<EFBFBD><C8A1><EFBFBD><EFBFBD><EFBFBD>õ<EFBFBD><C3B5>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD>㿪ʼ<E3BFAA><CABC><EFBFBD><EFBFBD><EFBFBD><EFBFBD></param>
/// <returns>ָ<><D6B8><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD></returns>
char this[int index] { get; set; }
/// <summary>
/// <20><>ָ<EFBFBD><D6B8>λ<EFBFBD>ò<EFBFBD><C3B2><EFBFBD><EFBFBD>Ӵ<EFBFBD>
/// </summary>
/// <param name="startIndex"><3E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>λ<EFBFBD><CEBB></param>
/// <param name="s"><3E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ӵ<EFBFBD></param>
/// <returns><3E><><EFBFBD>봮<EFBFBD><EBB4AE><EFBFBD>õ<EFBFBD><C3B5><EFBFBD><EFBFBD>´<EFBFBD></returns>
IString Insert(int startIndex, IString s);
/// <summary>
/// <20><>ָ<EFBFBD><D6B8>λ<EFBFBD><CEBB><EFBFBD>Ƴ<EFBFBD><C6B3>Ӵ<EFBFBD>
/// </summary>
/// <param name="startIndex"><3E>Ƴ<EFBFBD><C6B3><EFBFBD>λ<EFBFBD><CEBB></param>
/// <param name="count"><3E>Ƴ<EFBFBD><C6B3>ij<EFBFBD><C4B3><EFBFBD></param>
/// <returns><3E>Ƴ<EFBFBD><C6B3><EFBFBD><EFBFBD>õ<EFBFBD><C3B5><EFBFBD><EFBFBD>´<EFBFBD></returns>
IString Remove(int startIndex, int count);
/// <summary>
/// <20><>ָ<EFBFBD><D6B8>λ<EFBFBD><CEBB>ȡ<EFBFBD>Ӵ<EFBFBD>
/// </summary>
/// <param name="startIndex">ȡ<>Ӵ<EFBFBD><D3B4><EFBFBD>λ<EFBFBD><CEBB></param>
/// <param name="count"><3E>Ӵ<EFBFBD><D3B4>ij<EFBFBD><C4B3><EFBFBD></param>
/// <returns>ȡ<>õ<EFBFBD><C3B5>Ӵ<EFBFBD></returns>
IString SubString(int startIndex, int count);
/// <summary>
/// <20><>ǰ<EFBFBD><C7B0><EFBFBD>Ŀ<EFBFBD><C4BF><EFBFBD>
/// </summary>
/// <returns><3E><>ǰ<EFBFBD><C7B0><EFBFBD>Ŀ<EFBFBD><C4BF><EFBFBD></returns>
IString Clone();
/// <summary>
/// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
/// </summary>
/// <param name="s"><3E><>β<EFBFBD><CEB2>Ҫ<EFBFBD><D2AA><EFBFBD>ӵĴ<D3B5></param>
/// <returns><3E><><EFBFBD>Ӻ<EFBFBD><D3BA>õ<EFBFBD><C3B5><EFBFBD><EFBFBD>´<EFBFBD></returns>
IString Concat(IString s);
/// <summary>
/// <20><><EFBFBD><EFBFBD>ƥ<EFBFBD><C6A5>
/// </summary>
/// <param name="value">Ҫƥ<D2AA><C6A5><EFBFBD><EFBFBD><EFBFBD>Ӵ<EFBFBD></param>
/// <param name="startIndex"><3E><>ƥ<EFBFBD><C6A5><EFBFBD>Ŀ<EFBFBD>ʼλ<CABC><CEBB></param>
/// <returns><3E>Ӵ<EFBFBD><D3B4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD>λ<EFBFBD><CEBB>,<2C><><EFBFBD><EFBFBD><EFBFBD>ڷ<EFBFBD><DAB7><EFBFBD>-1.</returns>
int IndexOf(IString value, int startIndex = 0);
/// <summary>
/// <20><><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD>
/// </summary>
/// <param name="totalWidth"><3E><><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD>е<EFBFBD><D0B5>ַ<EFBFBD><D6B7><EFBFBD></param>
/// <param name="paddingChar"><3E><><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD></param>
/// <returns><3E><><EFBFBD><EFBFBD>totalWidthС<68>ڴ<EFBFBD>ʵ<EFBFBD><CAB5><EFBFBD>ij<EFBFBD><C4B3>ȣ<EFBFBD><C8A3><EFBFBD>Ϊ<EFBFBD><CEAA><EFBFBD><EFBFBD>ʵ<EFBFBD><CAB5><EFBFBD><EFBFBD>ͬ<EFBFBD><CDAC><EFBFBD><EFBFBD>IString<6E><67></returns>
IString PadLeft(int totalWidth, char paddingChar);
/// <summary>
/// ȥ<><C8A5><EFBFBD><EFBFBD><EFBFBD>˵Ŀո<C4BF>
/// </summary>
/// <returns><3E>ӵ<EFBFBD>ǰ<EFBFBD><C7B0><EFBFBD><EFBFBD><EFBFBD>Ŀ<EFBFBD>ʼ<EFBFBD><CABC>ĩβ<C4A9>Ƴ<EFBFBD><C6B3><EFBFBD><EFBFBD>пհ<D0BF><D5B0>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD></returns>
IString Trim();
}
}
```
### 1.2 <20><><EFBFBD>Ĵ洢<C4B4><E6B4A2>ʵ<EFBFBD><CAB5>
<EFBFBD><EFBFBD><EFBFBD>Ĵ洢<EFBFBD>ṹ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ա<EFBFBD><EFBFBD><EFBFBD>ͬ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϊ<EFBFBD><EFBFBD><EFBFBD>֣<EFBFBD>
- ˳<><CBB3><EFBFBD>洢<EFBFBD><E6B4A2>char<61><72><EFBFBD>͵<EFBFBD><CDB5><EFBFBD><EFBFBD>顣<EFBFBD><E9A1A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ƕ<EFBFBD><C7B6><EFBFBD><EFBFBD>ģ<EFBFBD><C4A3>ʹ<EFBFBD><CDB4><EFBFBD>һ<EFBFBD><D2BB>Ԥ<EFBFBD><D4A4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>󴮳<EFBFBD><F3B4AEB3>ȣ<EFBFBD><C8A3><EFBFBD><EFBFBD>涨<EFBFBD>ڴ<EFBFBD>ֵ<EFBFBD><D6B5><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>봮<EFBFBD><EBB4AE><EFBFBD>ȵĽ<C8B5><C4BD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>`<60><>\0<><30>`<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʾ<EFBFBD><EFBFBD>ֵ<EFBFBD><EFBFBD><EFBFBD>սᡣ
- <20><>ʽ<EFBFBD>洢<EFBFBD><E6B4A2>`SlinkList<char>` <20><><EFBFBD>˷Ѵ洢<D1B4>ռ䣩
![ͼ3 ˳<><CBB3><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ͼ](https://img-blog.csdnimg.cn/20201020210836226.png)
```c
using System;
namespace LinearStruct
{
/// <summary>
/// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>͵<EFBFBD>ʵ<EFBFBD><CAB5>--˳<><CBB3><EFBFBD><EFBFBD>
/// </summary>
public class SeqString : IString
{
protected readonly char[] CStr; //<2F>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD>'\0'<27><><EFBFBD><EFBFBD>
/// <summary>
/// <20><>ʼ<EFBFBD><CABC>SeqString<6E><67><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʵ<EFBFBD><CAB5>
/// </summary>
public SeqString()
{
CStr = new char[] { '\0' };
}
/// <summary>
/// <20><>ʼ<EFBFBD><CABC>SeqString<6E><67><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʵ<EFBFBD><CAB5>
/// </summary>
/// <param name="s"><3E><>ʼ<EFBFBD>ַ<EFBFBD><D6B7><EFBFBD></param>
public SeqString(string s)
{
if (s == null)
throw new ArgumentNullException();
int len = s.Length;
CStr = new char[len + 1];
for (int i = 0; i < len; i++)
{
CStr[i] = s[i];
}
CStr[len] = '\0';
}
/// <summary>
/// <20><>ʼ<EFBFBD><CABC>SeqString<6E><67><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʵ<EFBFBD><CAB5>(ֻ<><D6BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڲ<EFBFBD>ʹ<EFBFBD><CAB9>)
/// </summary>
/// <param name="length"><3E><><EFBFBD>ij<EFBFBD><C4B3><EFBFBD></param>
protected SeqString(int length)
{
if (length < 0)
throw new ArgumentOutOfRangeException();
CStr = new char[length + 1];
CStr[length] = '\0';
}
/// <summary>
/// <20><>ȡ<EFBFBD><C8A1><EFBFBD>ij<EFBFBD><C4B3><EFBFBD>
/// </summary>
public int Length
{
get
{
int i = 0;
while (CStr[i] != '\0')
i++;
return i;
}
}
/// <summary>
/// <20><>ȡ<EFBFBD><C8A1><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ָ<EFBFBD><D6B8><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD>
/// </summary>
/// <param name="index">Ҫ<><D2AA>ȡ<EFBFBD><C8A1><EFBFBD><EFBFBD><EFBFBD>õ<EFBFBD><C3B5>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD>㿪ʼ<E3BFAA><CABC><EFBFBD><EFBFBD><EFBFBD><EFBFBD></param>
/// <returns>ָ<><D6B8><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD></returns>
public char this[int index]
{
get
{
if (index < 0 || index > Length - 1)
throw new IndexOutOfRangeException();
return CStr[index];
}
set
{
if (index < 0 || index > Length - 1)
throw new IndexOutOfRangeException();
CStr[index] = value;
}
}
/// <summary>
/// <20><>ָ<EFBFBD><D6B8>λ<EFBFBD>ò<EFBFBD><C3B2><EFBFBD><EFBFBD>Ӵ<EFBFBD>
/// </summary>
/// <param name="startIndex"><3E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>λ<EFBFBD><CEBB></param>
/// <param name="s"><3E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ӵ<EFBFBD></param>
/// <returns><3E><><EFBFBD>봮<EFBFBD><EBB4AE><EFBFBD>õ<EFBFBD><C3B5><EFBFBD><EFBFBD>´<EFBFBD></returns>
public IString Insert(int startIndex, IString s)
{
if (s == null)
throw new ArgumentNullException();
if (startIndex < 0 || startIndex > Length)
throw new ArgumentOutOfRangeException();
int len1 = Length;
int len2 = s.Length;
SeqString str = new SeqString(len1 + len2);
for (int i = 0; i < startIndex; i++)
{
str.CStr[i] = CStr[i]; //ע<><D7A2>str[i]ֱ<><D6B1>ʹ<EFBFBD><CAB9><EFBFBD>Ǵ<EFBFBD><C7B4><EFBFBD><EFBFBD><EFBFBD>
}
for (int i = 0; i < len2; i++)
{
str.CStr[i + startIndex] = s[i];
}
for (int i = startIndex; i < len1; i++)
{
str.CStr[i + len2] = CStr[i];
}
return str;
}
/// <summary>
/// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
/// </summary>
/// <param name="s"><3E><>β<EFBFBD><CEB2>Ҫ<EFBFBD><D2AA><EFBFBD>ӵĴ<D3B5></param>
/// <returns><3E><><EFBFBD>Ӻ<EFBFBD><D3BA>õ<EFBFBD><C3B5><EFBFBD><EFBFBD>´<EFBFBD></returns>
public IString Concat(IString s)
{
if (s == null)
throw new ArgumentNullException();
return Insert(Length, s);
}
/// <summary>
/// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
/// </summary>
/// <param name="s1"><3E><>һ<EFBFBD><D2BB><EFBFBD><EFBFBD></param>
/// <param name="s2"><3E>ڶ<EFBFBD><DAB6><EFBFBD><EFBFBD><EFBFBD></param>
/// <returns><3E><><EFBFBD>Ӻ<EFBFBD><D3BA>õ<EFBFBD><C3B5><EFBFBD><EFBFBD>´<EFBFBD></returns>
public static SeqString operator +(SeqString s1, SeqString s2)
{
if (s1 == null || s2 == null)
throw new ArgumentNullException();
return s1.Concat(s2) as SeqString;
}
/// <summary>
/// <20><>ָ<EFBFBD><D6B8>λ<EFBFBD><CEBB><EFBFBD>Ƴ<EFBFBD><C6B3>Ӵ<EFBFBD>
/// </summary>
/// <param name="startIndex"><3E>Ƴ<EFBFBD><C6B3><EFBFBD>λ<EFBFBD><CEBB></param>
/// <param name="count"><3E>Ƴ<EFBFBD><C6B3>ij<EFBFBD><C4B3><EFBFBD></param>
/// <returns><3E>Ƴ<EFBFBD><C6B3><EFBFBD><EFBFBD>õ<EFBFBD><C3B5><EFBFBD><EFBFBD>´<EFBFBD></returns>
public IString Remove(int startIndex, int count)
{
if (startIndex < 0 || startIndex > Length - 1)
throw new ArgumentOutOfRangeException();
if (count < 0)
throw new ArgumentOutOfRangeException();
int len = Length;
int left = len - startIndex; //<2F><><EFBFBD><EFBFBD><EFBFBD>Ƴ<EFBFBD><C6B3>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD>
count = (left < count) ? left : count; //ʵ<><CAB5><EFBFBD>Ƴ<EFBFBD><C6B3>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD>
SeqString str = new SeqString(len - count);
for (int i = 0; i < startIndex; i++)
{
str.CStr[i] = CStr[i];
}
for (int i = startIndex + count; i < len; i++)
{
str.CStr[i - count] = CStr[i];
}
return str;
}
/// <summary>
/// <20><>ָ<EFBFBD><D6B8>λ<EFBFBD><CEBB>ȡ<EFBFBD>Ӵ<EFBFBD>
/// </summary>
/// <param name="startIndex">ȡ<>Ӵ<EFBFBD><D3B4><EFBFBD>λ<EFBFBD><CEBB></param>
/// <param name="count"><3E>Ӵ<EFBFBD><D3B4>ij<EFBFBD><C4B3><EFBFBD></param>
/// <returns>ȡ<>õ<EFBFBD><C3B5>Ӵ<EFBFBD></returns>
public IString SubString(int startIndex, int count)
{
if (startIndex < 0 || startIndex > Length - 1)
throw new ArgumentOutOfRangeException();
if (count < 0)
throw new ArgumentOutOfRangeException();
int left = Length - startIndex; //ȡ<>Ӵ<EFBFBD><D3B4><EFBFBD><EFBFBD>󳤶<EFBFBD>
count = (left < count) ? left : count; //<2F>Ӵ<EFBFBD>ʵ<EFBFBD>ʳ<EFBFBD><CAB3><EFBFBD>
SeqString str = new SeqString(count);
for (int i = 0; i < count; i++)
str.CStr[i] = CStr[i + startIndex];
return str;
}
/// <summary>
/// <20><>ǰ<EFBFBD><C7B0><EFBFBD>Ŀ<EFBFBD><C4BF><EFBFBD>
/// </summary>
/// <returns><3E><>ǰ<EFBFBD><C7B0><EFBFBD>Ŀ<EFBFBD><C4BF><EFBFBD></returns>
public IString Clone()
{
int len = Length;
SeqString str = new SeqString(len);
for (int i = 0; i < len; i++)
str.CStr[i] = CStr[i];
return str;
}
/// <summary>
/// <20><><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD>
/// </summary>
/// <param name="totalWidth"><3E><><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD>е<EFBFBD><D0B5>ַ<EFBFBD><D6B7><EFBFBD></param>
/// <param name="paddingChar"><3E><><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD></param>
/// <returns>
/// <20><><EFBFBD><EFBFBD>totalWidthС<68>ڴ<EFBFBD>ʵ<EFBFBD><CAB5><EFBFBD>ij<EFBFBD><C4B3>ȣ<EFBFBD><C8A3><EFBFBD>Ϊ<EFBFBD><CEAA><EFBFBD><EFBFBD>ʵ<EFBFBD><CAB5><EFBFBD><EFBFBD>ͬ<EFBFBD><CDAC><EFBFBD><EFBFBD>IString<6E><67>
/// </returns>
/// <remarks>
/// <20>쳣:
/// System.ArgumentOutOfRangeException:totalWidth С<><D0A1><EFBFBD>㡣
/// </remarks>
public IString PadLeft(int totalWidth, char paddingChar)
{
if (totalWidth < 0)
throw new ArgumentOutOfRangeException();
int len = Length;
if (len >= totalWidth)
return Clone();
SeqString result = new SeqString(totalWidth);
int left = totalWidth - len;
for (int i = 0; i < left; i++)
{
result.CStr[i] = paddingChar;
}
for (int i = 0; i < len; i++)
{
result.CStr[i + left] = CStr[i];
}
return result;
}
/// <summary>
/// SeqString<6E><67><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD>
/// </summary>
/// <returns>SeqString<6E><67><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD></returns>
public override string ToString()
{
string str = string.Empty;
for (int i = 0, len = Length; i < len; i++)
str += CStr[i];
return str;
}
/// <summary>
/// <20><><EFBFBD><EFBFBD>ƥ<EFBFBD><C6A5>
/// </summary>
/// <param name="value">Ҫƥ<D2AA><C6A5><EFBFBD><EFBFBD><EFBFBD>Ӵ<EFBFBD></param>
/// <param name="startIndex">ƥ<><C6A5><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʼλ<CABC><CEBB></param>
/// <returns><3E>Ӵ<EFBFBD><D3B4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD>λ<EFBFBD><CEBB>,<2C><><EFBFBD><EFBFBD><EFBFBD>ڷ<EFBFBD><DAB7><EFBFBD>-1.</returns>
public int IndexOf(IString value, int startIndex = 0)
{
if (value == null || value.Length == 0)
throw new Exception("ƥ<EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD>Ϊnull<EFBFBD><EFBFBD><EFBFBD><EFBFBD>.");
if (startIndex < 0 || startIndex > value.Length - 1)
throw new ArgumentOutOfRangeException();
int len1 = Length;
int len2 = value.Length;
for (int i = startIndex; i <= len1 - len2; i++)
{
if (CStr[i] == value[0])
{
int j;
for (j = 1; j < len2; j++)
{
if (CStr[j + i] != value[j])
break;
}
if (j == len2)
return i;
}
}
return -1;
}
/// <summary>
/// <20>Ƴ<EFBFBD><C6B3><EFBFBD><EFBFBD><EFBFBD>ǰ<EFBFBD><C7B0><EFBFBD>հ<EFBFBD><D5B0>ַ<EFBFBD><D6B7><EFBFBD>β<EFBFBD><CEB2><EFBFBD>հ<EFBFBD><D5B0>ַ<EFBFBD><D6B7><EFBFBD>
/// </summary>
/// <returns><3E>ӵ<EFBFBD>ǰ<EFBFBD><C7B0><EFBFBD><EFBFBD><EFBFBD>Ŀ<EFBFBD>ʼ<EFBFBD><CABC>ĩβ<C4A9>Ƴ<EFBFBD><C6B3><EFBFBD><EFBFBD>пհ<D0BF><D5B0>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD></returns>
public IString Trim()
{
//<2F><><EFBFBD><EFBFBD><EFBFBD>Ƴ<EFBFBD><C6B3><EFBFBD><EFBFBD><EFBFBD>ǰ<EFBFBD><C7B0><EFBFBD>հ<EFBFBD><D5B0>ַ<EFBFBD><D6B7><EFBFBD>β<EFBFBD><CEB2><EFBFBD>հ<EFBFBD><D5B0>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD>.
int left, right;
int len = Length;
for (left = 0; left < len; left++)
{
if (CStr[left] != ' ')
break;
}
if (left == len)
return new SeqString();
for (right = len - 1; right >= 0; right--)
{
if (CStr[right] != ' ')
break;
}
return SubString(left, right - left + 1);
}
}
}
```
<EFBFBD><EFBFBD><EFBFBD>ӣ<EFBFBD>
```c
class Program
{
static void Main(string[] args)
{
string S = "teacher and student all like tea.";
IString str = new SeqString(S);
Console.WriteLine("ԭ<EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD>:{0}", str);
// ԭ<>ַ<EFBFBD><D6B7><EFBFBD>: teacher and student all like tea.
IString str2 = str;
IString str3 = str.Clone();
str2[0] = 'm';
Console.WriteLine("û<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Clone<EFBFBD><EFBFBD><EFBFBD><EFBFBD>:{0}", str);
// û<><C3BB><EFBFBD><EFBFBD>Clone<6E><65><EFBFBD><EFBFBD>: meacher and student all like tea.
Console.WriteLine("<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Clone<EFBFBD><EFBFBD><EFBFBD><EFBFBD>:{0}", str3);
// <20><><EFBFBD><EFBFBD>Clone<6E><65><EFBFBD><EFBFBD>: teacher and student all like tea.
str = new SeqString(S);
IString str4 = new SeqString("mother ");
Console.WriteLine(str.Insert(0, str4));
// mother teacher and student all like tea.
Console.WriteLine(str.Insert(3, str4));
// teamother cher and student all like tea.
Console.WriteLine(str.Remove(3, 2));
// teaer and student all like tea.
Console.WriteLine(str.Remove(3, 10));
// teatudent all like tea.
Console.WriteLine(str.Concat(str4));
// teacher and student all like tea.mother
Console.WriteLine((SeqString) str4 + (SeqString) str);
// mother teacher and student all like tea.
Console.WriteLine(str.SubString(3, 0));
//
Console.WriteLine(str.SubString(3, 4));
// cher
Console.WriteLine(str.SubString(3, 10));
// cher and s
IString parS1 = new SeqString("ea");
IString parS2 = new SeqString("hk");
Console.WriteLine(str.IndexOf(parS1));
// 1
Console.WriteLine(str.IndexOf(parS2));
// -1
IString str5 = new SeqString(" a ");
Console.WriteLine(str5.Length);
// 6
Console.WriteLine(str5.Trim().Length);
// 1
}
```
### 1.3 C# <20>е<EFBFBD><D0B5>ַ<EFBFBD><D6B7><EFBFBD>
<EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD>ΪC#<23><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><D2BB>Ĭ<EFBFBD>ϵ<EFBFBD><CFB5><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ͣ<EFBFBD><CDA3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ṩ<EFBFBD>˴<EFBFBD><CBB4><EFBFBD><EFBFBD>ķ<EFBFBD><C4B7><EFBFBD><EFBFBD>Թ<EFBFBD><D4B9><EFBFBD><EFBFBD><EFBFBD>Աʹ<D4B1>á<EFBFBD>
C# <20>д<EFBFBD><D0B4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD>Dz<EFBFBD><C7B2>ɱ<EFBFBD><C9B1>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD>string<6E><67><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD>ǿɱ<C7BF><C9B1>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD>StringBuilder<65><72><EFBFBD><EFBFBD>
<EFBFBD><EFBFBD><EFBFBD>ӣ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ɱ<EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD>
```c
class Program
{
static void Main(string[] args)
{
string str = "This is a string";
string substr = str.Substring(0, 3);
Console.WriteLine(substr);
// Thi
string insertstr = str.Insert(3, "InsertString");
Console.WriteLine(insertstr);
// ThiInsertStrings is a string
string removestr = str.Remove(3, 4);
Console.WriteLine(removestr);
// Thi a string
int length = str.Length;
Console.WriteLine(length);
// 16
bool flag1 = (str == "This is a String") ? true : false;
Console.WriteLine(flag1);
// False
bool flag2 = (str != "This is a String") ? true : false;
Console.WriteLine(flag2);
// True
string catstr = str + "and other string";
Console.WriteLine(catstr);
// This is a stringand other string
int index = str.IndexOf("is");
Console.WriteLine(index);
// 2
string replacestr = str.Replace("is", "IS");
Console.WriteLine(replacestr);
// ThIS IS a string
char c = str[3];
Console.WriteLine(c);
// s
// str[3] = 'c';
// <20><><EFBFBD><EFBFBD> CS0200 <20>޷<EFBFBD>Ϊ<EFBFBD><CEAA><EFBFBD>Ի<EFBFBD><D4BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>string.this[int]<5D><><EFBFBD><EFBFBD>ֵ - <20><><EFBFBD><EFBFBD>ֻ<EFBFBD><D6BB><EFBFBD><EFBFBD>
}
}
```
<EFBFBD><EFBFBD><EFBFBD>ӣ<EFBFBD><EFBFBD>ɱ<EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD>
```c
class Program
{
static void Main(string[] args)
{
StringBuilder strb = new StringBuilder("abcdef");
strb[0] = 'M';
Console.WriteLine(strb);
// Mbcdef
}
}
```
## 2. <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
### 2.1 <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵĶ<CFB5><C4B6><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
**<EFBFBD><EFBFBD>1<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵĶ<EFBFBD><EFBFBD><EFBFBD>**
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ɻ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ͬ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ɵļ<EFBFBD><EFBFBD>ϣ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ȫ<EFBFBD><EFBFBD>Ϊ 0 <20><> MaxRange<67><65>MaxRange Ϊ<><CEAA><EFBFBD>ɸü<C9B8><C3BC><EFBFBD>Ԫ<EFBFBD>ص<EFBFBD><D8B5><EFBFBD><EFBFBD><EFBFBD>ֵ<EFBFBD><D6B5>
**<EFBFBD><EFBFBD>2<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵIJ<EFBFBD><EFBFBD><EFBFBD>**
- <20>򼯺<EFBFBD><F2BCAFBA><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ԫ<EFBFBD><D4AA>
- ɾ<><C9BE><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD>Ԫ<EFBFBD><D4AA>
- <20>ж<EFBFBD>Ԫ<EFBFBD><D4AA><EFBFBD>Ƿ<EFBFBD><C7B7><EFBFBD><EFBFBD>ڸü<DAB8><C3BC><EFBFBD>
- <20>õ<EFBFBD><C3B5><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD><D0B5><EFBFBD><EFBFBD><EFBFBD>Ԫ<EFBFBD><D4AA>
- <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵIJ<CFB5><C4B2><EFBFBD>
- <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵĽ<CFB5><C4BD><EFBFBD>
- <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵIJ
- <20>󼯺ϵIJ<CFB5><C4B2><EFBFBD>
![ͼ4 <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ͻӿ<CFBD>](https://img-blog.csdnimg.cn/20201021145404132.png)
```c
namespace LinearStruct
{
/// <summary>
/// <20><><EFBFBD>ϵij<CFB5><C4B3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
/// </summary>
/// <typeparam name="T"><3E><><EFBFBD><EFBFBD>Ԫ<EFBFBD>ص<EFBFBD><D8B5><EFBFBD><EFBFBD><EFBFBD></typeparam>
public interface ISet<T>
{
/// <summary>
/// <20>򼯺<EFBFBD><F2BCAFBA><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ԫ<EFBFBD><D4AA>
/// </summary>
/// <param name="elt">Ҫ<><D2AA><EFBFBD>뵽<EFBFBD><EBB5BD><EFBFBD>ϵ<EFBFBD>Ԫ<EFBFBD><D4AA></param>
void Insert(T elt);
/// <summary>
/// ɾ<><C9BE><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD>Ԫ<EFBFBD><D4AA>
/// </summary>
/// <param name="elt">Ҫɾ<D2AA><C9BE><EFBFBD>ļ<EFBFBD><C4BC><EFBFBD>Ԫ<EFBFBD><D4AA></param>
void Remove(T elt);
/// <summary>
/// <20>ж<EFBFBD>Ԫ<EFBFBD><D4AA><EFBFBD>Ƿ<EFBFBD><C7B7><EFBFBD><EFBFBD>ڸü<DAB8><C3BC><EFBFBD>
/// </summary>
/// <param name="elt">Ҫ<>жϵļ<CFB5><C4BC><EFBFBD>Ԫ<EFBFBD><D4AA></param>
/// <returns><3E><><EFBFBD><EFBFBD><EFBFBD>ڸü<DAB8><C3BC>Ϸ<EFBFBD><CFB7><EFBFBD>true,<2C><><EFBFBD>򷵻<EFBFBD>false.</returns>
bool IsMember(T elt);
/// <summary>
/// <20>õ<EFBFBD><C3B5><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD><D0B5><EFBFBD><EFBFBD><EFBFBD>Ԫ<EFBFBD><D4AA>
/// </summary>
/// <returns><3E><>ʾ<EFBFBD><CABE><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ԫ<EFBFBD>ص<EFBFBD><D8B5>ַ<EFBFBD><D6B7><EFBFBD>.</returns>
string GetElements();
/// <summary>
/// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵIJ<CFB5><C4B2><EFBFBD>
/// </summary>
/// <param name="b"><3E><><EFBFBD><EFBFBD><EFBFBD>󲢵ļ<F3B2A2B5><C4BC><EFBFBD></param>
/// <returns><3E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵIJ<CFB5><C4B2><EFBFBD></returns>
ISet<T> Union(ISet<T> b);
/// <summary>
/// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵĽ<CFB5><C4BD><EFBFBD>
/// </summary>
/// <param name="b"><3E><><EFBFBD><EFBFBD><EFBFBD>󽻵ļ<F3BDBBB5><C4BC><EFBFBD></param>
/// <returns><3E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵĽ<CFB5><C4BD><EFBFBD></returns>
ISet<T> Intersect(ISet<T> b);
/// <summary>
/// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵIJ
/// </summary>
/// <param name="b"><3E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ļ<EFBFBD><C4BC><EFBFBD></param>
/// <returns><3E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵIJ</returns>
ISet<T> DiffSet(ISet<T> b);
/// <summary>
/// <20>󼯺ϵIJ<CFB5><C4B2><EFBFBD>
/// </summary>
/// <returns><3E><><EFBFBD>ϵIJ<CFB5><C4B2><EFBFBD></returns>
ISet<T> Complement();
}
}
```
### 2.2 <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵĴ洢<C4B4><E6B4A2>ʵ<EFBFBD><CAB5>
**<EFBFBD><EFBFBD>1<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʵ<EFBFBD><EFBFBD>**
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϊ`$A_n=\{0,1,2,\cdots,n-1\}$` <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ӽ<EFBFBD>Ҳ<EFBFBD><D2B2><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڳ<EFBFBD><DAB3><EFBFBD>Ϊ`$n$`<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>С<EFBFBD>
- ȫ<><C8AB><EFBFBD><EFBFBD>`uint[] A = new uint[n];` Ԫ<><D4AA>ȫ<EFBFBD><C8AB><EFBFBD><EFBFBD>ֵ1<D6B5><31>
- <20>ռ<EFBFBD>Ϊ<EFBFBD><CEAA>`uint[] A = new uint[n];` Ԫ<><D4AA>ȫ<EFBFBD><C8AB><EFBFBD><EFBFBD>ֵ0<D6B5><30>
<EFBFBD><EFBFBD><EFBFBD>ӣ<EFBFBD>
`$MaxRange=7$`
`$I=\{0,1,2,3,4,5,6,7\},A=\{0,5,7\},B=\{2,5,6\}$`
![ͼ5 <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>洢<EFBFBD><E6B4A2><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>](https://img-blog.csdnimg.cn/20201021153058228.png)
**<EFBFBD><EFBFBD>2<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>λ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʵ<EFBFBD><EFBFBD>**
<EFBFBD><EFBFBD><EFBFBD>ӣ<EFBFBD>
`$MaxRange=7$`
`$I=\{0,1,2,3,4,5,6,7\},A=\{0,5,7\},B=\{2,5,6\}$`
![ͼ6 <20><><EFBFBD><EFBFBD>λ<EFBFBD><CEBB><EFBFBD><EFBFBD><EFBFBD>洢<EFBFBD><E6B4A2><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>](https://img-blog.csdnimg.cn/20201021153240372.png)
![ͼ7 <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ͼ](https://img-blog.csdnimg.cn/20201021153453377.png)
```c
using System;
namespace LinearStruct
{
/// <summary>
/// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʵ<EFBFBD>ּ<EFBFBD><D6BC>ϵij<CFB5><C4B3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
/// </summary>
public class IntSet : ISet<uint> //uint 32λ<32>޷<EFBFBD><DEB7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
{
private readonly uint[] _bitSet;//λ<><CEBB><EFBFBD><EFBFBD>
/// <summary>
/// <20><>ȡ<EFBFBD><C8A1><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD><D0B5><EFBFBD><EFBFBD><EFBFBD>Ԫ<EFBFBD><D4AA>,ȫ<><C8AB>Ϊ0<CEAA><30>MaxRange
/// </summary>
public uint MaxRange { get; }
/// <summary>
/// <20><>ʼ<EFBFBD><CABC>IntSet<65><74><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʵ<EFBFBD><CAB5>
/// </summary>
/// <param name="maxRge"><3E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD><D0B5><EFBFBD><EFBFBD><EFBFBD>Ԫ<EFBFBD><D4AA></param>
public IntSet(uint maxRge)
{
MaxRange = maxRge;
_bitSet = new uint[MaxRange / 32 + 1];
for (int i = 0; i < _bitSet.Length; i++)
{
_bitSet[i] = 0;//<2F><>ǰ<EFBFBD><C7B0><EFBFBD><EFBFBD>Ϊ<EFBFBD>ռ<EFBFBD>
}
}
/// <summary>
/// <20><>ȡԪ<C8A1><D4AA><EFBFBD><EFBFBD>λ<EFBFBD><CEBB><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD><D0B5><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
/// </summary>
/// <param name="elt"><3E><>ȡ<EFBFBD><C8A1>λ<EFBFBD><CEBB><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ŵ<EFBFBD>Ԫ<EFBFBD><D4AA></param>
/// <returns>Ԫ<><D4AA><EFBFBD><EFBFBD>λ<EFBFBD><CEBB><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD><D0B5><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD></returns>
private uint ArrayIndex(uint elt)
{
if (elt > MaxRange)
throw new ArgumentOutOfRangeException();
return elt / 32;
}
/// <summary>
/// <20><>ȡԪ<C8A1>ض<EFBFBD>Ӧλ<D3A6>õ<EFBFBD><C3B5><EFBFBD><EFBFBD><EFBFBD>
/// </summary>
/// <param name="elt"><3E><>ȡ<EFBFBD><C8A1>Ӧλ<D3A6><CEBB><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ԫ<EFBFBD><D4AA></param>
/// <returns>Ԫ<>ض<EFBFBD>Ӧλ<D3A6>õ<EFBFBD><C3B5><EFBFBD><EFBFBD><EFBFBD></returns>
private uint BitMask(uint elt)
{
if (elt > MaxRange)
throw new ArgumentOutOfRangeException();
return (uint)Math.Pow(2, elt % 32);
}
/// <summary>
/// <20>򼯺<EFBFBD><F2BCAFBA><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ԫ<EFBFBD><D4AA>
/// </summary>
/// <param name="elt">Ҫ<><D2AA><EFBFBD>뵽<EFBFBD><EBB5BD><EFBFBD>ϵ<EFBFBD>Ԫ<EFBFBD><D4AA></param>
public void Insert(uint elt)
{
if (elt > MaxRange)
throw new ArgumentOutOfRangeException();
_bitSet[ArrayIndex(elt)] |= BitMask(elt);
}
/// <summary>
/// ɾ<><C9BE><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD>Ԫ<EFBFBD><D4AA>
/// </summary>
/// <param name="elt">Ҫɾ<D2AA><C9BE><EFBFBD>ļ<EFBFBD><C4BC><EFBFBD>Ԫ<EFBFBD><D4AA></param>
public void Remove(uint elt)
{
if (elt > MaxRange)
throw new ArgumentOutOfRangeException();
_bitSet[ArrayIndex(elt)] &= ~BitMask(elt);
}
/// <summary>
/// <20>ж<EFBFBD>Ԫ<EFBFBD><D4AA><EFBFBD>Ƿ<EFBFBD><C7B7><EFBFBD><EFBFBD>ڸü<DAB8><C3BC><EFBFBD>
/// </summary>
/// <param name="elt">Ҫ<>жϵļ<CFB5><C4BC><EFBFBD>Ԫ<EFBFBD><D4AA></param>
/// <returns><3E><><EFBFBD><EFBFBD><EFBFBD>ڸü<DAB8><C3BC>Ϸ<EFBFBD><CFB7><EFBFBD>true,<2C><><EFBFBD>򷵻<EFBFBD>false.</returns>
public bool IsMember(uint elt)
{
if (elt > MaxRange)
return false;
uint i = _bitSet[ArrayIndex(elt)] & BitMask(elt);
return i != 0;
}
/// <summary>
/// <20><>ȡ<EFBFBD><C8A1>Ӧ<EFBFBD><D3A6><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD>
/// </summary>
/// <returns><3E><>Ӧ<EFBFBD><D3A6><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD></returns>
public string GetBitString()
{
string temp = string.Empty;
for (int i = 0; i < _bitSet.Length; i++)
{
temp = Convert.ToString(_bitSet[i], 2).PadLeft(32, '0') + temp;
}
return temp.Remove(0, 32 - (int)(MaxRange % 32 + 1));
}
/// <summary>
/// <20>õ<EFBFBD><C3B5><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD><D0B5><EFBFBD><EFBFBD><EFBFBD>Ԫ<EFBFBD><D4AA>
/// </summary>
/// <returns><3E><>ʾ<EFBFBD><CABE><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ԫ<EFBFBD>ص<EFBFBD><D8B5>ַ<EFBFBD><D6B7><EFBFBD>.</returns>
public string GetElements()
{
string s = GetBitString();
string temp = string.Empty;
int j = 0;
for (int i = s.Length - 1; i >= 0; i--)
{
if (s[i] == '1')
temp += j + " ";
j++;
}
return temp.Trim();
}
/// <summary>
/// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵIJ<CFB5><C4B2><EFBFBD>
/// </summary>
/// <param name="b"><3E><><EFBFBD><EFBFBD><EFBFBD>󲢵ļ<F3B2A2B5><C4BC><EFBFBD></param>
/// <returns><3E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵIJ<CFB5><C4B2><EFBFBD></returns>
public IntSet Union(IntSet b)
{
if (b == null)
throw new ArgumentNullException();
if (b.MaxRange != MaxRange)
throw new Exception("<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϸ<EFBFBD>Χ<EFBFBD><EFBFBD>ͬ.");
IntSet temp = new IntSet(MaxRange);
for (int i = 0; i < _bitSet.Length; i++)
{
temp._bitSet[i] = _bitSet[i] | b._bitSet[i];
}
return temp;
}
/// <summary>
/// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵĽ<CFB5><C4BD><EFBFBD>
/// </summary>
/// <param name="b"><3E><><EFBFBD><EFBFBD><EFBFBD>󽻵ļ<F3BDBBB5><C4BC><EFBFBD></param>
/// <returns><3E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵĽ<CFB5><C4BD><EFBFBD></returns>
public IntSet Intersect(IntSet b)
{
if (b == null)
throw new ArgumentNullException();
if (MaxRange != b.MaxRange)
throw new Exception("<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϸ<EFBFBD>Χ<EFBFBD><EFBFBD>ͬ.");
IntSet temp = new IntSet(MaxRange);
for (int i = 0; i < _bitSet.Length; i++)
{
temp._bitSet[i] = _bitSet[i] & b._bitSet[i];
}
return temp;
}
/// <summary>
/// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵIJ
/// </summary>
/// <param name="b"><3E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ļ<EFBFBD><C4BC><EFBFBD></param>
/// <returns><3E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵIJ</returns>
public IntSet DiffSet(IntSet b)
{
if (b == null)
throw new ArgumentNullException();
if (MaxRange != b.MaxRange)
throw new Exception("<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϸ<EFBFBD>Χ<EFBFBD><EFBFBD>ͬ.");
IntSet temp = new IntSet(MaxRange);
for (int i = 0; i < _bitSet.Length; i++)
{
temp._bitSet[i] = _bitSet[i] & (~b._bitSet[i]);
}
return temp;
}
/// <summary>
/// <20>󼯺ϵIJ<CFB5><C4B2><EFBFBD>
/// </summary>
/// <returns><3E><><EFBFBD>ϵIJ<CFB5><C4B2><EFBFBD></returns>
public IntSet Complement()
{
IntSet temp = new IntSet(MaxRange);
for (int i = 0; i < _bitSet.Length; i++)
{
temp._bitSet[i] = ~_bitSet[i];
}
return temp;
}
ISet<uint> ISet<uint>.Union(ISet<uint> b)
{
return Union(b as IntSet);
}
ISet<uint> ISet<uint>.Intersect(ISet<uint> b)
{
return Intersect(b as IntSet);
}
ISet<uint> ISet<uint>.DiffSet(ISet<uint> b)
{
return DiffSet(b as IntSet);
}
ISet<uint> ISet<uint>.Complement()
{
return Complement();
}
}
}
```
<EFBFBD><EFBFBD><EFBFBD>ӣ<EFBFBD>
```c
class Program
{
static void Main(string[] args)
{
IntSet setA = new IntSet(33);
IntSet setB = new IntSet(33);
setA.Insert(5);
setA.Insert(30);
setA.Insert(23);
setB.Insert(5);
setB.Insert(24);
setB.Insert(9);
Console.WriteLine("A<EFBFBD><EFBFBD><EFBFBD><EFBFBD>:{0};{1}", setA.GetBitString(), setA.GetElements());
//A<><41><EFBFBD><EFBFBD>: 0001000000100000000000000000100000; 5 23 30
Console.WriteLine("B<EFBFBD><EFBFBD><EFBFBD><EFBFBD>:{0};{1}", setB.GetBitString(), setB.GetElements());
// B<><42><EFBFBD><EFBFBD>: 0000000001000000000000001000100000; 5 9 24
IntSet setC = setA.Union(setB);
Console.WriteLine("A<EFBFBD><EFBFBD>B :{0}:{1}", setC.GetBitString(), setC.GetElements());
// A<><41>B: 0001000001100000000000001000100000:5 9 23 24 30
setC = setA.Intersect(setB);
Console.WriteLine("A<EFBFBD><EFBFBD>B :{0}:{1}", setC.GetBitString(), setC.GetElements());
// A<><41>B: 0000000000000000000000000000100000:5
setC = setA.DiffSet(setB);
Console.WriteLine("A<EFBFBD><EFBFBD>B :{0}:{1}", setC.GetBitString(), setC.GetElements());
// A<><41>B: 0001000000100000000000000000000000:23 30
setC = setA.Complement();
Console.WriteLine("A<EFBFBD>IJ<EFBFBD>:{0}:{1}", setC.GetBitString(), setC.GetElements());
// A<>IJ<EFBFBD>: 1110111111011111111111111111011111:0 1 2 3 4 6 7 8 9 10 11 12 13 14 15 16
// 17 18 19 20 21 22 24 25 26 27 28 29 31 32 33
}
}
```
### 2.3 C# <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵ<EFBFBD>Ӧ<EFBFBD><D3A6>
```c
namespace System.Drawing
{
//ָ<><D6B8>Ӧ<EFBFBD>õ<EFBFBD><C3B5>ı<EFBFBD><C4B1><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϣ<EFBFBD><CFA2>
public enum FontStyle
{
Regular = 0, // <20><>ͨ<EFBFBD>ı<EFBFBD><C4B1><EFBFBD>
Bold = 1, // <20>Ӵ<EFBFBD><D3B4>ı<EFBFBD><C4B1><EFBFBD>
Italic = 2, // <20><>б<EFBFBD>ı<EFBFBD><C4B1><EFBFBD>
Underline = 4, // <20><><EFBFBD>»<EFBFBD><C2BB>ߵ<EFBFBD><DFB5>ı<EFBFBD><C4B1><EFBFBD>
Strikeout = 8, // <20>м<EFBFBD><D0BC><EFBFBD>ֱ<EFBFBD><D6B1>ͨ<EFBFBD><CDA8><EFBFBD><EFBFBD><EFBFBD>ı<EFBFBD><C4B1><EFBFBD>
}
}
```
<EFBFBD><EFBFBD><EFBFBD>ӣ<EFBFBD>
```c
FontStyle fs = FontStyle.Bold | FontStyle.Strikeout;
Font fnt = new Font("<EFBFBD><EFBFBD><EFBFBD><EFBFBD>", 12f, fs);
this.label1.Font = fnt;
```