求解,用C语言编写一个程序,查找一个字符串在另一个字符串中出现的次数,谢谢大家了!

大家能用最简单的数组方法来解这个问题吗?我是初学者!
2024-12-03 18:19:08
推荐回答(5个)
回答1:

//第一种

public static Map count(String str){

Map<String,Integer>maps=new HashMap<String,Integer>();

for(int i=0;i<str.length();i++){

//获取下标所对应的字符

String key=String.valueOf((str.charAt(i)));

//判断该字符在map中是否存在

if(!maps.containsKey(key))

//如果不存在,将key(该字符)与value(出现的次数)存到map中

maps.put(key,1);

else{

//如果存在,将该字符对应的value取出

int val=maps.get(key);

//给该字符所对应的value+1

maps.put(key,val+1);

}

}

return maps;

}

//第二种

public static Map count1(String str){

Map<String,Integer>map=new HashMap<>();

char arr[]=str.toCharArray();//转换成字符数组

Arrays.sort(arr);//排序数组

String temp=new String(arr);//重新产生字符串

//遍历统计

for(int startIndex=0;startIndex<str.length();){

char c=temp.charAt(startIndex);//获取第一个相同字符

String t=String.valueOf(c);//把第一个字符转换成字符串

//获取字符最后出现的位置

int lastIndex=temp.lastIndexOf(t);

map.put(t,(lastIndex+1-startIndex));

startIndex=lastIndex+1;//下次开始的位置

}

return map;

}

//第三种

public static Map count2(String str){

Map<Character,Integer>map=new HashMap<>();

for(int i=0;i<str.length();i++){

int x=0;//记每个不同字符出现的次数

char c1=str.charAt(i);

for(int m=0;m<=(str.length()-1);m++){

if(c1==str.charAt(m)){

x++;

}

}

map.put(c1,x);

}

return map;

}

//第四种

public static Map count3(String str){

Map<String,Integer>map=new HashMap<>();

HashSet<Character>hSet=new HashSet<Character>();

char[]cs=str.toCharArray();

for(char c:cs){

hSet.add(c);

}

ArrayList<Character>list=new ArrayList<Character>(hSet);

int n=hSet.size();//有多少种字符

int[]times=new int[n];//保存每种字符的出现次数

for(char c:cs){

times[list.indexOf(c)]++;

}

for(int i=0;i<n;i++){

map.put(""+list.get(i),times<i>);

}

return map;

}

//展示

public static void show(Map<String,Integer>map){

for(Map.Entry i:map.entrySet()){

System.out.println("“"+i.getKey()+"”"+"出现的次数为"+i.getValue()+"次");

}

}

扩展资料:

out关键字会导致参数通过引用来传递。这与ref关键字类似,不同之处在于ref要求变量必须在传递之前进行初始化。若要使用out参数,方法定义和调用方法都必须显式使用out关键字。例如:

classOutExample

{

staticvoidMethod(outinti)

{

i=44;

}

staticvoidMain()

{

intvalue;

Method(outvalue);//valueisnow44

}

}

尽管作为out参数传递的变量不需要在传递之前进行初始化,但需要调用方法以便在方法返回之前赋值。

ref和out关键字在运行时的处理方式不同,但在编译时的处理方式相同。因此,如果一个方法采用ref参数,而另一个方法采用out参数,则无法重载这两个方法。例如,从编译的角度来看,以下代码中的两个方法是完全相同的,因此将不会编译以下代码:

classCS0663_Example

{

//compilererrorCS0663:"cannotdefineoverloaded

//methodsthatdifferonlyonrefandout"

publicvoidSampleMethod(outinti)

{

}

publicvoidSampleMethod(refinti)

{

}

}

但是,如果一个方法采用ref或out参数,而另一个方法不采用这两类参数,则可以进行重载,如下所示:

classRefOutOverloadExample

{

publicvoidSampleMethod(inti)

{

}publicvoidSampleMethod(outinti)

{

}

}

备注

属性不是变量,因此不能作为out参数传递。

参考资料:

百度百科——out(C#中的out)

回答2:

函数返回str2在str1中出现的次数
#include
unsigned int strstrcount( char *str1, char *str2 )
{
char *str = str1;
unsigned int c = 0;

while( (str = strstr( str, str2 )) != NULL )
{
c++;
str++;
}
return c;
}

回答3:

#include
#include

void main()
{
int Find(char * a,char * b);
char a[100],b[100];
printf("输入字符串a:");
scanf("%s",a);
printf("输入字符串b:");
scanf("%s",b);
int d=Find(a,b);
if(d==-1)
printf("不存在\n");
else
printf("在位置:%d\n",d);
}

int Find(char * a,char * b)
{
int alen=strlen(a);
int blen=strlen(b);
if(blen>alen)
return -1;
int i,j;
for(i=0;i<=a-b;i++)
{
char c[100];
for(j=0;j c[j]=a[i+j];
c[j]='\0';
if(strcmp(c,b)==0)
return i;
}
return -1;
}

回答4:

#include

#include

int main()

{

int i,j,k=0;

char a[40]="basd asasdfg as zx67 asd mklo";

char b[20];

gets(b);

int count=0;

int tags=0;

for(i=0;i

{

if(a[i]==b[0])

for(k=i,j=0;j

{

if(a[k]==b[j])

tags=1;

else

tags=0;

if(tags==1&&j==strlen(b)-1)

count++;

}

i++;

}

printf("%d",count);

}

回答5:

#include "string.h"
#include "stdio.h"
int strcount(char *,char *);
void main()
{char s[20],ss[20];
scanf("%s%s",s,ss);
printf("n=%d",strcount(s,ss));

}
int strcount(char *p,char *q)
{int i=0,n=0;
if(strlen(q)==0)
return 0;
while (strlen(p)>=strlen(q))
{
for(i=0;i {if(*(p+i)!=*(q+i))
break;
else if(i==(strlen(q)-1))
n++;
}
p++;
}
return n;
}