算法题(Objc)

#include <stdio.h>
#include<string.h>
#include<ctype.h>
/*
 1. 数字1、2、3、4，可以组成多个互不相同且无重复数字的三位数，请输出所有组合 (15分)
 */
void numOfDiffNumber()
{
    int i , j , k;
    for(i = 1; i <= 4 ;i ++){
        for(j =  1;j <= 4; j++){
            for(k = 1; k <= 4 ; k ++){
                if (i != j && i != k && j != k){
                    printf("%d\n" , i * 100 + j * 10 + k);
                }
            }
        }
    }
}

/*
 2.求 a + aa + aaa ... + aaaa...aaa(n个a)之和(15分)
 其中a和n代表相关参数
 如a = 2，n = 4表示求2 + 22 + 222 + 2222之和
 */
int sumOfNumber(int a, int n)
{
    int num = 0;
    int sum = 0;
    int j = 0;
    while(j <= n){
        num = num * 10 + a;
        sum +＝ num;
        j++;
    }
    return sum;
}

/*
 2.传入数字n，求出1^1 + 2 ^ 2 + 3 ^ 3 + … + n ^ n的和(15分)
 
 */
long sumOfFactorial(long n)
{
    long int i = 0, j = 0,sum = 0;
    for(i = 1; i <= n; i++){
        long int pruct = 1;
        for(j = 1; j <= i; j++){
            pruct *= i;
        }
        sum += pruct;
    }
    return sum;
}
 /*1.判断是否是一个合法的手机号，是返回1，不是返回0 （15分）
 要求:手机号以1开头总共有11位 并且手机号中不能有除了数字以外的其他字符
 比如: 13812345678 是手机号
 188a1234567 不是手机号
 01381234567 不是手机号
 188123456789 不是手机号
 18912345    不是手机号
 */
int isPhoneNumberOfString(const char * phoneNumber)
{
    int flag = 0;
    int i = 0;
    int l = strlen(phoneNumber);
    if(phoneNumber[0] != '1' || l != 11)
    {
        flag = 0;
    }
    else
    {
        while(i < 11)
        {
            i = 1;
            if(phoneNumber[i] >= '0' && phoneNumber[i] <= '9')
            {
                flag = 1;
            }
            else
            {
                flag = 0;
            }
            i++;
        }
    }
    return flag;
}
/*
 1.求整形数组中第二大元素的下标(15分)
 n表示数组长度
 如数组中元素为81 12 42 67 9 88，返回0
 */

int secondMaxIndex(int *arr, int n)
{
    int i = 0, j = 0;
    int c[n];
    int temp = 0;
    for(i = 0;i < n;i++){
        c[i] = arr[i];
    }
    
    for(i = 0;i < n - 1; i++){
        for(j = 0; j < n - 1 - i; j++){
            if(c[j] < c[j + 1]){//升序 冒泡
                temp = c[j];
                c[j] = c[j + 1];
                c[j + 1] = temp;
            }
        }
    }
    
    for(i = 0; i < n; i++){
        if(c[1] == arr[i]){
            return i;
        }
    }
    return 0;
}


/*
 2. 打印文件的扩展名(后缀) (15分)
 比如 :
 传入字符串 "/home/apple/oc.txt"
 打印:txt
 传入字符串 "/Users/apple/Desktop/ios.c"
 打印:c
 */
const char *printExtensionOfFilePath(const char * path)
{
    while(*path++ != '.');
    const char *p = path;
    return p;
}

/*
 4.字符串后移指定位数，实现首尾循环(20分)
 如传入"abcdefgh" 和3，则输出fghabcde
 */

void moveCharsToFront(char *c, int n)
{
    int count = 1, i = 0, j = 0;
    char a[256];
    while(c[i] != '\0'){
        a[i] = c[i];
        i++;
        count++;
    }
    for(i = 0; i < n; i++){
        c[i] = c[count - n - 1 + i];
    }
    for(i = n; i < count - 1; i++){
        c[i] = a[j];
        j++;
    }
    printf("%s\n",c);
    
}
/*
 //另一种方法
 void moveCharsToFront(char *c, int n)
 {
 char a[100];
 int i,j,x;
 x=n-1;
 for(i=0;c[i]!='\0';i++)
 {
 }
 for(j=i-1;j>=0;j--)
 {
 if(j+n>i-1)
 {
 a[x]=c[j];
 x--;
 }
 else{
 c[j+n]=c[j];
 }
 }
 for(j=0;j<n;j++)
 {
 c[j]=a[j];
 }
 printf("%s\n",c);
 }
 */


