关于字符串的问题请教各位谢谢！！！！！！！

2009-05-15 09:30:12 189 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Silvaco Atlas从头开始（四）——定义材料参数和模型这部分是关于定义材料参数和模型。阅读详情

我想编一个程序，用string型或者char 指针来存储，但是用char型来使用。

但是下面的程序会报错：

char* m="afdsfdsfdsfds" for(i=0;i<20;i++) cout<<m[i];

不用数组，也不用动态分配内存，就是想定义一个字符串，然后用char型来使用

希望大家按照我的思路来，谢谢！！！！！

...全文

正交试验minitab 1.创建正交试验 2.根据自己的实验选择水平数和因子数，并选定一个正交表 3.得到正交表 4.填写实验结果 5.进行正交分析点击结果，点击分析 6.得到分析结果 7.方差分析选择响应变量与因子，点击确定得到方差分析的结果 ... 阅读详情

超gogo

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

yangch_nhcmo 2009-05-16

打赏
举报



#include<iostream>

using std::cin;

using std::cout;

using std::endl;



typedef struct

{

    char *str;          //注意此处声明的str指针

    int len;

}HString;



//next

void  GetNext(HString T,int* next)

{



    int i=1;

    int j=0;

    next[0]=-1;

    while (i<T.len)

    {

        if (j==-1||T.str[i]==T.str[j])

        {

            ++i;

            ++j;

            next[i]=j;

        }

        else  j=next[j];

    }







}

//nextval

void GetNextVal(HString T,int *nextval)

{

    int i=1;

    nextval[0]=-1;

    int j=0;

    while (i<T.len)

    {

        while (j==-1||T.str[i]==T.str[j])

        {

            ++i;

            ++j;

            if (T.str[i]!=T.str[j])

                nextval[i]=j;

            else nextval[i]=nextval[j];

        }

        j=nextval[j];

    }

}

//KMP

int IndexKMP(HString S,HString T,int* next)

{

    int i=0,j=0;

    while (i<S.len&&j<T.len)

    {

        if (j==-1||S.str[i]==T.str[j])

        {

            ++i;

            ++j;

        }

        else

            j=next[j];

    }

    if (j >= T.len)

        return i-T.len+1;

    else

        return 0;

}





void scan()

{

    cout<<"1.next 匹配       2. nextval匹配"<<endl;

    cout<<"其他退出"<<endl;

    cout<<endl;

}



int main()

{



    HString S,T;

    S.str="swedfasfsdafsaasdfe";  //这里定义的一个字符串  在上面的函数中不能用啊

    S.len=strlen(S.str);

    T.str="fasf";//

    T.len=strlen(T.str);

    int next[100] = {0};

    int nextval[100] = {0};



    int sel;

    int quit=0;

    while (!quit)

    {

        scan();

        cin>>sel;



        int temp;         //接收子串的起始位置

        switch (sel)

        {

        case 1:

            GetNext(T,next);

            temp=IndexKMP(S,T,next);



            /////写一个可以求出next长的函数

            for (int m=0;m<100;m++)

                cout<<next[m]<<' ';

            cout<<endl;

            if (temp)

                cout<<"next 求出起始位置为："<<temp<<endl;

            else

                cout<<"末找到符合的匹配的子串"<<endl;

            break;



        case 2:

            GetNextVal(T,nextval);

            temp=IndexKMP(S,T,nextval);

            cout<<endl;

            if (temp)

                cout<<" nextval求出起始位置为："<<temp<<endl;

            else

                cout<<"末找到符合的匹配的子串"<<endl;

            break;

        default:

            quit=1;

            break;

        }

    }





    return 0;

}

超gogo 2009-05-16

打赏
举报

谢谢以上的回答，我找到了解决方法谢谢！

lire1213 2009-05-15

打赏
举报

HString 有自定义考贝构造函数吗？

超gogo 2009-05-15

打赏
举报

请各位继续现在的问题是如果将S.str=“acabaabaabcacaabc”
应该输出 6
但是输出的temp 的值不对。

超gogo 2009-05-15

打赏
举报

不好意思
T.str[6]="abaabc";//这个地方T.str[6]相当于一个字符，而你赋值的是个字符串。并且你的T.str还没申请空间

这个错误是误写这个程序我改了很多次有些地方没改好

超gogo 2009-05-15

打赏
举报

上面的大哥会所的很对，问题是解决了一些不过上面是KMP算法，next nextval 的值是对的，但是输出的temp的值不对

请各位知道KMP算法的帮忙谢谢

cyldf 2009-05-15

打赏
举报



int main()

