数组中的算法

题目旋转数组

一个数组A中存有 n 个整数，在不允许使用另外数组的前提下，将每个整数循环向右移 M（ M >=0）个位置，即将A中的数据由（A0 A1 ……AN-1 ）变换为（AN-M …… AN-1 A0 A1 ……AN-M-1 ）（最后 M 个数循环移至最前面的 M 个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

思路： 

将下标为 n-m 到 n-1 的先放到前面

   再将 下标 为 0 -m的放到最前面

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 旋转数组
     * @param n int整型 数组长度
     * @param m int整型 右移距离
     * @param a int整型vector 给定数组
     * @return int整型vector
     */
    vector<int> solve(int n, int m, vector<int>& a) {
        // write code here
      vector<int>V;
      m = m%n;
    //将下标为 n-m 到 n-1 的先放到前面
    //再将 下标 为 0 -m的放到最前面
    for(int i =n-m;i <n;++i)
    {
        V.push_back(a[i]);
    }
    for(int i =0 ; i<n-m; i++)
    {
        V.push_back(a[i]);
    }
    return V;

}
};

删除字符串中的指定字符

思路：先用一个临时数组 循环遍历不相等的保存到临时数组最后使用strcpy()函数拷贝到原来的字符串中即可，最后记得在数组加入空字符 字符串结尾标志

void delete_character(char* str, char ch)
{
	char* p = str;
	char t[n];
	int i = 0;
	while (*p)
	{
		if (*p != ch)
		{
			t[i++] = *p;
					
		}
		p++;
	}

	t[i] = '\0';
	strcpy(str, t);

}

分离字符串：

思路：定义两个临时数组 然后将原来的字符串用指针指向，循环遍历

将属于数字的放在数字数组中 ，字符放到字符数组中，最后两个数组都加上空字符，

然后stcpy(str,d); 数字放到前面 后使用strcat(str,a);拼接即可

void separate(char* str)
{
	char d[n];
	char a[n];
	int i = 0;
	int j = 0;
	char* p = str;
	while (*p)
	{
		if (isalpha(*p))
		{
			a[i++] = *p;
			
		} 
		else if (isdigit(*p)) {

			d[j++] = *p;

		}
		p++;
	}
	a[i] = '\0';
	d[j] = '\0';
	strcpy(str, d);
	strcat(str, a);
}

替换字符串中的空格

思路：使用临时数组 循环遍历 当遇到空格替换，不是空格保留即可最后记得加上字符串结束标志       '\0'; 使用strcpy(str,t)即可

void substitute_space(char* str)
{
	char* p = str;
	char t[n];
	int i = 0;
	while (*p)
	{
		if (*p == ' ')
		{
			t[i] = '%';
			t[i+1] = '0';
			t[i+2] = '2';
			t[i+3] = '0';
			i += 4;
		}
		else
		{
			t[i++] = *p;
		}
		p++;
	}
	t[i] = '\0';

	strcpy(str, t);
}