/*
 3. 输入一段字符串，已知字符串只由字母和空格构成，每两个单词间有一个或多个空格，统计其中的单词个数 (15分)
 比如：传入 "welcome to     qianfeng"  返回:3
 */
int countOfWordInString(const char * str)
{
	int n = 1;
	int i = 0;
	//此处考虑字符串前有空格
//	while(str[i] == ' ')
//		i++;
	//不考虑串前空格和串后空格
	while(str[i++] != '\0')
	{
		if(str[i - 1] != ' ')
		{
		  continue;
		}
		if(str[i - 1] == ' ' && str[i] != ' ' )
		{
			n++;
		}
	}
	//此处考虑串后空格
	// if(str[i - 2] == ' ')
	//	 n--;
   return n;
}

/*
 3.已知英语单词可以使用空格、逗号、叹号、句号四个符号分割，统计一个英语字符串中单词的个数。(15分)
 如 we are student,we are good student!
 返回 7
 */
int numOfWordsInString(const char * str)
{
    int i ,count = 0;
    for(i = 0; str[i] != '\0';i++)
    {
        if(str[i] == ' ' || str[i] == ',' || str[i] == '!' ){
            count++;
        }
    }
    return count;
}

/*
4.返回字符串s2在字符串s1中出现的次数。(20分)
如s1为"drink your drink" s2为"drink"
返回值是2
 */
int numOfStr(const char * s1, const char * s2)
{
	int count = 0;
     int l1 = strlen(s1);
	 int l2 = strlen(s2);
	 for(int i = 0;i < l1; i++)
	 {
			 int n = 0;
		 for(int j = 0; j < l2; j++)
		 {
           if(s1[i+j] == s2[j])
               n++;
		 }
		 if(l2 == n)
			 count++;
	 }
    return count;
}
/*
 2.求字符串s2在字符串s1中出现的次数（20分）
 比如：
 输入：“abc123bc321bcde”，  “bc”
 输出：3
 输入：“abc123bc321bcde”，  “bcde”
 输出：1
 */
int times(char *s1, char *s2)
{
    int l2 = strlen(s2);
    int i ,count = 0;
    for (i = 0;s1[i] != '\0'; i++)
    {
        int n = 0;
        for(int j = 0; j < l2 ; j++)
        {
            if (s1[i + j] == s2[j])
                n++;
            else
            {
                break;
            }
        }
        if(l2 == n)
        {
            count++;
        }
    }
    return count ;
}


/*
 4.传入一段字符串，字符串中可能有任何字符，输出每种字符出现的次数，字符的顺序没有限制。(20分)
 传入:"hello!!"
 输出:
 h:1
 e:1
 l:2
 o:1
 !:2
 */

void printNumOfChar(const char * str)
{
    char c[256] = "";//存放字符
    int num[256] = {0};//存放字符出现的次数
    int i = 0;
    while(*str != '\0'){
        for(i = 0;c[i];i++){
            if(c[i] == *str){
                num[i]++;
                break;
            }
        }
        //如果字符不存在，添加到字符数组c中
        if(c[i] == '\0'){
            c[i] = *str;
            num[i]++;
        }
        str++;
    }
    for(int i = 0;i <256; i++){
        if(num[i] > 0){
            printf("%c:%d\n",c[i],num[i]);
        }
    }
}

/*

 void printNumOfChar(const char * str)
 {
     char a[256];
     int i ,j ,x,n;
     strcpy(a,str);
 
     for(i=0;a[i]!='\0';i++){}
     for(j=0;j<i;j++)
     {
         if(a[j]!='\0')
         {
             x=1;
             for(n=j;n<i;n++)
             {
                 if(j!= n && a[n] == a[j])
                 {
                     x++;
                     a[n]='\0';
                 }
             }
             printf("%c:%d\n",a[j],x);
         }
     }
 
}
 */


/*
 1.统计字符串中的指定字符的个数 （20分）
 传入:'a'   "ajeiuaHAAaakdhsda"
 结果:5
 */