{   

    

    HString S,T;

    S.str="sdfasfsdafsaasdfe";  //这里定义的一个字符串  在上面的函数中不能用啊  

    S.len=17;

    T.str[6]="abaabc";//这个地方T.str[6]相当于一个字符，而你赋值的是个字符串。并且你的T.str还没申请空间

    T.len=6;

    int next[100];       

    int nextval[100];

    

    int sel;

    int quit=0;

    while(!quit)

    {

goodname 2009-05-15

打赏
举报

int next[100]={0};
int nextval[100]={0};

不知道上述两处是否需要初始化一下，根据你里面
GetNext,GetNextVal的算法

goodname 2009-05-15

打赏
举报

T.str="abaabc";//这里不能用T.str[6]

超gogo 2009-05-15

打赏
举报

各位不好意思

上面的程序确实能够运行，但是为什么我在下面的程序中不能用呢？？？？



#include<iostream>

using std::cin;

using std::cout;

using std::endl;



typedef struct

{

	char *str;          //注意此处声明的str指针

	int len;

}HString;



//next

void  GetNext(HString T,int* next)

{

	

	int i=1;int j=0;

	next[0]=1;

	while(i<T.len)

	{

		if(j==0||T.str[i-1]==T.str[j-1])

		{

			++i;++j;

			next[i]=j;

		}

		else j=next[j]; 

	}

	

	

	

}

//nextval

void GetNextVal(HString T,int *nextval)

{

	int i=1;nextval[1]=0;int j=0;

	while(i<T.len)

	{

		if(j==0||T.str[i-1]==T.str[j-1])

		{

			++i;++j;

			if(T.str[i-1]!=T.str[j-1])

				nextval[i]=j;

			else nextval[i]=nextval[j];

		}

		else j=nextval[j];

	}

}

//KMP

int IndexKMP(HString S,HString T,int* next)

{

	int i=0,j=1;

	while(i<S.len&&j<S.len)

	{

		if(j==0||S.str[i]==T.str[j-1])

		{

			++i;

			++j;

		}

		else j=next[j];

	}

	if(j>T.len)

		return i-T.len+1;

	else 

		return 0;

}





void scan()

{

	cout<<"1.next 匹配       2. nextval匹配"<<endl;

	cout<<"其他退出"<<endl;

	cout<<endl;

}



int main()

{   

	

	HString S,T;

	S.str="sdfasfsdafsaasdfe";  //这里定义的一个字符串  在上面的函数中不能用啊  

	S.len=17;

	T.str[6]="abaabc";//

	T.len=6;

	int next[100];       

	int nextval[100];

	

	int sel;

	int quit=0;

	while(!quit)

	{

		scan();

		cin>>sel;

		

		int temp;         //接收子串的起始位置

		switch(sel)

		{case 1:

				GetNext(T,next);

				temp=IndexKMP(S,T,next);



				/////写一个可以求出next长的函数

				for(int m=0;m<100;m++)

					cout<<next[m]<<' ';

				cout<<endl;

				if(temp)

					cout<<"next 求出起始位置为："<<temp<<endl;

				else

					cout<<"末找到符合的匹配的子串"<<endl;

				break;



			case 2:

				GetNextVal(T,nextval);

				temp=IndexKMP(S,T,nextval);

				cout<<endl;

				if(temp)

					cout<<" nextval求出起始位置为："<<temp<<endl;

				else

					cout<<"末找到符合的匹配的子串"<<endl;

				break;

			default:

				quit=1;

				break;

		}

	}





		return 0;

}

lingyin55 2009-05-15

打赏
举报



#include<iostream>

using namespace std;



int main()

{

  char* m="afdsfdsfdsfds"; 

  for(i=0;i <=strlen(m);i++)////这样好点 

     cout <<m[i];////可以直接这样取，正确的，另外也可以*(m+i) 

  return 0;

}

lingyin55 2009-05-15

打赏
举报

这个问题简单，你的程序中有中文字符或者中文输入的空格，把每句前面的空格删除了，然后用
英文输入加空格就行。

[Quote=引用 7 楼 wangtengchao 的回复:]
错误的地址
CXX0030: 错误: 无法计算表达式的值

调试char* m="safsd" 会出现上面的错误
[/Quote]

超gogo 2009-05-15

打赏
举报

再次说一下不是i< 的问题上面是我随便写的一个程序谢谢
我的意思是需要一个实现我说的功能的程序谢谢

lingyin55 2009-05-15

打赏
举报

char* m="afdsfdsfdsfds";
for(i=0;i<=strlen(m);i++)////这样好点
cout<<m[i];////可以直接这样取，正确的，另外也可以*(m+i)

超gogo 2009-05-15

打赏
举报

错误的地址
CXX0030: 错误: 无法计算表达式的值

调试char* m="safsd" 会出现上面的错误

cyldf 2009-05-15

打赏
举报



#include <iostream> 

using namespace std; 



void main() 

{ 

	 char *m="afasfasdkfj";

	 for(int i=0; i<strlen(m); i++)

	 {

		 cout<<m[i]<<endl;

	 }

}

goodname 2009-05-15

打赏
举报

char* m="afdsfdsfdsfds";

int len = strlen(m);

for(int i=0;i <len;i++) cout <<m[i] << " ";

papaofdoudou 2009-05-15

打赏
举报

没错啊，楼主用VC6看一下：
#include <iostream>
#include <cstring>
using namespace std;

void main(void)
{

char* m="afdsfdsfdsfds";
for(int i=0;i<strlen(m);i++)
cout<<m[i];
cout<<endl;
}

超gogo 2009-05-15

打赏
举报

不是格式的错误谢谢楼上的发言，上面是随便写的一个程序，我主要的意思是用char指针或者string 定义，但是要像字符数组一样可以一个个的编辑，谢谢

goodname 2009-05-15

打赏
举报

char* m="afdsfdsfdsfds" ；//这里需要一个分号

for(i=0;i<20;i++) cout<<m[i];//字符串也不够20个字符

加载更多回复（1）

关于字符串的问题 请教各位 谢谢！！！！！！！

相关推荐

关于字符串的问题请教各位谢谢！！！！！！！