| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 378 人关注过本帖
标题:c语言二维字符数组寻找字符串
只看楼主 加入收藏
jjfly132
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2015-2-8
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:5 
c语言二维字符数组寻找字符串
一个二维数组中寻找字符串出现的次数,例如
Mtauy
Eedio
Adada
Gbdac
Crawm       其中ada出现了三次,
从左往右,从右往左,从上往下,从下往上读
可以部分重叠,但不可以全部重叠
如何编程
搜索更多相关主题的帖子: 字符串 c语言 如何 
2015-02-08 16:00
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
收藏
得分:4 
程序代码:
#include <stdio.h>
#include<string.h>
int main()
{
    int n,m,i,j,count=0,k,d;
    char a[20][20],b[20];
    printf("请输入维数\n");
    scanf("%d",&n);
    printf("请输入n*n个字符\n");
    for(i=0;i<n;i++)
        //for(j=0;j<n;j++)
            scanf("%s",a[i]);
        printf("输入要找的字符串\n");
        scanf("%s",b);
        m=strlen(b);
        for(i=0;i<n;i++)
        for(j=0;j<n;j++)
        {
            if(a[i][j]==b[0])
            {
              if(n-i-1>=m)    //从左到右
              {
                  for(k=i;k<=i+m;k++)
                  {
                      if(a[k][j]==b[k])
                          d++;
                  }
                  if(d==m)
                      count++;
                  d=0;
              }
              if(i+1>=m)  //从右到左
              {
                  for(k=i;k>=i-m;k--)
                  {
                      if(a[k][j]==b[m-(i-k)])
                          d++;
                  }
                  if(d==m)
                      count++;
                  d=0;
              }
              if(n-j-1>=m)  //从上到下
              {
                  for(k=j;k<=j+m;k++)
                  {
                      if(a[i][k]==b[k])
                          d++;
                  }
                  if(d==m)
                      count++;
                  d=0;
              }
              if(j+1>=m)  //从下到上
              {
                  for(k=j;k>=j-m;k--)
                  {
                      if(a[i][k]==b[m-(j-k)])
                          d++;
                  }
                  if(d==m)
                      count++;
                  d=0;
              }
            }
        }
        printf("%d",count);
    return 0;
}

写了这个,貌似有些问题,不过大体思路就是这样,你自己改吧。

一片落叶掉进了回忆的流年。
2015-02-08 17:40
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
收藏
得分:0 
程序代码:
#include <stdio.h>
#include<string.h>
int main()
{
    int n,m,i,j,count=0,k,d;
    char a[20][20],b[20];
    printf("请输入维数\n");
    scanf("%d",&n);
    printf("请输入n*n个字符\n");
    for(i=0;i<n;i++)
        //for(j=0;j<n;j++)
            scanf("%s",a[i]);
        printf("输入要找的字符串\n");
        scanf("%s",b);
        m=strlen(b);
        for(i=0;i<n;i++)
        for(j=0;j<n;j++)
        {
            if(a[i][j]==b[0])
            {
              if(n-i-1>=m)    //从左到右
              {
                  for(k=i;k<=i+m;k++)
                  {
                      if(a[k][j]==b[k])
                          d++;
                  }
                  if(d==m)
                      count++;
                  d=0;
              }
              if(i+1>=m)  //从右到左
              {
                  for(k=i;k>=i-m;k--)
                  {
                      if(a[k][j]==b[m-(i-k)])
                          d++;
                  }
                  if(d==m)
                      count++;
                  d=0;
              }
              if(n-j-1>=m)  //从上到下
              {
                  for(k=j;k<=j+m;k++)
                  {
                      if(a[i][k]==b[k])
                          d++;
                  }
                  if(d==m)
                      count++;
                  d=0;
              }
              if(j+1>=m)  //从下到上
              {
                  for(k=j;k>=j-m;k--)
                  {
                      if(a[i][k]==b[m-(j-k)])
                          d++;
                  }
                  if(d==m)
                      count++;
                  d=0;
              }
            }
        }
        printf("%d",count);
    return 0;
}

写了这个,貌似有些问题,不过大体思路就是这样,你自己改吧。

一片落叶掉进了回忆的流年。
2015-02-08 17:40
邵蜜柚
Rank: 2
来 自:权大大
等 级:论坛游民
帖 子:79
专家分:86
注 册:2015-2-8
收藏
得分:4 
回复 3楼 诸葛欧阳
请问你这个编译器是什么?

请给你男神一个爱你的理由。
2015-02-08 18:03
jjfly132
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2015-2-8
收藏
得分:0 
回复 3楼 诸葛欧阳
不行。。。。显示0个,这个程序我也快做好了,就差如果是回文的时候要除以2了。。。。。
#include<stdio.h>
#include<string.h>
int main()
{
    char str[110][110],s[110];
    int m,n,i,j,k,count=0,a,b;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
    for(i=0;i<n;i++)
    {
        for(j=0;j<=m;j++)
        {
            scanf("%c",&str[i][j]);
        }
        if(i==(n-1)&&j==m)
        {
            str[i][j]='\0';
        }
    }
    getchar();
    gets(s);
    for(a=0;s[a]!='\0';a++)
    {}
    for(i=0;i<n;i++)//1
    {
        for(j=0;j<m;j++)
        {
            if(str[i][j]==s[0])
            {
                for(k=0;;k++)
                {
                    if(str[i][j+k]==s[k])
                    {
                        continue;
                    }
                    if(s[k]==s[a])
                    {
                        count++;
                    }
                    if(str[i][j+k]!=s[k])
                    {
                        break;
                    }

                }
            }
        }
    }printf("1:%d\n",count);
    for(i=0;i<m;i++)//2
    {
        for(j=0;j<n;j++)
        {
            if(str[j][i]==s[0])
            {
                for(k=0;;k++)
                {
                    if(str[j+k][i]==s[k])
                    {
                        continue;
                    }
                    if(s[k]==s[a])
                    {
                        count++;
                    }
                    if(str[j+k][i]!=s[k])
                    {
                        break;
                    }
                }
            }
        }
    }printf("2:%d\n",count);
    for(i=n;i>=0;i--)//3
    {
        for(j=m;j>=0;j--)
        {
            if(str[i][j]==s[0])
            {
                for(k=0;;k++)
                {
                    if(str[i][j-k]==s[k])
                    {
                        continue;
                    }
                    if(s[k]==s[a])
                    {
                        count++;
                    }
                    if(str[i][j-k]!=s[k])
                    {
                        break;
                    }
                }
            }
        }
    }printf("3:%d\n",count);
    for(i=m;i>=0;i--)//4
    {
        for(j=n;j>=0;j--)
        {
            if(str[j][i]==s[0])
            {
                for(k=0;;k++)
                {
                    if(str[j-k][i]==s[k])
                    {
                        continue;
                    }
                    if(s[a]==s[k])
                    {
                        count++;
                    }
                    if(str[j-k][i]!=s[k])
                    {
                        break;
                    }
                }
            }
        }
    }printf("4:%d\n",count);
     printf("%d\n",count);
    count=0;
    }
    return 0;
}
2015-02-08 18:04
tony60971984
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2016-12-18
收藏
得分:0 
SDMF 顶你,,,,
2016-12-18 22:28
快速回复:c语言二维字符数组寻找字符串
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018780 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved