c语言简单问题求解???
发布网友
发布时间：2022-07-19 19:23
共2个回答
好二三四
时间：2022-08-14 03:40
chars可以是一个名词，意思是烧焦物、【木】木炭，也可以作动词，意思是(使)烧黑、烧焦、当家庭清洁工，这个单词可以划分为几个音节呢？我们一起来看一看，这个单词一共只有一个音节，第一个音节里面的字母组合ar的发音为【a:】，辅音字母组合ch的发音为【t?】，字母s的发音为【z】，所以合在一起的话这个单词的发音就是【t?a:z】；
我们再看一下用法，chars可以是一个名词，意思是烧焦物、【木】木炭，也可以作动词，是动词原形char的三单形式，作为烧成碳、烧焦、当打杂女工的意思来使用，例如在下面这几个句子里，Please char this octopus，请你把这只章鱼烤焦，在这个句子中，chars作动词、指的是烧焦，The Chinese chars can be used to make this material，中国的木炭可以用来制作这种材料，在这个句子中，chars作名词，指的是木炭，chars这个单词你学会了吗？
热心网友
时间：2024-11-25 04:25
每次比较string和chars指针的内容时，都会将chars指针指向下一个字符。无论字符是不是相等都会++。如果两个字符串的第一个字符恰好相等，代码看上去就会没有问题。如果第一个字符不同，比如你的“123”和“23”。你只是将chars指向了下一个‘3’，一直到chars指向‘\0’，就退出了最内层的循环。在接下来比较m和n时，if(m!=0&&m==n)也不会满足，因此你就讲m、n、chars都重新赋值了。接下来还是比较字符串“123”和“12”是不是相同。
程序进入了死循环......
建议练习的时候用Visual Studio或者VC++ 6.0
可以设置断点单步调试。方便分析。
希望对你有帮助。
热心网友
时间：2024-11-25 04:25
第二个while是错的，简单的字符串匹配（暴力法）通常是：
两个循环，外层移动文本指针，内层做模式比对，整个算法复杂度为O(m*n)，m为文本长度，n为模式长度。
你代码的主要问题在于：
1. 内层循环中string和chars没有“回退”
2. 内层循环应该有break，即——两字符串的前缀不匹配，那么他们两者一定不匹配
应该改成：
while(*string!=null){
while(chars[n] != null)//通过计算匹配程度m和字符串字数n来判断是否存在
{
if(string[n] == chars[n])
m++; // m for matched count.
else
{
m = 0;
n = 0;
break;
}
n++; // for pattern scaned count.
}
if(chars[n] == '\0') break;
// '\0' 是字符串最后一个字符，所以
// 这里的 chars[n] == '\0' 相当于 n == strlen(chars)，但比后者要快
string++;
}
if(m > 0)
printf("find it!\n");
else
printf("fail to find it!\n");
或者改成（改动最小）：
while(*string!=null){
while(*chars != null)
{
if(*chars != *string)
{
string -= m;
chars -= m;
m = 0; // reset match count.
break;
}
else // a char match!
{
m++; // count a match.
}
string++;
chars++;
}
if(chars[m] == '\0') break;
string++;
}
if(m > 0)
printf("find it!\n");
else
printf("fail to find it!\n");
两种改法一样，都是暴力法。
关于字符串匹配，《Algorithm》一书讲解的较为细致，楼主可自行查阅。
如果没有特殊要求，可以用C库<string.h>里提供的strstr函数：
char * strstr ( const char *, const char * ); // 返回匹配位置，或NULL（匹配失败）
也可以用C++库std::string的成员函数find，返回匹配下标，或者std::string::npos（匹配失败）
