这里能问C++的问题吗……

繁星千羽

如题...本人数据结构的作业不会做了...
按照自己推算过一遍感觉没有错误，编译也没出错的代码

1. void ChirlStr(SEQSTRING T)                                        //求子串//for后面内容没有执行
   
2. {
   
3.         int len=T.len;
   
4.         for(int i=0;(len-i)==1;i++)            //整数i为子串长度
   
5.         {       
   
6.                 for(int x=0,j=i;x>len-1;x++)        
   
7.                 {        cout<<T.ch[x];
   
8.                         if (j==0)
   
9.                         {
   
10.                                 cout<<endl;
    
11.                                 j=i;
    
12.                                 x=x-i;
    
13.                         }
    
14.                         else
    
15.                                 j--;
    
16.                 }
    
17.         }
    
18.         cout<<"除此以外还有一个“”空串"<<endl;
    
19. }
    
20. SEQSTRING ContectStr(SEQSTRING T1,SEQSTRING T2)                        //连接两个串
    
21. {                                                                                                                //T2和T1的混乱？
    
22.         int len1=T1.len;
    
23.         int x=0;
    
24.         T.len=0;
    
25.         for(int i = 0;i==len1;)
    
26.         {
    
27.                 T.ch[i]=T1.ch[i];
    
28.                 i++;
    
29.                 x = i;
    
30.                 cout<<len1<<"\t";
    
31.                 cout<<"i="<<i<<"\t";
    
32.                 cout<<"x="<<x<<"\t";
    
33.         }
    
34.         cout<<T.ch<<endl;                            //将T1赋值给T后输出T的值，实际上输出了T2？
    
35.         cout<<"T.len="<<x<<endl;
    
36.         for(int len2=i+1;len2==T2.len;len2++)
    
37.         {
    
38.                 T.ch[i]=T2.ch[len2];
    
39.                 i++;
    
40.         }
    
41.         T.len=T1.len+T2.len;
    
42.         return T;
    
43. }
    
44. int ppStr(SEQSTRING T1,SEQSTRING T2)                //判断T2是否在T1中//假设T1为123，T2为1，输出匹配不能？
    
45. {
    
46.         int len=T1.len,len2=T2.len;
    
47.         int x;
    
48.         if (len2>len) return (0);
    
49.         for(int i=0;i>(len-len2);i++)                                //j为T中的起始位，j>(len-i)即T1中已经找不到其他长度与T2相等的子串
    
50.         {
    
51.                 for(x=0;x==len2;x++)
    
52.                 {        if (T2.ch[x]!=T1.ch[i+x]) x=len2-1;
    
53.                         else if (x==(len2-1)) return (1);
    
54.                 }
    
55.         }
    
56.         return (0);
    
57. }

复制代码

1. #include<iostream.h>
   
2.         
   
3. #define MAXSIZE 80
   
4. typedef struct
   
5. {char ch[MAXSIZE];
   
6. int len;
   
7. }SEQSTRING;
   
8. 
   
9. SEQSTRING S,T1,T2,T;
   
10. 
    
11. SEQSTRING InputStr()                //输入字符串
    
12. { int i;
    
13.    T.len=0;
    
14.    cout<<"请输入字符串:"<<endl;
    
15.    cin>>T.ch;
    
16.    for(i=0;T.ch[i]!='\0';i++)
    
17.    { T.len++;
    
18.    cout<<T.ch[i]<<" ";
    
19.    
    
20.    }
    
21.    cout<<endl;
    
22.    return T;
    
23.   }
    
24. void OutputStr(SEQSTRING T)      //输出字符串
    
25.   { cout<<T.ch<<endl;
    
26.   }
    
27. 
    
28. int LenStr(SEQSTRING T)                      //求字符串长度
    
29. { return (T.len);
    
30.   }
    
31. 
    
32. int EqualStr(SEQSTRING T1,SEQSTRING T2)  //判字符串是否相等
    
33. {int i=0;
    
34. if(T1.len!=T2.len)
    
35.     return(0);
    
36. else
    
37.    for(i=0;i<T1.len;i++)
    
38.      if (T1.ch[i]!=T2.ch[i])
    
39.      return(0);
    
40.      else
    
41.      return(1);
    
42. }
    
43. void ChirlStr(SEQSTRING T)                                        //求子串//for后面内容没有执行
    
44. {
    
45.         int len=T.len;
    
46.         for(int i=0;(len-i)==1;i++)            //整数i为子串长度
    
47.         {       
    
48.                 for(int x=0,j=i;x>len-1;x++)        
    
49.                 {        cout<<T.ch[x];
    
50.                         if (j==0)
    
51.                         {
    
52.                                 cout<<endl;
    
53.                                 j=i;
    
54.                                 x=x-i;
    
55.                         }
    
56.                         else
    
57.                                 j--;
    
58.                 }
    
59.         }
    
60.         cout<<"除此以外还有一个“”空串"<<endl;
    
61. }
    
62. SEQSTRING ContectStr(SEQSTRING T1,SEQSTRING T2)                        //连接两个串
    
63. {                                                                                                                //T2和T1的混乱？
    
64.         int len1=T1.len;
    
65.         int x=0;
    
66.         T.len=0;
    
67.         for(int i = 0;i==len1;)
    
68.         {
    
69.                 T.ch[i]=T1.ch[i];
    
70.                 i++;
    
71.                 x = i;
    
72.                 cout<<len1<<"\t";
    
73.                 cout<<"i="<<i<<"\t";
    
74.                 cout<<"x="<<x<<"\t";
    
75.         }
    
76.         cout<<T.ch<<endl;                            //将T1赋值给T后输出T的值，实际上输出了T2？
    
77.         cout<<"T.len="<<x<<endl;
    
78.         for(int len2=i+1;len2==T2.len;len2++)
    
79.         {
    
80.                 T.ch[i]=T2.ch[len2];
    
81.                 i++;
    
82.         }
    
83.         T.len=T1.len+T2.len;
    
84.         return T;
    
85. }
    
