| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4216 人关注过本帖
标题:统计一个长度为2的字符串在另一个字符串中的出现次数
只看楼主 加入收藏
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
结帖率:99.34%
收藏
已结贴  问题点数:20 回复次数:2 
统计一个长度为2的字符串在另一个字符串中的出现次数
RT。 下面是我写的代码,但是出现了个让俺纠结的现象。
#include <conio.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int fun(char *str, char *substr)
{
   int n = 0; char *p1, *p2;

   p1 = str; p2 = substr;
   while (*p1 != '\0')
   {
       while (*p2 != '\0')
       {
           if(*p2 == *p1)
            {
                p1++; p2++;
            }
           else
            {
                p1++; p2 = substr;
            }
       }
          if (*p2 == '\0')
           {
              n++; p2 = substr;
           }
   }
   return  n;
}
void main()
{
  FILE *wf;
  char str[81],substr[3];
  int n;
  system("CLS");
  printf("输入主字符串: ");
  gets(str);
  printf("输入子字符串: ");
  gets(substr);
  puts(str);
  puts(substr);
  n=fun(str,substr);
  printf("n=%d\n ",n);
/******************************/
  wf=fopen("out.dat","w");
  n=fun("asd asasdfg asd as zx67 asd mklo","as");
  fprintf(wf,"%d",n);
  fclose(wf);
/*****************************/
}
图片附件: 游客没有浏览图片的权限,请 登录注册
图片附件: 游客没有浏览图片的权限,请 登录注册

这里发生错误,但是下面的却又很正常,真奇怪。                                                  
图片附件: 游客没有浏览图片的权限,请 登录注册

求指点迷津。
搜索更多相关主题的帖子: 统计 include 字符串 
2012-01-01 11:09
liao06550107
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:2
帖 子:111
专家分:696
注 册:2011-10-2
收藏
得分:20 
程序代码:
int fun(char *str, char *substr)
{
   int n = 0; char *p1, *p2;

   p1 = str; p2 = substr;
   while (*p1 != '\0')
   {
       while (*p2 != '\0') //当*p1指向'\0'时*p2指向非'\0'则不会退出内循环也就是*p1永远不等于'\0' p1地址越界。
                           //要加一个限制条件while(*p1 != '\0' && *p2 != '\0')
       {
           if(*p2 == *p1) 
            { 
                p1++; p2++; 
            } 
           else 
            { 
                p1++;  //或者p1=p1-p2+2;因为函数还有点问题假设str="aaab",substr="aa"到底字符串有几个的问题?
                p2 = substr; 
            }
       }
          if (*p2 == '\0') 
           { 
              n++; p2 = substr; 
           }
   }
   return  n;
}

听不同的音乐,看不同的书,游历不同的城市,邂逅不同的人,走的多了,站的高了,自然就看的远了。
2012-01-01 12:32
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:0 
while (*p2 != '\0') //当*p1指向'\0'时*p2指向非'\0'则不会退出内循环也就是*p1永远不等于'\0' p1地址越界。
                           //要加一个限制条件while(*p1 != '\0' && *p2 != '\0')
去调试了下 ,是这样的。要保证p1指针不越界。

或者p1=p1-p2+2;因为函数还有点问题假设str="aaab",substr="aa"到底字符串有几个的问题?
               按我的算法这个应该算1个吧,前面两个和子字符串对应,p1.p2开始都指向头部,一直比较下去,发现一个不相等的字符p2就立刻重新指向头部,p1继续指向下一个字符。如果p2指向了空字符,就立刻掉头指向首部,n 加一,再继续下一次比较。

[ 本帖最后由 有容就大 于 2012-1-1 13:59 编辑 ]

梅尚程荀
马谭杨奚







                                                       
2012-01-01 13:54
快速回复:统计一个长度为2的字符串在另一个字符串中的出现次数
数据加载中...
 
   



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

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