求一个整型数字中有没有相同的部分，例如12389756123这个整型数字中相同的部分是123，相同的部分至少应该是2位数，如果有相同部分返回1，如果没有则返回0。

yandongrong

于 2013-08-29 11:16:22 发布

阅读量557

点赞数

分类专栏：求职 C/C++ 文章标签：华为机试 C++

本文链接：https://blog.youkuaiyun.com/yandongrong/article/details/10499235

版权

求职同时被 2 个专栏收录

23 篇文章

订阅专栏

C/C++

19 篇文章

订阅专栏

本文介绍了一种检测整数中是否存在至少两位数长度重复子串的方法。通过将整数转换为字符数组并进行比较，实现对任意长度整数的重复子串检查。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

1. 求一个整型数字中有没有相同的部分，例如12389756123这个整型数字中相同的部分是123，相同的部分至少应该是2位数，如果有相同部分返回1，如果没有则返回0。方法是先将整型数字转换到数组中，再判断。

代码：

#include<stdio.h>
#include<stdlib.h>

int verified(int a)
{
	char b[100];
	int c = 0,b_i = 0;
//	while(a)                              //该方法int a在数组中是倒序的
//	{
//		c = a%10;
//		a /= 10;
//		b[b_i] = c;
//		b_i++;
//	}

	//char * p = (char *)malloc(sizeof(char));
	char temp[100];
	char * p = temp;
	itoa(a,temp,10);
	while(*p)
	{
	//	printf("%c",*p);
		b[b_i] = * p;
		b_i++;
		p++;
	}

	for(int i = 0;i < b_i;i++)
	{
		for(int j = i + 2;j < b_i;j++)
		{
			if((b[i] == b[j]) && (b[i + 1] == b[j + 1]))
			{
				return 1;
			}
		}
	}
	return 0;
}

void main()
{
	int a = 123213;
	int b = verified(a);
	printf("%d",b);
}