86. int ppStr(SEQSTRING T1,SEQSTRING T2)                //判断T2是否在T1中//假设T1为123，T2为1，输出匹配不能？
    
87. {
    
88.         int len=T1.len,len2=T2.len;
    
89.         int x;
    
90.         if (len2>len) return (0);
    
91.         for(int i=0;i>(len-len2);i++)                                //j为T中的起始位，j>(len-i)即T1中已经找不到其他长度与T2相等的子串
    
92.         {
    
93.                 for(x=0;x==len2;x++)
    
94.                 {        if (T2.ch[x]!=T1.ch[i+x]) x=len2-1;
    
95.                         else if (x==(len2-1)) return (1);
    
96.                 }
    
97.         }
    
98.         return (0);
    
99. }
    
100. SEQSTRING CRSTR(SEQSTRING T1,SEQSTRING T2)
     
101. {
     
102.         return T1;
     
103. }
     
104. void main()                                    //主函数
     
105. { int i=0,j=1,len=0,l;
     
106.   int ch1;
     
107.   S.len=0;
     
108.   T1.len=0;
     
109.   T2.len=0;
     
110. while(1)
     
111.    {cout<<"\t\t\t            串子系统\n"<<endl;
     
112.     cout<<"\t\t**********************************"<<endl;
     
113.     cout<<"\t\t*         1------输入串               *"<<endl;
     
114.     cout<<"\t\t*         2------求串长               *"<<endl;
     
115.     cout<<"\t\t*         3------串比较               *"<<endl;
     
116.     cout<<"\t\t*         4------求子串               *"<<endl;
     
117.     cout<<"\t\t*         5------联接串               *"<<endl;
     
118.     cout<<"\t\t*         6------串匹配               *"<<endl;
     
119.     cout<<"\t\t*         7------插入串               *"<<endl;
     
120.     cout<<"\t\t*         8------删除串               *"<<endl;
     
121.     cout<<"\t\t*         9------显示串               *"<<endl;
     
122.     cout<<"\t\t*         0------返  回               *"<<endl;
     
123.     cout<<"\t\t**********************************\n"<<endl;
     
124.     cout<<"\t 请输入选项序号(0--9)!"<<endl;
     
125.     cin>>ch1;
     
126.        
     
127.         switch(ch1)
     
128. 
     
129.     {
     
130.         case 1: S=InputStr();break;
     
131.         case 2: len=LenStr(S);cout<<len<<endl;break;
     
132.         case 3:
     
133.                 {        T1=InputStr();
     
134.        T2=InputStr();
     
135.        l=EqualStr(T1,T2);
     
136.      if(l) cout<<"串1与串2相等！"<<endl;
     
137.       else  cout<<"串1与串2不等！"<<endl;
     
138.           break;
     
139.                 }
     
140.         case 4:
     
141.                 {
     
142.                         S=InputStr();
     
143.                         ChirlStr(S);
     
144.                         break;
     
145.                 }
     
146.         case 5:
     
147.                 {
     
148.                         T1=InputStr();
     
149.                         T2=InputStr();
     
150.                         T=ContectStr(T1,T2);
     
151.                         OutputStr(T);
     
152.                         break;
     
153.                 }
     
154.         case 6:
     
155.                 {T1=InputStr();
     
156.                 T2=InputStr();
     
157.                 l=ppStr(T1,T2);
     
158.                 if(l) cout<<"匹配成功"<<endl;
     
159.                  else  cout<<"匹配失败"<<endl;
     
160.                 break;
     
161.                 }
     
162.         }
     
163. 
     
164.    if(ch1==0) break;
     
165. 
     
166. }
     
167. }
     

复制代码

繁星千羽

这里是出现的问题。
④求所有子串。
输入123
输出以下内容
1 2 3
除此以外还有一个“”空串
⑤链接两个串
输入123
输入456
输出以下内容
1 2 3
4 5 6
456
T.len=0
456
⑥串匹配
输入123
输入1
输出以下内容
1 2 3
1
匹配失败


我自己的感觉的话……好像是for里面的语句都没被执行，但是原因完全不知道

繁星千羽

好像自己解决了……for里面应该是符合才执行……OTZ

RyanBern

既然问题解决了，我就说点题外话吧。
LZ现在做的是C++中只含C语言的部分（除了cout这货之外和C没什么区别）。所以说你学的还不是真正的C++，真正的C++是不会这样编写数据结构的。不过把C语言练好也是一个基本功吧。
C++里面的for语句是标准化循环语句，执行到它时，它先执行第一部分的内容，然后去判断第二部分成立与否，机制类似于while。做完这两步之后才是真正想循环体。每次循环结束后，自动执行for头部第三部分内容，然后判断第二部分成立与否，执行循环体……
注意，如果for循环体不加花括号的话，只会循环它后面的第一句。

CPP 代码复制

for(int i=0;i<forever;i++)
    cout << "I love you.\n";

for(int i=0;i<forever;i++)


    cout << "I love you.\n";

↑（女神用一个分号就拒绝了他）
上面例子表明，即使for循环真的是只有一句话，也不妨用花括号括起来（雾）

还有就是发现几个不合理的地方：
1.include<iostream>和include<iostream.h>这两个哪个可以？我印象中貌似是第一个。
2.不要随便用全局变量，否则你很容易忘记这个变量到底是什么。
3.主函数建议声明成int main，虽然void main 也可以过，不过有人说它是过时的写法？
4.case:后面可以不跟{}，但是break一般情况下要有。
5.建议使用匈牙利命名法，增加可读性。