יש לי לכתוב תוכנית שמקבלת מחרוזת ומחפשת תת מחרוזת באורך מקסימלי שאין בה אותיות כפולות,
למישהו יש רעיון כיצד אני יכולה לגשת לשאלה הנ''ל

אותיות כפולות או תוים כפולים?
לאיזה אותיות הכוונה?

מה הכוונה באותיות כפולות?

xx כאשר הן רצופות
או שמא זה יכול להיות כם:

xtx וזה נחשב לכפול?

גם ברצף וגם לא ברצף לצערי נניח XBX ו XXB צריך להחזיר לי XB

אוקי...

אז בוא ננסה לנתח את זה:

אתה מקבל מחרוזת עם תוים שונים.
מה שמשנה בשבילך זה כמות הפעמים שמופיע תו מסויים.

כלומר המחרוזת הנ"ל מתחלקת לאזורים, בכל אזור יש תוים ייחודים לו.
מה שחשוב זה שתשנה את התפיסה שלך מ-"מחרוזת" לבלוק גדול שצריך לחלק אותו לבלוקים קטנים יותר.

קוד:

void substr_unique(char *str)
{
	char chr[256];
	int offset[100], length[100], // Let's hope that the string isn't too long...
		idx=0; // Index in the string. first char has idx=0
	short i=0, 
	 	topKey=0; // Has the key of the offset/length array. Indicates the longest string chunk.

	while(*(str++) != '\n')
	{
		if (chr[(int)(*str)])	// This char already exist
		{
			offset[i] = idx;
			if (i) // Is i>0?
			{	
				length[i] = idx - offset[i-1] - length[i-1];
				if (length[i] > length[i-1])
					topKey = i;
			}
			else
			{
				length[i] = idx+1;
				topKey = i;
			}
			++i;
		}
		
		++idx;
	}

	/* Now the subject string is divided to chunks.
	* Use offset[topKey] and length[topKey] to fetch the chunk/sub-string you need.
	* All the other results are stored in the offset and length arrays.
	* Note: If there are 2 or more chunks with the same length and they are the longest,
	* 	the first longest chunk would be assigned to topKey;
	*/
}

יש לי הרגשה שהיה אפשר לעשות את זה עם הרבה פחות משתנים, אבל בגלל שאני לא רגיל לשפת C (וגם לא מוכרות לי הפונקציות שלה ואיך מתעסקים איתן), זה קצת בעייתי בשבילי.

שכחתי להוסיף משהו חשוב מאוד לפונקציה..

אחרי שמצאת chunk אחד ועוברים לחיפוש chunk חדש, חשוב לאתחל את המשתנה chr.
אני לא יודע אם יש פונקציה מובנית עבור איתחול משתנים, לכן אוסיף הערה במקום המתאים שצריך לאתחל את המשתנה.

דבר נוסף, אחרי כל איטרציה יש להגדיר כ-true את ה-member המתאים במערך chr.
דבר אחרון, שיניתי את הסוג של המשתנה chr מ-char ל-short כי הערכים במערך מסמלים רק true או false...

הפונקציה הסופית (אני מקוה):

קוד:

void substr_unique(char *str)
{
	/* PAY ATTENTION: i changed the chr type from `char` to `short`, because the values can be 0 OR 1 */
	short chr[256]; // All the chars available in 8bit encoding are 256 chars (2^8).
	int offset[100], length[100], // Let's hope that the string isn't too long...
		idx=0; // Index in the subject string. first char has idx=0
	short i=0, 
	 	topKey=0; // Has the key of the offset/length array. Indicates the longest string chunk.

	while(*(str++) != '\n')
	{
		if (chr[(int)(*str)])	// This char already exist
		{
			offset[i] = idx;
			if (i) // Is i>0?
			{	
				length[i] = idx - offset[i-1] - length[i-1];
				if (length[i] > length[i-1])
					topKey = i;
			}
			else
			{
				length[i] = idx+1;
				topKey = i;
			}
			++i;
			/* CLEAN chr HERE (set all array members to be "Boolean false") */
		}
		else
			chr[(int)(*str)] = 1; // "Boolean true"
		
		++idx;
	}
}

תודה תאמת שעשיתי משהו קרוב לזה רק קצת יותר מפותח כי זה צריך להיות עם מצביעים וכל השיט הזה
אבל הלכתי על אותו עיקרון המון תודה