字符窜子串查找

2009-07-19 04:45:19 694 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

vivado运行时报错 license文件更新操作 vivado使用：SYNTHESIS->Run Synthesis 时报错 [Common 17-345] A valid license was not found for feature ‘Synthesis’ and/or device ‘xc7vx485t’. Please run the Vivado License Manager for assistance in determiningwhich features and devices are licensed for your sy 阅读详情

求简单清晰的源代码，我的太混乱了。

题目是：查找子串在长字符窜中最右边第一次出现的位置，如果没有就返回－1
（Write the function strindex(s,t) which returns the position of the rightmost occurrence of t in s, or -1 if there is none.）

...全文

第二十七届华东杯数学建模A 题跳台滑雪问题完整思路模型及代码考虑到滑行过程中的空气阻力和摩擦力对速度的影响，我们引入了不同姿态下运动员迎风面积和空气阻力系数的变化，利用牛顿第二定律建立加速度表达式，并通过数值模拟比较常见姿态下的终端速度。针对问题二，我们构建了二维空中飞行动力学模型，结合起跳速度、身体迎角、滑雪板倾角等因素，模拟运动员在空中飞行的轨迹与姿态变化，采用欧拉法对运动过程进行仿真，优化飞行路径和稳定性。仿真结果表明，运动员应在起跳后保持滑雪板与身体成“V”字形打开、重心略后倾的姿态，以增强升力、延长飞行距离并提高姿态得分。，并模拟出跳跃的轨迹和最终得分。阅读详情

starcat

C语言 70,040 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

SSSummering114 2009-07-20

打赏
举报

#include<stdio.h>
#include<string.h>

const int M=100;
const int N=30;

void main()
{
char longstr[M];
char substr[N];
int i;
int last=-1;

printf("Input a long string:");
scanf("%s",longstr);
printf("Input a target substring:");
scanf("%s",substr);

for(i=0;i<strlen(longstr);i++)
{
if(longstr[i]==substr[0])
{
if(strncmp(&longstr[i],substr,strlen(substr))==0) last=i+1;
}
}

if(last==-1){printf("Can not find the target substring!\n");}
else {printf("The last occurance of the substring is at the number %d character of the longstring!\n",last);}
}

学习～～～

SSSummering114 2009-07-20

打赏
举报

liushac 2009-07-20

打赏
举报

#include <stdio.h>

#include <string.h>



#define MAXCHAR 1000                         /* 最大输入字符 */



int strrindex(char s[],char searchfor[]);

int inputlines(char s[],int lim);



char t[]="ould";                            /* 要查找的模式,可修改测试 */



/* 字符串t在s中最后出现的位置,如果s中不包含t,那么返回-1 */

int main()

{

    int i=0,len=0,found=0;

    char s[MAXCHAR];

    for (i=0;i<MAXCHAR;i++)

    {

        s[i]=0;

    }



    printf ("input s:  (end input on windows:enter,ctrl+z;on linux :enter,ctrl+d)\n");

    len=inputlines(s,MAXCHAR);

    found=strrindex(s,t);

    printf ("find \"%s\" in s,(place begin 0) place is: %d\n",t,found);



    return found;

}



/* strrindex函数: 返回字符串t在s中最后出现的位置,如果s中不包含t,那么返回-1。*/

int strrindex(char s[],char t[])

{

    int i=0,j=0,place=0;

    i=strlen(s);

    i--;

    while (s[i]!='\0' && i>=0 && place==0)

    {   /* 从后往前读取s中的元素 */

        j=0;

        while (s[i]==t[j] && t[j]!='\0' && s[i]!='\0')

        {   /* s中找到t中第一个元素后,s反向变成从前往后比对t中的元素 */

            i++;

            j++;

        }

        if (t[j]=='\0')

        {   /* t为空或 在s中包含t*/

            place=i-j;

        }

        else

        {   /* s中不包含t */

            i-=j;

        }



        i--;

    }

    if (place==0)

    {

        place=-1;

    }

    return place;

}

/* inputlines函数:保存字符数组,返回字符串长度 */

int inputlines(char s[],int lim)

{

    int i=0;

    int c;

    while (i<lim-1 && (c=getchar())!=EOF)

    {

        s[i]=c;

        i++;

    }

    s[i]='\0';

    

    return i;

}

yingkundu 2009-07-20

打赏
举报