int countOfChar(char c, char *str)
{
    int  i = 0;
    int count = 1;
    int l  = strlen(str);//调用函数计算字符数组长度
    
    
    for( i = 0; i < l ;i++){
        if(c == str[i]){
            count++;
        }
    }
    
    return l;   
}

/*
 3.将字符串中出现的单词的首字母改为大写，其余字母小写，并输出(15分)
 其中传入字符串中，字母既可以大写也可以小写
 如传入"hEllO WOrld",输出"Hello World"
 传入"wELCome TO heNan",输出"Welcome To Henan"
 */

void capitalWords(char *str)
{
    int i = 0;
abc:
    if(str[i] >= 'a' && str[i] <= 'z'){
        str[i] = str[i] - 32;
    }
    for(i = i+1; str[i] != '\0'; i++){
        if(str[i] == ' '){
            i++;
            goto abc;
        }
        if(str[i] >= 'A' && str[i] <= 'Z'){
            str[i] = str[i] + 32;
        }
    }
    printf("%s\n",str);
    
}


/*
 5.字符串解压缩，并输出(20分)
 src表示待解压的字符串
 如传入a2bc3f4，解压为aabcccffff并输出
 */

void decompress(const char *src)
{
    
    int i = 0,count = 1;
    while(src[i] != '\0'){
        i++;
        count++;
    }
    char c[256];
    int k = 0;
    for(i = 0; i < count; i++){
        if(src[i] >= 'a' && src[i] <= 'z'){
            c[k++] = src[i];
        }
        if(src[i] >= '1' && src[i] <= '9'){
            for(int j = 0; j < (src[i] - '1'); j++){
                c[k++ ] = src[i-1];
            }
        }
    }
    printf("%s\n",c);
    
}

//字符串压缩
//如传入aabcccffff  压缩为a2bc3f4并输出
//source表示待压缩字符串, destion 用于存放压缩后的字符串
void compress(char *source, char *destion)
{
    int count = 1;
    int i;
    for(i = 0; source[i] != '\0'; i++){
        if(source[i] == source[i + 1]){
            count++;
        }else{
            *destion = source[i];
            destion++;
            if(count != 1){
                //考虑超过10的情况
                int j = 0;
                int num[4] = {0};
                while(count > 0){
                    num[j] = count % 10;
                    count = count / 10;
                    j++;
                }
                j--;
                while(j >= 0){
                    *destion++ = num[j] + '0';
                    j--;
                }
                //不考虑10以上的数字
                *destion++ = count + '0';
                count = 1;
            }
        }
    }
}

/*
 5.将字符中单词用空格隔开（20分）
 已知传入的字符串中只有字母，各单词由全大写，全小写交替出现组成，试将每个单词隔开，
 保留第一个单词首字母大写，其他单词全小写。
 传入:"HELLOmyDEARworld"
 打印:"Hello my dear world"
 
 传入:"welcomeTObeijing"
 打印:"Welcome to beijing"
 */

void separateString(const char * str)
{
    int i = 0 ;
    char c[256] = "";//保存修改后的字符串
    int flag = 0;// 0 表示小写  1表示大写
    if(isupper(str[0])){
        flag = 1;
    }
    else{
        flag = 0;
    }
    c[0] = toupper(str[0]);    //处理首元素，转换成大写字母放入c中
    int k=1;
    
    while(str[i++] != '\0'){
        int temp = 0;      //临时标志位
        if(isupper(str[i])){
            temp = 1;
        }
        else{
            temp = 0;
        }
        //和原来的标志位进行比较
        if(flag == temp&&flag==0){     //相同  不拆分
            c[k++] = str[i];
        }else if(flag == temp)
        {
            c[k++] = tolower(str[i]);
        }
        else
        {          //不同  表示大小写变了   既进入下一个单词
            c[k++] = ' ';   //先加空格
            c[k++] = tolower(str[i]);  //字母转换成小写
            flag = temp;  //记录新的字母状态
        }
        
    }
    printf("%s\n",c);
    
}


/*
 5.剔除字符串中的全部空格并打印(15分)
 传入:" how    are you? "
 打印:howareyou?
 */
void stringWithoutSpaceInString(const char *str)
{  //此方法直接打印非空格字符
    char c[256] = "";
    int i, j = 0;
    for(i = 0; str[i] != '\0'; i++)
    {
        if(str[i] != ' ')
        {
            c[j] = str[i];
            j++;
        }
    }
	   printf("%s\n",c);
}

