求C++字符串算法
问题：如何从中提取出有用信息，并存储起来。
比如第一行是[20.35x][30.56y][23 第二行是.45z][57.2o][78.23p][234.3q]，当遇到q]才是一个完整的信息，而且第一行和第二行之间的数据有些是断开的，如何提起出[]之间的有用数据，求大神指点 展开
这个问题在编译原理中是这样处理的：
先用s读入100个字符，然后把s划分成两个长度为50的数组s1和s2，执行如下操作：
扫描s1，遇到]就整理一下输入，保存起来，当然s1的结尾很可能不是]
记录s1中最后一个[的位置，然后扫描s2，先在s2中找第一个]，然后整理存储
把新数据读入s1，然后接着扫描s2，这个就相当于回到第一步，只不过数组对调了
当s2扫完，从s1中找]，然后保存，接着s2就可以接受新输入
如此反复直到输入结束即可。
当然，如果[]中的内容大于100，那么问题在当前条件下不可解。
呵呵，可以帮忙编个程序实现这个功能么？多谢大神，原理确实分析得比较透彻
#include<iostream>
#include<string>
#include<vector>
using namespace std;
struct Data
{
string val;
};
int main()
{
char tmp;
string S;
Data data;
vector<Data> storage;
while(true)
{
tmp = cin.get();
if(tmp=='Q')
break;
else if(tmp=='\r'||tmp=='\n'||tmp=='\t'||tmp==' ')
continue;
else
{
if(tmp!=']')
S.append(1,tmp);
else
{
int left;
for(left = S.length()-1;S[left]!='[';left--)
;
data.val = S.substr(left+1,S.length()-left-1);
storage.push_back(data);
}
}
}
for(int i=0;i<storage.size();i++)
cout<<storage[i].val<<endl;
return 0;
}
看了楼下的解答，我有一种被欺骗的感觉...
话说原本以为LZ问的是资源限制下的高效输入检测法，S[100]就是那个资源限制
没想到只是一个解决问题的应用，那么这个可以满足各种程度的需求，完全没有限制，只要内存够都可以。为了看起来方便，使用iostream做输入，LZ请根据需求自行修改。
[
1
2
3
.
1
2
]
这样子的输入也是完全没有问题的。而且[]间的长度只要内存允许，完全没有限制。
#include <stdio.h>
void processIt(char A[], int start, int end)
{
printf("Data = ");
for (int i=start;i<=end;i++)
printf("%c",A[i]);
printf("\n");
}
int main()
{
char S[100];
char Stmp[100];
Stmp[0] = '\0';
int start,end,i,sp = 0;
while (1)
{
scanf("%s",S);
if (S[0] == 'X')
break;
start = 0;
for (i=0;S[i] != '\0';i++)
{
Stmp[sp] = S[i];
sp++;
if (S[i] == ']')
{
end = sp - 1;
processIt(Stmp,start,end);
sp = 0;
}
else if (S[i] == '[')
{
start = sp - 1;
}
}
}
return 0;
}
代码如上；
效果如下：
默认输入X结束。（感觉还是用string实现好一点）
好的，多谢哈，请问如何用string该如何实现呢？另外这个程序中的数据都是存在数组Stmp[sp] 中，如果数据量大溢出了又该如何解决呢？
不是都存在Stmp当中的，Stmp中最多存放的数据是一个[ XXX ]的数据，注意看代码中的sp变回0.
所以如果存在一个数据length( [xxx] ) > 100的时候，这个代码就崩溃了，所以用string更好啊。
string原理相似，会用到字符串拼接与截取。需要的话请留言。