应该加上条件：允许用或者禁止用库函数！
如果允许用库函数的话，那很简单。
如果禁止用库函数的话，那就麻烦了。

谁能不用任何库函数写出来？

gods_word 2009-07-19

打赏
举报

推荐使用C++ STL库中的查找函数。

licry01 2009-07-19

打赏
举报

其实不难啊，就是要从源字串的右边开始查找，找到就立即结束，效率要比从左边开始找要高。





int strindex(const char * source_buff, const char * searchfor_buff)

{

	int pos = (-1) ;

	unsigned int source_buff_size = 0, searchfor_buff_size = 0, p = 0;

	

	source_buff_size = strlen(source_buff) * sizeof(char) ;

	searchfor_buff_size = strlen(searchfor_buff) * sizeof(char) ;

	

	if(searchfor_buff_size > source_buff_size)	{ return pos ; }

	

	p = (unsigned int)source_buff + source_buff_size - searchfor_buff_size ; 

	

	while(p >= (unsigned int)source_buff )

	{

		//如果大小写不敏感用memicmp

		if( memcmp((void*)p, searchfor_buff, searchfor_buff_size) == 0)

		{

			pos = p - (unsigned int)source_buff;

			break;

		}

		p--;

	}

	return pos;

}

billow_zhang 2009-07-19

打赏
举报

不好意思,上面的程序是找到最左边的位置,按照原题意,应该是最右边的字串位置.这有些难度.
程序如下:

int
strindex(const char *s, const char *t)
{
const char *ps = s;
const char *pt = t;

while( *ps != '\0' )
ps++;

while( *pt != '\0' )
pt++;

pt--;

while ( --ps >= s ) {
const char *pps = ps;
const char *ppt = pt;

while( *pps-- == *ppt-- ) {
if ( ppt < t )
return pps - s + 1;
if ( pps < s )
return -1;
}
}

return -1;
}

billow_zhang 2009-07-19

打赏
举报

写这样的函数会锻炼使用C的能力.楼主的程序确实不太简炼.在这样的本身就是基础的函数中,是忌讳再使用函数调用的.楼主一开始就使用了两个strlen就让我看不下去了.下面的格式太乱,需要注意程序风格.我下面给出我的程序供参考:

int strindex(const char *s, const char *t)
{
const char *ps = s;

while( *ps != '\0' ) {
const char *pps = ps;
const char *pt = t;

while( *pps++ == *pt++ ) {
if ( *pt == '\0' )
return ps - s;
}

ps++;
}

return -1;
}

过去的我 2009-07-19

打赏
举报

char *nfind(char *str,char *pat)
{
char *p1=str;
char *p2=pat;
while (*p1)
{
if( *p1== *p2)
{
int i;
int bfind=1;
for(i=1;i<strlen(pat);i++)
{
if( p1[i] !=p2[i])
{
bfind =0;
continue;
}
}
if (bfind == 1)
return p1;

}

p1++;
}

}

wisaa 2009-07-19

打赏
举报

学习！！

大前置 2009-07-19

打赏
举报

直接用C++现成函数会好得多

jn989 2009-07-19

打赏
举报

C++ STL库中的字符串查找函数:
* find：查找；
* rfind：反向查找；
* find_first_of：查找包含子串中的任何字符，返回第一个位置；
* find_first_not_of：查找不包含子串中的任何字符，返回第一个位置；
* find_last_of：查找包含子串中的任何字符，返回最后一个位置；
* find_last_not_of：查找不包含子串中的任何字符，返回最后一个位置。
用这些现有的库函数，自己再组织一下，应该会更简单些

starcat 2009-07-19

打赏
举报

沙发自己坐

My source file:

#include <stdio.h>
#include <string.h>
int strindex(char [], char []);

char pattern[] = "ould";

main()
{
char line[1000], c;
int found;
gets(line);
found = strindex(line, pattern);
if(found + 1)
printf("Found! in position %d\n", found);
else
printf("Not found!\n");
getch();

}

int strindex(char source[], char searchfor[])
{
int j, k, l;
j = strlen(source) - 1;
l = k = strlen(searchfor);
while(j >= -1)
{
int count = 0;
while(source[j] == searchfor[k - 1] && k > -1)
{
--j;
--k;
++count;
}

if(k == 0)
return j + 1;
else
{
k = l;
while(count--)
++j;
}
--j;

}
return -1;
}

字符窜子串查找

相关推荐