一套编程题 编程题 51-64

51. 判断字符串是否为回文
bool IsSymmetry(const char* p)
	{
		assert(p!=NULL);
		const char* q=p;		
		int len=0;
		while(*q++!='\0')
		{
			len++;
		}		
		bool bSign=true;
		q=p+len-1;
		if (0<len)
		{
			for (int i=0;i<len/2;i++)
			{
				if(*p++!=*q--){ bSign=false;break;};
			}
		}
		if(bSign==true)
		{
			printf("Yes!\n");
		}
		else
		{
			printf("No!\n");
		}
		return bSign;
	}

52. 编程实现字符串转化为整型，不用atoi
string str;
int sum = 0;
cin >> str;
for(int i = 0; i < str.size(); i++)
{
sum = sum * 10 + str[i] - '0';
}
cout << sum << endl;

53. 请编写一个函数display()，该函数要求用户先输入一字符串，然后在屏幕上再输出该字符串（假设该字符串长度小于100）。
void display()
{
char str[100],ch;
		int i=0;
		while ((ch=getche())!='\r')
		{
			str[i]=ch;
			i++;
		}
		str[i]='\0';
		cout<<endl<<str<<endl;
}

54. 请编写一个函数void fun(char ss[])，该函数将字符串ss翻转，如ss为"123abc"则翻转后为"cba321"。注意：用数组方式及for循环来实现该函数。
void fun(char ss[])
{
int n=strlen(ss);
		for(int i=0;i<(n/2); i++)
		{
			char c=ss[i];
			ss[i]=ss[n-1-i];
			ss[n-1-i]=c;
		}
}

55. 请编写一个函数char *change(char instr[])，将输入字符串中的所有小写字母转换为大写字母输出。
要求使用for循环实现。如输入jinfeiteng，则输出结果是JINFEITENG。
char *change(char instr[])
{
char *outstr=new char[50];
		const char delta = 'A' - 'a';
		int i;
		for( i = 0 ; instr[i] != '\0'; i++)
		{
			if(instr[i] >= 'a' && instr[i] <= 'z')
			{
				outstr[i] = instr[i] + delta;
			}
			else
			{
				outstr[i] = instr[i];
			}
		}
		outstr[i] = '\0';
		return outstr;
}

56. 常用字符串函数strcat(s1,s2)可将字符串s2添加到字符串s1的末端，但其使用必须保证字符串s1足够大，以便保存它自己的内容和字符串s2中的内容。请编写一个函数char *append(char *s1,char *s2)，其可将字符串s2添加到字符串s1的末端，而且不受s1空间大小的限制。请利用常用字符串函数实现。
常用字符串函数说明：
strcpy(to,form)：将form字符串复制到to字符串；
strcat(s1,s2)：将字符串s2添加到字符串s1的末端,但必须保证字符串s1足够大；
strlen(s)：返回字符串s的长度；
char *append(char *s1,char *s2)
{
char *tmp;
int length;
length=strlen(s1)+strlen(s2);
tmp=new char[length+1];
strcpy(tmp,s1);
strcat(tmp,s2);
return tmp;
}

57. 请编写一个函数int CalcDigital(char *str)，该函数可返回字符串str中数字字符（即'0'-'9'这10个数字）的个数，如字符串"olympic2008"中数字字符的个数为4。请用if条件判断语句与for循环语句来实现该函数。
int CalcDigital(char *str)
{
if(str==NULL) return 0;
  		int num_of_digital=0;
		int len=strlen(str);
  		for(int i=0;i<len;i++)
			if(str[i]<='9' && str[i]>='0')
				num_of_digital++;
		return num_of_digital;
}

58. 请编写一个函数char MaxCharacter(char * str)，该函数返回参数str所指向的字符串中具有最大ASCII码的那个字符（如字符串"world"中字符'w'具有最大的ASCII码）。当str所指向的字符串为空时，则返回空字符0x0或'\0'。
输出结果如下：
Good Morning!
Max char：r
char MaxCharacter (char *str)
{
if(str==NULL)
			return 0x0;
		char maxChar=0x0;
		int len=strlen(str);
		for(int i=0;i<len;i++)
		{
			if(str[i]>maxChar)
				maxChar=str[i];
		}
		return maxChar;
}

59. 编写函数fun()，该函数的功能是从字符串中删除指定的字符，同一字母的大、小写按不同字符处理。
例如：程序执行时输入字符串为turbo c and borland c++，从键盘上输入字符n，则输出后变为turbo c ad borlad  c++。
如果输入的字符在字符串中不存在，则字符串照原样输出。
void fun(char s[ ], int c)
{ 
int i=0;
char *p;
p=s;        
while(*p)   
   		{
if(*p!=c)   
     		{
s[i]=*p;  
     			i++;      
     		}
    			p++;       
   		}
s[i]='\0';    
}

60. 请编写函数fun()，其功能是将s所指字符串中除了下标为奇数、同时ASCII值也为奇数的字符之外，其余的所有字符都删除。字符串中剩余的字符所形成的一个新的字符串放在t所指的数组中。
例如：s所指字符串中的内容为ABCDEFG12345，其中字符A的ASCII码值虽为奇数，但元素所在的下标为偶数，因此必需删除；字符1的ASCII码值为奇数，所在数组中的下标也为奇数，不删除，最后t所指的数组中的内容应是135。
void fun(char *s,char t[ ])
{ 
int i,j=0,n;
n=strlen(s);      
for(i=0;i<n;i++)
   			if(i%2!=0&&s[i]%2!=0)   
      		{ 
t[j]=s[i];j++;
}
t[j]='\0';                
}

61. 请编写一个函数int pattern_index(char substr[],char str[])，该函数执行含通配符"?"的字符串的查找时，该通配符可以与任一个字符匹配成功。当子串substr在str中匹配查找成功时，返回子串substr在str中的位置，否则返回值为0。要求使用for循环实现。输出结果如下：子串起始位置：5
int pattern_index(char substr[],char str[])
{
int i,j,k;
	 	for(i=0;str[i];i++)
			for(j=i,k=0;(str[j]==substr[k])||(substr[k]=='?');j++,k++)
				if(!substr[k+1])
					return(i);
		return(0);
}

62. 请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII值码降序排列。
例如：原来的字符串为CEAedca，则排序后输出为CedcEAa。
int fun(char *s, int num)
{
char t; 
 		int i, j;
 		for(i=1;i<num-2;i++)    
    			for(j=i+1;j<num-1;j++)  
        		if(s[i]<s[j])       
          	{ 
t=s[i];        
            		s[i]=s[j];
            		s[j]=t; 
          	}
}

63. 请编写一个函数int SeqSearch(int list[], int start, int n, int key)，该函数从start开始，在大小为n的数组list中查找key值，返回最先找到的key值的位置，如果没有找到则返回-1。请使用for循环实现。
int SeqSearch(int list[], int start, int n, int key)
{
for(int i=start;i<n;i++)
		{
			if(list[i]==key)
			{
				return i;
			}
		}
		return -1;
}

64. 请编写一个函数 index(int x,int a[],int n)，该函数实现先显示给定长度的一数组中所有元素，然后在其中查找一个数是否存在的功能。注意：使用for循环结构实现该函数的基本功能，根据main函数的调用情况给出正确的返回值.
bool index(int x,int a[],int n)
{
		for(int i=0;i<n;i++)
			cout<<a[i]<<" ";
		for(i=0;i<n;i++)
			if (a[i]==x) return true;
		return false;
}