void withoutSpaceInString(char * str)
{   //此方法将将非空格字符赋值给另一个数组
    int i = 0;
    int j = 0;
    char c[256] = "";
    while(str[i] != '\0')
    {
        if(str[i] != ' ' )
            c[j++] = str[i];
        i++;
    }
    c[j++] = '\0';
    strcpy(str, c);
    printf("%s\n",str);
}

/*
 2.定义一个函数把字符串中的大写转化为小写，把小写转化为大写，非字母不转化。（15分）
 比如：Abc12aBC12转化成aBC12Abc12
 说明：该题要求修改源字符串
 */
void converseString (char *str,int length)
{
    
    int i;
    for (i=0; i<length; i++)
    {
        if (str[i] >= 'a' && str[i] <= 'z')
        {
            str[i] = str[i] - 32;
        }
        else if (str[i] >= 'A' && str[i] <= 'Z')
        {
            str[i]= str[i] + 32;
        }else
        {
            str[i] = str[i];
        }
    }
    printf("%s\n",str);
}



/*
 6.根据传入的字符串，打印N字图形。(15分)
 如传入"helloworld"
 打印
 
 h        h
 ee       e
 l l      l
 l  l     l
 o   o    o
 w    w   w
 o     o  o
 r      r r
 l       ll
 d        d
 
 */
void printString(const char * str)
{
    int i ,j;
    for(i = 0 ;str[i] != '\0';i++)
    {
        for(j = 0; str[j] !='\0'; j++)
        {
            if(i == j)
            {
                printf("%c",str[i]);
            }
            else if(j == 0 || str[j+1] =='\0')
            {
                printf("%c",str[i]);
            }
            else
            {
                printf(" ");
            }
        }
        printf("\n");
    }
}


/*
6.传入字符串，打印对应图形。(20分)
如传入 "helloworld"
传入的字符串长度是偶数
 打印
 
 h
  e
   l
    l
     o
     w
    o
   r
  l
 d
 
 */
void printString(const char * str)
{
	int l = strlen(str);
	for(int i = 0; i < l / 2;i++)
	{
		for(int j = 0; j <= i; j++)
				if(i == j)
			{
				printf("%c",str[i]);
			}
			else
			{
				do{
					printf(" ");
				}while(i == j);
			}
		printf("\n");
	}

	for(int m = 0; m < l / 2;m++)
	{
		for(int n = l / 2; n < l; n++)

			if(m + n != (l - 1))
			{
				do{
					printf(" ");
				}while(m + n == (l -1));
			}
			else
			{
				printf("%c",str[l / 2  + m]);
			}

		printf("\n");

	}

	}

/*
 6.传入一个字母，打印图形（20分）
 如传入:’A’，打印：
 A
 BBB
 CCCCC
 DDDDDDD
 EEEEEEEEE
 FFFFFFFFFFF
 GGGGGGGGGGGGG
 */

void printGraph(char c)
{
    for (int i = 1; i <= 7; i++)
    {
        for (int j = 1;j <= 2 * i - 1; j++)
        {
            printf("%c",c + i - 1);
        }
        printf("\n");
    }
}

/*输入G打印
 A
 BBB
 CCCCC
 DDDDDDD
 EEEEEEEEE
 FFFFFFFFFFF
 GGGGGGGGGGGGG
 */

void print(char c)
{
    int i, j;
    for(i = 1 ;i <= c - 'A' + 1; i++){
        for(j = 1; j <= 2 * i - 1; j++){
            printf("%c",'A' + i - 1);
        }
        printf("\n");
    }
}

/*
 6.传入一个字母，打印图形(15分)
 传入:'e'
 打印
 abcde
 bcde
 cde
 de
 e
 ed
 edc
 edcb
 edcba
 
 */

void printGraph(char c)
{
    int n = c - 'a' + 1;
    int i,j;
    for(i = 1;i <= n;i++){
        for(j = i;j < n  + 1;j++){
            printf("%c",'a' + j - 1 );
        }
        printf("\n");
    }
    for(i = 1;i < n;i++){
        for(j =1 ;j <= i+1;j++){
            printf("%c",c - j + 1 );
        }
        printf("\n");
    }
}